conftrace_

heavy hitter

14 papers

Explore in graph

Co-occurring keywords

differential privacy (1016) frequency estimation (25) sketch algorithm (16) count-min sketch (12) sketch method (4) randomized algorithm (112) data stream (65) streaming algorithm (131) online algorithm (445) local privacy (26)

Papers

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters NIPS 2024
Federated Heavy Hitter Recovery under Linear Sketching ICML 2023
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs AAAI 2023
Improved Frequency Estimation Algorithms with and without Predictions NIPS 2023
On the Robustness of CountSketch to Adaptive Inputs ICML 2022
Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022
The Sparse Vector Technique, Revisited COLT 2021
Putting the “Learning" into Learning-Augmented Algorithms for Frequency Estimation ICML 2021
Toward Nearly-Zero-Error Sketching via Compressive Sensing NSDI 2021
Linear and Kernel Classification in the Streaming Model: Improved Bounds for Heavy Hitters NIPS 2021
Practical Locally Private Heavy Hitters JMLR 2020
Sublinear Space Private Algorithms Under the Sliding Window Model ICML 2019
Finding Frequent Entities in Continuous Data IJCAI 2018
Practical Locally Private Heavy Hitters NIPS 2017