Differentially-Private "Draw and Discard" Machine Learning

D. R. Cox, “The regression analysis of binary sequences (with discussion),” J Roy Stat Soc B , vol. 20, pp. 215–242, 1958

1958

Earlier work this paper cites.

F. Rosenblatt, “The perceptron: A probabilistic model for information storage and organization in the brain,” Psychological Review , pp. 65–386, 1958

1958

Earlier work this paper cites.

J. A. Nelder and R. W. M. Wedderburn, “Generalized linear models,” Journal of the Royal Statistical Society, Series A, General , vol. 135, pp. 370–384, 1972

1972

Earlier work this paper cites.

Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner, “Gradient-based learning applied to document recognition,” Proceedings of the IEEE , vol. 86, no. 11, pp. 2278–2324, 1998

1998

Earlier work this paper cites.

C. Dwork, F. McSherry, K. Nissim, and A. Smith, “Calibrating noise to sensitivity in private data analysis,” in Theory of Cryptography Conference (TCC) , 2006, pp. 265–284

2006

Earlier work this paper cites.

K. Chaudhuri and C. Monteleoni, “Privacy-preserving logistic regression,” in Advances in Neural Information Processing Systems , 2009, pp. 289–296

2009

Earlier work this paper cites.

A. Smith, “Differential privacy and the secrecy of the sample,” https://adamdsmith.wordpress.com/2009/09/02/sample-secrecy/ , 2009

2009

Earlier work this paper cites.

C. Dwork, “A firm foundation for private data analysis,” Communications of the ACM , vol. 54, no. 1, pp. 86–95, 2011

2011

Earlier work this paper cites.

N. Li, W. Qardaji, and D. Su, “On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy,” in Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security , 2012, pp. 32–33

2012

Earlier work this paper cites.

K. Kenthapadi, A. Korolova, I. Mironov, and N. Mishra, “Privacy via the Johnson-Lindenstrauss transform,” Journal of Privacy and Confidentiality , vol. 5, pp. 39–71, 2013

2013

Earlier work this paper cites.

S. Song, K. Chaudhuri, and A. D. Sarwate, “Stochastic gradient descent with differentially private updates,” in Global Conference on Signal and Information Processing (GlobalSIP) . IEEE, 2013, pp. 245–248

2013

Earlier work this paper cites.

C. Dwork and A. Roth, “The algorithmic foundations of differential privacy,” Foundations and Trends® in Theoretical Computer Science , vol. 9, no. 3–4, pp. 211–407, 2014

2014

Earlier work this paper cites.

Ú. Erlingsson, V. Pihur, and A. Korolova, “RAPPOR: Randomized aggregatable privacy-preserving ordinal response,” in Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security , ser. CCS ’14, 2014, pp. 1054–1067

2014

Earlier work this paper cites.

P. Kairouz, S. Oh, and P. Viswanath, “Extremal mechanisms for local differential privacy,” in Advances in Neural Information Processing Systems , 2014, pp. 2879–2887

2014

Earlier work this paper cites.

R. Bassily and A. Smith, “Local, private, efficient protocols for succinct histograms,” in Proceedings of the forty-seventh annual ACM Symposium on Theory of Computing . ACM, 2015, pp. 127–135

2015

Earlier work this paper cites.

M. Madden and L. Rainie, “Americans’ attitudes about privacy, security and surveillance,” Pew Research Center. http://www.pewinternet.org/2015/05/20/americans-attitudes-about-privacy-security-and-surveillance/ , 2015

2015

Earlier work this paper cites.

R. Shokri and V. Shmatikov, “Privacy-preserving deep learning,” in Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security . ACM, 2015, pp. 1310–1321

2015

Earlier work this paper cites.

M. Abadi, A. Chu, I. Goodfellow, H. B. McMahan, I. Mironov, K. Talwar, and L. Zhang, “Deep learning with differential privacy,” in Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security , ser. CCS ’16, 2016, pp. 308–318. [Online]. Available: http://doi.acm.org/10.1145/2976749.2978318

2016

Cited alongside, same era.

M. Bun and T. Steinke, “Concentrated differential privacy: Simplifications, extensions, and lower bounds,” in Theory of Cryptography Conference . Springer, 2016, pp. 635–658

2016

Cited alongside, same era.

G. Fanti, V. Pihur, and Ú. Erlingsson, “Building a RAPPOR with the unknown: Privacy-preserving learning of associations and data dictionaries,” Proceedings on Privacy Enhancing Technologies , vol. 2016, no. 3, pp. 41–61, 2016

2016

Cited alongside, same era.

——, “Apple’s differential privacy is about collecting your data – but not your data,” in Wired , June 13, 2016

2016

Cited alongside, same era.

A. Greenberg, “How one of Apple’s key privacy safeguards falls short,” Wired , 2017. [Online]. Available: https://www.wired.com/story/apple-differential-privacy-shortcomings/

2017

Later among the works it cites.

——, “The composition theorem for differential privacy,” IEEE Transactions on Information Theory , vol. 63, no. 6, pp. 4037–4049, 2017

2017

Later among the works it cites.

H. B. McMahan, E. Moore, D. Ramage, S. Hampson, and B. Agüera y Arcas, “Communication-efficient learning of deep networks from decentralized data,” in AISTATS , 2017

2017

Later among the works it cites.

H. B. McMahan, D. Ramage, K. Talwar, and L. Zhang, “Learning differentially private language models without losing accuracy,” CoRR , vol. abs/1710.06963, 2017. [Online]. Available: http://arxiv.org/abs/1710.06963

Original

2017

Later among the works it cites.