Mutual Information Optimally Local Private Discrete Distribution Estimation

Randomized response: A survey technique for eliminating evasive answer bias

Stanley L Warner · 1965

Earlier work this paper cites.

Random sampling with a reservoir

Jeffrey S Vitter · 1985

Earlier work this paper cites.

Regression shrinkage and selection via the lasso

Robert Tibshirani · 1996

Earlier work this paper cites.

Privacy preserving olap

Rakesh Agrawal, Ramakrishnan Srikant, and Dilys Thomas · 2005

Earlier work this paper cites.

Differential privacy

Cynthia Dwork · 2006

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.

Mechanism design via differential privacy

Frank McSherry and Kunal Talwar · 2007

Earlier work this paper cites.

Efficient projections onto the l 1-ball for learning in high dimensions

John Duchi, Shai Shalev-Shwartz, Yoram Singer, and Tushar Chandra · 2008

Earlier work this paper cites.

What can we learn privately?

SP Kasiviswanathan, HK Lee, K Nissim, S Raskhodnikova, and A Smith · 2008

Cited alongside, same era.

Universally utility-maximizing privacy mechanisms

Arpita Ghosh, Tim Roughgarden, and Mukund Sundararajan · 2009

Cited alongside, same era.

A multiplicative weights mechanism for privacy-preserving data analysis

Moritz Hardt and Guy N Rothblum · 2010

Cited alongside, same era.

The limits of two-party differential privacy

Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, and Salil Vadhan · 2010

Cited alongside, same era.

Privacy-preserving statistical estimation with optimal convergence rates

Adam Smith · 2011

Cited alongside, same era.

Distributed private heavy hitters

Justin Hsu, Sanjeev Khanna, and Aaron Roth · 2012

Cited alongside, same era.

Differential privacy: An economic method for choosing epsilon

Original

Justin Hsu, Marco Gaboardi, Andreas Haeberlen, Sanjeev Khanna, Arjun Narayan, Benjamin C Pierce, and Aaron Roth · 2014

Later among the works it cites.

Extremal mechanisms for local differential privacy

Peter Kairouz, Sewoong Oh, and Pramod Viswanath · 2014

Later among the works it cites.

Local, private, efficient protocols for succinct histograms

Raef Bassily and Adam Smith · 2015

Later among the works it cites.

Differentially private learning of structured discrete distributions

Ilias Diakonikolas, Moritz Hardt, and Ludwig Schmidt · 2015

Later among the works it cites.

The staircase mechanism in differential privacy

Quan Geng, Peter Kairouz, Sewoong Oh, and Pramod Viswanath · 2015

Later among the works it cites.

Private spatial data aggregation in the local setting