Differentially private online learning

Journal of Machine Learning Research

Volumn 23, Issue , 2012, Pages

  Jain, Prateek ^a   Kothari, Pravesh ^b   Thakurta, Abhradeep ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PRIVACY; ERROR ANALYSIS; FORECASTING; FUNCTIONS; ONLINE SYSTEMS; SEARCH ENGINES;

CONVEX FUNCTIONS; DIFFERENTIAL PRIVACIES; GENERIC FRAMEWORKS; OFF-LINE LEARNING; ONLINE LEARNING; ONLINE LINEAR REGRESSION; PROBLEM OF PRIVACY; STATE-OF-THE-ART METHODS;

E-LEARNING;

EID: 84887484789     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (27)

1. Avrim Blum, Katrina Ligett, and Aaron Roth. A learning theory approach to non-interactive database privacy. In STOC, 2008.
2. Kamalika Chaudhuri and Daniel Hsu. Sample complexity bounds for differentially private learning. JMLR, 19, 2011.
3. Kamalika Chaudhuri, Claire Monteleoni, and Anand D. Sarwate. Differentially private empirical risk minimization. JMLR, 2011.
4. Koby Crammer, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. Online passive-aggressive algorithms. JMLR, 2006.
5. Cynthia Dwork and Jing Lei. Differential privacy and robust statistics. In STOC, 2009.
6. Cynthia Dwork, Krishnaram Kenthapadi, Frank Mcsherry, Ilya Mironov, and Moni Naor. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, 2006a.
7. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006b.
8. Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N. Rothblum. Differential privacy under continual observation. In STOC, 2010a.
9. Cynthia Dwork, Guy N. Rothblum, and Salil P. Vadhan. Boosting and differential privacy. In FOCS, 2010b.
10. A. Frank and A. Asuncion. UCI machine learning repository, 2010. URL http://archive.ics.uci.edu/ml.
11. Anupam Gupta, Aaron Roth, and Jonathan Ullman. Iterative constructions and private data release. CoRR, abs/1107.3731, 2011.
12. Moritz Hardt and Guy N. Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In FOCS, 2010.
13. Moritz Hardt, Katrina Ligett, and Frank McSherry. A simple and practical algorithm for differentially private data release. CoRR, abs/1012.4763, 2010.
14. Elad Hazan, Amit Agarwal, and Satyen Kale. Logarithmic regret algorithms for online convex optimization. Machine Learning, 69, 2007.
15. Sham Kakade and Shai Shalev-Shwartz. Mind the duality gap: Logarithmic regret algorithms for online optimization. In NIPS, 2008.
16. Sham M. Kakade and Ambuj Tewari. On the generalization ability of online strongly convex programming algorithms. In NIPS, 2008.
17. Adam Kalai and Santosh Vempala. Efficient algorithms for online decision problems. Journal of Computer System and Science, 71, 2005.
18. Jyrki Kivinen and Manfred K. Warmuth. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132, 1995.
19. Brian Kulis and Peter L. Bartlett. Implicit online learning. In ICML, 2010.
20. Shantanu Rane Manas Pathak and Bhiksha Raj. Multiparty differential privacy via aggregation of locally trained classifiers. In NIPS, 2010.
21. Frank McSherry and Kunal Talwar. Mechanism design via differential privacy. In FOCS, 2007.
22. Arvind Narayanan and Vitaly Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE Symposium on Security and Privacy (ISSP), 2008.
23. Tomaso Poggio, Stephen Voinea, and Lorenzo Rosasco. Online learning, stability, and stochastic gradient descent. CoRR, abs/1105.4701, 2011.
24. St́ephane Ross and J. Andrew Bagnell. Stability conditions for online learnability. CoRR, abs/1108.3154, 2011.
25. Benjamin I. P. Rubinstein, Peter L. Bartlett, Ling Huang, and Nina Taft. Learning in a large function space: Privacy-preserving mechanisms for SVM learning. CoRR, abs/0911.5708, 2009.
26. Oliver Williams and Frank McSherry. Probabilistic inference and differential privacy. In NIPS, 2010.
27. Martin Zinkevich. Online convex programming and generalized infinitesimal gradient ascent. In ICML, 2003.