count-min sketch

Conformal Frequency Estimation using Discrete Sketched Data with Coverage for Distinct Queries JMLR 2023 Improved Frequency Estimation Algorithms with and without Predictions NeurIPS 2023 Learning-augmented count-min sketches via Bayesian nonparametrics JMLR 2023 Conformal Frequency Estimation with Sketched Data NeurIPS 2022 A Bayesian nonparametric approach to count-min sketch under power-law data streams AISTATS 2021 Putting the “Learning" into Learning-Augmented Algorithms for Frequency Estimation ICML 2021 Variance reduction in frequency estimators via control variates method UAI 2021 Extreme Classification in Log Memory using Count-Min Sketch: A Case Study of Amazon Search with 50M Products NeurIPS 2019 Sketching for Latent Dirichlet-Categorical Models AISTATS 2019 A Bayesian Nonparametric View on Count-Min Sketch NeurIPS 2018 Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements NeurIPS 2018 Scaling Graph-based Semi Supervised Learning to Large Number of Labels Using Count-Min Sketch AISTATS 2014