Private convex empirical risk minimization and high-dimensional regression

Journal of Machine Learning Research

Volumn 23, Issue , 2012, Pages

  Kifer, Daniel ^a   Smith, Adam ^a   Thakurta, Abhradeep ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; REGRESSION ANALYSIS; RISK PERCEPTION;

BEST-KNOWN ALGORITHMS; DETERMINISTIC ALGORITHMS; DIFFERENTIAL PRIVACIES; EMPIRICAL RISK MINIMIZATION; HIGH-DIMENSIONAL REGRESSIONS; NON-ZERO COEFFICIENTS; RANDOMIZED ALGORITHMS; REGRESSION PARAMETERS;

PARAMETER ESTIMATION;

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

References (24)

1. Raghav Bhaskar, Srivatsan Laxman, Adam Smith, and Abhradeep Thakurta. Discovering frequent patterns in sensitive data. In KDD, 2010.
2. Patrick Billingsley. Probability and Measure. John Wiley and Sons, New York, NY, USA, 1995. ISBN 9780471007104.
3. Kamalika Chaudhuri, Claire Monteleoni, and Anand D. Sarwate. Differentially private empirical risk minimization. JMLR, 12:1069-1109, 2011.
4. Sanjoy Dasgupta and Leonard Schulman. A probabilistic analysis of em for mixtures of separated, spherical gaussians. J. Mach. Learn. Res., 8:203-226, December 2007.
5. Cynthia Dwork. Differential privacy. In ICALP, 2006.
6. Cynthia Dwork and Jing Lei. Differential privacy and robust statistics. In STOC, 2009.
7. Cynthia Dwork and Moni Naor. On the difficulties of disclosure prevention, or the case for differential privacy. Journal of Privacy and Confidentiality, 2(1), 2010.
8. Cynthia Dwork, Krishnaram Kenthapadi, Frank Mcsherry, Ilya Mironov, and Moni Naor. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, 2006a.
9. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006b.
10. Cynthia Dwork, Parikshit Gopalan, Huijia Lin, Toniann Pitassi, Guy Rothblum, Adam Smith, and Sergey Yekhanin. An analysis of the Chaudhuri and Monteleoni algorithm. Innovations in Computer Science (poster), 2009. Available as Dwork et al. (2012).
11. Cynthia Dwork, Parikshit Gopalan, Huijia Lin, Toniann Pitassi, Guy Rothblum, Adam Smith, and Sergey Yekhanin. An analysis of the Chaudhuri and Monteleoni algorithm. Technical Report NAS-TR-0156-2012, Network and Security Research Center, Pennsylvania State University, USA, February 2012.
12. Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, and Adam Smith. Composition attacks and auxiliary information in data privacy. In KDD, 2008.
13. Daniel Kifer and Ashwin Machanavajjhala. No free lunch in data privacy. In SIGMOD, 2011.
14. Frank McSherry and Kunal Talwar. Mechanism design via differential privacy. In FOCS, 2007.
15. Sahand Negahban, Pradeep Ravikumar, Martin J. Wainwright, and Bin Yu. A unified framework for high-dimensional analysis of $m$-estimators with decomposable regularizers. CoRR, abs/1010.2731, 2010.
16. Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. Smooth sensitivity and sampling in private data analysis. In STOC, 2007.
17. Jorge Nocedal and Stephen J. Wright. Numerical Optimization. Springer, 2000. ISBN 0387987932.
18. Sofya Raskhodnikova and Adam Smith. Cse 598a, spring 2010: Algorithmic challenges in data privacy. www.cse.psu.edu/̃asmith/privacy598/, 2010.
19. Aaron Roth. Cis 800/002, fall 2011: The algorithmic foundations of data privacy. http://www.cis.upenn.edu/̃aaroth/courses/privacyF11.html, 2011.
20. 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.
21. Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, and Karthik Sridharan. Stochastic Convex Optimization. In COLT, 2009.
22. Adam Smith. Privacy-preserving statistical estimation with optimal convergence rates. In STOC, 2011.
23. David Wipf and Bhaskar Rao. L 0-norm minimization for basis selection. In NIPS, 2005.
24. A. H. Zemanian. Distribution theory and transform analysis: An introduction to generalized functions, with applications. Dover Publications, Inc., New York, NY, USA, 1987.