Locally Differentially Private Frequency Estimation with Consistency

Minima of functions of several variables with inequalities as side constraints

W. Karush · 1939

Earlier work this paper cites.

Randomized response: A survey technique for eliminating evasive answer bias

S. L. Warner · 1965

Earlier work this paper cites.

Calibrating noise to sensitivity in private data analysis

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

Earlier work this paper cites.

Boosting the accuracy of differentially private histograms through consistency

M. Hay, V. Rastogi, G. Miklau, and D. Suciu · 2010

Earlier work this paper cites.

Differentially private data cubes: optimizing noise sources and consistency

B. Ding, M. Winslett, J. Han, and Z. Li · 2011

Earlier work this paper cites.

Local privacy and statistical minimax rates

J. C. Duchi, M. I. Jordan, and M. J. Wainwright · 2013

Earlier work this paper cites.

RAPPOR: randomized aggregatable privacy-preserving ordinal response

Ú. Erlingsson, V. Pihur, and A. Korolova · 2014

Earlier work this paper cites.

Nonlinear programming

H. W. Kuhn and A. W. Tucker · 2014

Earlier work this paper cites.

Priview: practical differentially private release of marginal contingency tables

W. Qardaji, W. Yang, and N. Li · 2014

Earlier work this paper cites.

Local, private, efficient protocols for succinct histograms

R. Bassily and A. D. Smith · 2015

Earlier work this paper cites.

Maximum likelihood postprocessing for differential privacy under consistency constraints

J. Lee, Y. Wang, and D. Kifer · 2015

Earlier work this paper cites.

Discrete distribution estimation under local privacy

P. Kairouz, K. Bonawitz, and D. Ramage · 2016

Earlier work this paper cites.

Heavy hitter estimation over set-valued data with local differential privacy

Z. Qin, Y. Yang, T. Yu, I. Khalil, X. Xiao, and K. Ren · 2016

Earlier work this paper cites.

Mutual information optimally local private discrete distribution estimation

Original

S. Wang, L. Huang, P. Wang, Y. Nie, H. Xu, W. Yang, X. Li, and C. Qiao · 2016

Cited alongside, same era.

Apple differential privacy team, learning with privacy at scale, 2017

2017

Cited alongside, same era.

Practical locally private heavy hitters

R. Bassily, K. Nissim, U. Stemmer, and A. G. Thakurta · 2017

Cited alongside, same era.

Collecting telemetry data privately

B. Ding, J. Kulkarni, and S. Yekhanin · 2017

Cited alongside, same era.

Locally differentially private protocols for frequency estimation

T. Wang, J. Blocki, N. Li, and S. Jha · 2017

Cited alongside, same era.

Heavy hitters and the structure of local privacy

M. Bun, J. Nelson, and U. Stemmer · 2018

Calm: Consistent adaptive local marginal for marginal release under local differential privacy

Z. Zhang, T. Wang, N. Li, S. He, and J. Chen · 2018

Later among the works it cites.

Hadamard response: Estimating distributions privately, efficiently, and with little communication

J. Acharya, Z. Sun, and H. Zhang · 2019

Closest in time.

Linear queries estimation with local differential privacy

R. Bassily · 2019

Closest in time.

Towards instance-optimal private query release

J. Blasiok, M. Bun, A. Nikolov, and T. Steinke · 2019

Closest in time.

Calibrate: Frequency estimation and heavy hitter identification with local differential privacy via incorporating prior knowledge

J. Jia and N. Z. Gong · 2019

Closest in time.

Answering range queries under local differential privacy

T. Kulkarni, G. Cormode, and D. Srivastava · 2019