frequency estimation

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 Learning-Augmented Frequent Directions ICLR 2025 Private and Personalized Frequency Estimation in a Federated Setting NeurIPS 2024 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 Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams AAAI 2023 Private Federated Frequency Estimation: Adapting to the Hardness of the Instance NeurIPS 2023 The communication cost of security and privacy in federated frequency estimation AISTATS 2023 Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022 Conformal Frequency Estimation with Sketched Data NeurIPS 2022 Differentially Private Linear Sketches: Efficient Implementations and Applications NeurIPS 2022 Learning Augmented Binary Search Trees ICML 2022 Private frequency estimation via projective geometry ICML 2022 Learning-based Support Estimation in Sublinear Time ICLR 2021 Lossless Compression of Efficient Private Local Randomizers ICML 2021 Putting the “Learning" into Learning-Augmented Algorithms for Frequency Estimation ICML 2021 Variance reduction in frequency estimators via control variates method UAI 2021 Breaking the Communication-Privacy-Accuracy Trilemma NeurIPS 2020 Composable Sketches for Functions of Frequencies: Beyond the Worst Case ICML 2020 Practical Locally Private Heavy Hitters JMLR 2020 Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters ICML 2019 Data-driven Estimation of Sinusoid Frequencies NeurIPS 2019