Discrete Distribution Estimation under Local Privacy

Randomized response: A survey technique for eliminating evasive answer bias

Original

Warner, Stanley L · 1965

Earlier work this paper cites.

Theory of point estimation , volume 31

Lehmann, Erich Leo and Casella, George · 1998

Earlier work this paper cites.

A comparison of event models for naive bayes text classification

McCallum, Andrew, Nigam, Kamal, et al · 1998

Earlier work this paper cites.

Convex optimization

Boyd, Stephen and Vandenberghe, Lieven · 2004

Earlier work this paper cites.

Differential privacy

Dwork, C · 2006

Earlier work this paper cites.

Calibrating noise to sensitivity in private data analysis

Dwork, C., McSherry, F., Nissim, K., and Smith, A · 2006

Earlier work this paper cites.

Differential privacy: A survey of results

Dwork, Cynthia · 2008

Cited alongside, same era.

Robust de-anonymization of large sparse datasets

Narayanan, Arvind and Shmatikov, Vitaly · 2008

Cited alongside, same era.

Differential privacy and robust statistics

Dwork, C. and Lei, J · 2009

Cited alongside, same era.

Differentially private continual monitoring of heavy hitters from distributed streams

Chan, T-H Hubert, Li, Mingfei, Shi, Elaine, and Xu, Wenchang · 2012

Cited alongside, same era.

Distributed private heavy hitters

Hsu, Justin, Khanna, Sanjeev, and Roth, Aaron · 2012

Cited alongside, same era.

Projection onto the probability simplex: An efficient algorithm with a simple proof, and an application

Original

Wang, Weiran and Carreira-Perpiñán, Miguel Á · 2013

Rappor: Randomized aggregatable privacy-preserving ordinal response

Erlingsson, Úlfar, Pihur, Vasyl, and Korolova, Aleksandra · 2014

Later among the works it cites.

Extremal mechanisms for local differential privacy

Kairouz, Peter, Oh, Sewoong, and Viswanath, Pramod · 2014

Later among the works it cites.

Local, private, efficient protocols for succinct histograms

Original

Bassily, Raef and Smith, Adam · 2015

Later among the works it cites.

Differentially private learning of structured discrete distributions

Diakonikolas, Ilias, Hardt, Moritz, and Schmidt, Ludwig · 2015

Later among the works it cites.

On learning distributions from their samples

Kamath, Sudeep, Orlitsky, Alon, Pichapati, Venkatadheeraj, and Suresh, Ananda Theertha · 2015

Later among the works it cites.

Differentially private password frequency lists