conftrace_

frequency estimation

25 papers

Explore in graph

Co-occurring keywords

differential privacy (1016) count-min sketch (12) data stream (65) heavy hitter (14) federated learning (1333) sketch algorithm (16) local differential privacy (73) confidence interval (146) conformal inference (19) sketching algorithm (18)

Papers

Private Frequency Estimation via Residue Number Systems AAAI 2026
RatioSketch: Towards More Accurate Frequency Estimation in Data Streams via a Lightweight Neural Network AAAI 2026
A Scalable Pipeline for Estimating Verb Frame Frequencies Using Large Language Models IJCNLP 2025
Private and Personalized Frequency Estimation in a Federated Setting NIPS 2024
Learning-augmented count-min sketches via Bayesian nonparametrics JMLR 2023
Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams AAAI 2023
The communication cost of security and privacy in federated frequency estimation AISTATS 2023
Private Federated Frequency Estimation: Adapting to the Hardness of the Instance NIPS 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
Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022
Private frequency estimation via projective geometry ICML 2022
Learning Augmented Binary Search Trees ICML 2022
Conformal Frequency Estimation with Sketched Data NIPS 2022
Differentially Private Linear Sketches: Efficient Implementations and Applications 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
Lossless Compression of Efficient Private Local Randomizers ICML 2021
Breaking the Communication-Privacy-Accuracy Trilemma NIPS 2020
Practical Locally Private Heavy Hitters JMLR 2020
Composable Sketches for Functions of Frequencies: Beyond the Worst Case ICML 2020
Sampling Sketches for Concave Sublinear Functions of Frequencies NIPS 2019
Data-driven Estimation of Sinusoid Frequencies NIPS 2019
Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters ICML 2019
Frequency Estimation from Waveforms Using Multi-Layered Neural Networks INTERSPEECH 2016