Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences

Csiszár’s f-divergences-basic properties

Ferdinand Österreicher · 2002

Earlier work this paper cites.

When random sampling preserves privacy

Kamalika Chaudhuri and Nina Mishra · 2006

Earlier work this paper cites.

Bounds on the sample complexity for private learning and private data release

Amos Beimel, Shiva Prasad Kasiviswanathan, and Kobbi Nissim · 2010

Earlier work this paper cites.

Boosting and differential privacy

Cynthia Dwork, Guy N Rothblum, and Salil Vadhan · 2010

Earlier work this paper cites.

What can we learn privately?

Shiva Prasad Kasiviswanathan, Homin K Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2011

Earlier work this paper cites.

Probabilistic relational reasoning for differential privacy

Gilles Barthe, Boris Köpf, Federico Olmedo, and Santiago Zanella Béguelin · 2012

Earlier work this paper cites.

On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy

Ninghui Li, Wahbeh Qardaji, and Dong Su · 2012

Earlier work this paper cites.

Beyond differential privacy: Composition theorems and relational logic for f-divergences between probabilistic programs

Gilles Barthe and Federico Olmedo · 2013

Earlier work this paper cites.

Characterizing the sample complexity of private learners

Amos Beimel, Kobbi Nissim, and Uri Stemmer · 2013

Earlier work this paper cites.

Private empirical risk minimization: Efficient algorithms and tight error bounds

Raef Bassily, Adam Smith, and Abhradeep Thakurta · 2014

Earlier work this paper cites.

Bounds on the sample complexity for private learning and private data release

Amos Beimel, Hai Brenner, Shiva Prasad Kasiviswanathan, and Kobbi Nissim · 2014

Cited alongside, same era.

The algorithmic foundations of differential privacy

Cynthia Dwork and Aaron Roth · 2014

Cited alongside, same era.

Differentially private release and learning of threshold functions

Mark Bun, Kobbi Nissim, Uri Stemmer, and Salil Vadhan · 2015

Cited alongside, same era.

Privacy for free: Posterior sampling and stochastic gradient monte carlo

Yu-Xiang Wang, Stephen Fienberg, and Alex Smola · 2015

Cited alongside, same era.

Deep learning with differential privacy

Martín Abadi, Andy Chu, Ian Goodfellow, H Brendan McMahan, Ilya Mironov, Kunal Talwar, and Li Zhang · 2016

Cited alongside, same era.

Proving differential privacy via probabilistic couplings

Gilles Barthe, Marco Gaboardi, Benjamin Grégoire, Justin Hsu, and Pierre-Yves Strub · 2016

Learning with differential privacy: Stability, learnability and the sufficiency and necessity of erm principle

Yu-Xiang Wang, Jing Lei, and Stephen E. Fienberg · 2016

Later among the works it cites.

Differentially private variational inference for non-conjugate models

Joonas Jälkö, Antti Honkela, and Onur Dikmen · 2017

Later among the works it cites.

The composition theorem for differential privacy

Peter Kairouz, Sewoong Oh, and Pramod Viswanath · 2017

Later among the works it cites.

Rényi differential privacy

Ilya Mironov · 2017

Later among the works it cites.

Cs7880: Rigorous approaches to data privacy

Jonathan Ullman · 2017

Later among the works it cites.

The complexity of differential privacy

Salil P. Vadhan · 2017

Later among the works it cites.