conftrace_

count-min sketch

12 papers

Explore in graph

Also known as

CMS

Co-occurring keywords

frequency estimation (25) data stream (65) sketching algorithm (18) bayesian nonparametrics (270) conformal inference (19) confidence interval (146) heavy hitter (14) bayesian inference (1907) dirichlet process (132) graph-based label propagation (3)

Papers

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