Heavy Hitters and the Structure of Local Privacy

DOI10.1145/3344722zbMath1454.68042arXiv1711.04740OpenAlexW2980195532WikidataQ127121662 ScholiaQ127121662MaRDI QIDQ4973047

Jelani Nelson, Mark Bun, Uri Stemmer

Publication date: 2 December 2019

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

differential privacylocal modelheavy hitters

Mathematics Subject Classification ID

Privacy of data (68P27)

Related Items (5)

Unnamed Item ⋮ PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data ⋮ Forty years of frequent items ⋮ On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy ⋮ Unnamed Item

This page was built for publication: Heavy Hitters and the Structure of Local Privacy