Differentially Private Publication of Sparse Data

Random Sampling from Databases

F. Olken · 1997

Earlier work this paper cites.

Finding frequent items in data streams

M. Charikar, K. Chen, and M. Farach-Colton · 2002

Earlier work this paper cites.

Querying and mining data streams: You only get one look

M. Garofalakis, J. Gehrke, and R. Rastogi · 2002

Earlier work this paper cites.

Estimating flow distributions from sampled flow statistics

N. Duffield, C. Lund, and M. Thorup · 2003

Earlier work this paper cites.

Data Streams: Algorithms and Applications

S. Muthukrishnan · 2005

Earlier work this paper cites.

Differential privacy

C. Dwork · 2006

Earlier work this paper cites.

Privacy, accuracy, and consistency too: a holistic solution to contingency table release

B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar · 2007

Earlier work this paper cites.

Priority sampling for estimation of arbitrary subset sums

N. Duffield, C. Lund, and M. Thorup · 2007

Earlier work this paper cites.

Mechanism design via differential privacy

F. McSherry and K. Talwar · 2007

Cited alongside, same era.

Privacy: Theory meets practice on the map

A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber · 2008

Cited alongside, same era.

Privacy-Preserving Data Publishing

B.-C. Chen, D. Kifer, K. LeFevre, and A. Machanavajjhala · 2009

Cited alongside, same era.

Anonymized data: Generation, models, usage

G. Cormode and D. Srivastava · 2009

Cited alongside, same era.

Universally utility-maximizing privacy mechanisms

A. Ghosh, T. Roughgarden, and M. Sundararajan · 2009

Cited alongside, same era.

Attacks on privacy and deFinetti’s theorem

D. Kifer · 2009

Cited alongside, same era.

Privacy in data publishing

J. Gehrke, D. Kifer, and A. Machanavajjhala · 2010

Later among the works it cites.

Boosting the accuracy of differentially-private histograms through consistency

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

Later among the works it cites.

A tale of two cities

S. Isaacman, R. Becker, R. Cáceres, S. Kobourov, J. Rowland, and A. Varshavsky · 2010

Later among the works it cites.

Towards an axiomatization of statistical privacy and utility

D. Kifer and B.-R. Lin · 2010

Later among the works it cites.

Optimizing linear counting queries under differential privacy

C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor · 2010

Later among the works it cites.

Differential privacy via wavelet transforms

X. Xiao, G. Wang, and J. Gehrke · 2010

Later among the works it cites.