Fetching the paper…
Reading the bibliography…
This work examines a novel question: how much randomness is needed to achieve local differential privacy (LDP)? A motivating scenario is providing {\em multiple levels of privacy} to multiple analysts, either for distribution or for heavy-hitter estimation, using the \emph{same} (randomized) output.
Communication theory of secrecy systems
Claude E Shannon · 1949
Earlier work this paper cites.
Randomized response: A survey technique for eliminating evasive answer bias
Stanley L Warner · 1965
Earlier work this paper cites.
Global minimization of a linearly constrained concave function by partition of feasible domain
J Ben Rosen · 1983
Earlier work this paper cites.
A proof of the fisher information inequality via a data processing argument
Ram Zamir · 1998
Earlier work this paper cites.
Calibrating noise to sensitivity in private data analysis
Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith · 2006
Earlier work this paper cites.
Introduction to nonparametric estimation
Alexandre B Tsybakov · 2008
Earlier work this paper cites.
Differential privacy with imperfect randomness
Yevgeniy Dodis, Adriana López-Alt, Ilya Mironov, and Salil P. Vadhan · 2012
Earlier work this paper cites.
Distributed private heavy hitters
Justin Hsu, Sanjeev Khanna, and Aaron Roth · 2012
Earlier work this paper cites.
Local privacy and minimax bounds: Sharp rates for probability estimation
John Duchi, Martin J Wainwright, and Michael I Jordan · 2013
Earlier work this paper cites.
Signal processing and machine learning with differential privacy: Algorithms and challenges for continuous data
Anand D. Sarwate and Kamalika Chaudhuri · 2013
Earlier work this paper cites.
The algorithmic foundations of differential privacy
Cynthia Dwork and Aaron Roth · 2014
Cited alongside, same era.
RAPPOR: randomized aggregatable privacy-preserving ordinal response
Úlfar Erlingsson, Vasyl Pihur, and Aleksandra Korolova · 2014
Cited alongside, same era.
Extremal mechanisms for local differential privacy
Peter Kairouz, Sewoong Oh, and Pramod Viswanath · 2014
Cited alongside, same era.
Local, private, efficient protocols for succinct histograms
Raef Bassily and Adam Smith · 2015
Cited alongside, same era.
Discrete distribution estimation under local privacy
Peter Kairouz, Keith Bonawitz, and Daniel Ramage · 2016
Cited alongside, same era.
Heavy hitter estimation over set-valued data with local differential privacy
Zhan Qin, Yin Yang, Ting Yu, Issa Khalil, Xiaokui Xiao, and Kui Ren · 2016
Heavy hitters and the structure of local privacy
Mark Bun, Jelani Nelson, and Uri Stemmer · 2018
Later among the works it cites.
Minimax optimal procedures for locally private estimation
John C Duchi, Michael I Jordan, and Martin J Wainwright · 2018
Later among the works it cites.
Optimal schemes for discrete distribution estimation under locally differential privacy
M. Ye and A. Barg · 2018
Later among the works it cites.
Communication complexity in locally private distribution estimation and heavy hitters
Jayadev Acharya and Ziteng Sun · 2019
Later among the works it cites.
Hadamard response: Estimating distributions privately, efficiently, and with little communication
Jayadev Acharya, Ziteng Sun, and Huanyu Zhang · 2019
Later among the works it cites.
Privacy amplification by mixing and diffusion mechanisms
Borja Balle, Gilles Barthe, Marco Gaboardi, and Joseph Geumlek · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Mutual information optimally local private discrete distribution estimation
Shaowei Wang, Liusheng Huang, Pengzhan Wang, Yiwen Nie, Hongli Xu, Wei Yang, Xiang-Yang Li, and Chunming Qiao · 2016
Cited alongside, same era.
Differential privavy
Apple · 2017
Cited alongside, same era.
Practical locally private heavy hitters
Raef Bassily, Kobbi Nissim, Uri Stemmer, and Abhradeep Guha Thakurta · 2017
Cited alongside, same era.
Test without trust: Optimal locally private distribution testing
Jayadev Acharya, Clément L Canonne, Cody Freitag, and Himanshu Tyagi · 2018
Cited alongside, same era.
Later among the works it cites.
Learning distributions from their samples under communication constraints
Leighton Pate Barnes, Yanjun Han, and Ayfer Ozgur · 2019
Later among the works it cites.
Lower bounds for locally private estimation via communication complexity
John Duchi and Ryan Rogers · 2019
Later among the works it cites.
Differential privacy and the us census
Cynthia Dwork · 2019
Later among the works it cites.