Distributed Private Heavy Hitters

DOI10.1007/978-3-642-31594-7_39zbMath1272.68125arXiv1202.4910OpenAlexW3103108607MaRDI QIDQ2843272

Justin Hsu, Aaron Roth, Sanjeev Khanna

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.4910

zbMATH Keywords

heavy hitters problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (6)

Unnamed Item ⋮ Buying Data from Privacy-Aware Individuals: The Effect of Negative Payments ⋮ On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy ⋮ Optimal locally private estimation under \(\ell_p\) loss for \(1\le p\le 2\) ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Distributed Private Heavy Hitters