conftrace_

optimal error bound

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

heavy hitters identification (1) weighted sampling (1) sketch method (1) sketching method (1) local differential privacy (1) hierarchical search (1) frequency estimation (1) heavy hitter (1) asymptotic optimality (1) restricted strong convexity (1)

Papers

Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022 Restricted Strong Convexity and Weighted Matrix Completion: Optimal Bounds with Noise JMLR 2012