Differentially-private learning and information theory

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 206-210

  Mir, Darakhshan ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN FRAMEWORKS; DIFFERENTIAL PRIVACIES; EXPECTED RISK; LEARNING THEORY; MUTUAL INFORMATIONS;

DATA PRIVACY; PROBABILITY DISTRIBUTIONS; RISK PERCEPTION;

INFORMATION THEORY;

EID: 84864129309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2320765.2320823     Document Type: Conference Paper

References (12)

1. M. S. Alvim, M. E. Andrés, K. Chatzikokolakis, and C. Palamidessi. Quantitative information flow and applications to differential privacy. In FOSAD, pages 211-230, 2010.
2. M. S. Alvim, M. E. Andrés, K. Chatzikokolakis, and C. Palamidessi. On the relation between differential privacy and quantitative information flow. In ICALP (2), pages 60-76, 2011.
3. M. Anthony and P. L. Bartlett. Neural Network Learning - Theoretical Foundations. Cambridge University Press, 2002.
4. O. Catoni. Pac-bayesian supervised classification: The thermodynamics of statistical learning. Monograph series of the Institute of Mathematical Statistics, 2007. http://arxiv.org/abs/0712.0248.
5. K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In NIPS, pages 289-296, 2008.
6. K. Chaudhuri, C. Monteleoni, and A. D. Sarwate. Differentially private empirical risk minimization. Journal of Machine Learning Research, 12:1069-1109, 2011.
7. C. Dwork. Differential privacy. In ICALP '06: Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (2), pages 1-12, 2006. (Pubitemid 44113232)
8. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography Conference, 2006.
9. D. A. McAllester. Pac-bayesian model averaging. In In Proceedings of the Twelfth Annual Conference on Computational Learning Theory, pages 164-170. ACM Press, 1999.
10. A. McGregor, I. Mironov, T. Pitassi, O. Reingold, K. Talwar, and S. P. Vadhan. The limits of two-party differential privacy. In FOCS, pages 81-90, 2010.
11. F. Mcsherry and K. Talwar. Mechanism design via differential privacy. In Proceedings of the 48th Annual Symposium on Foundations of Computer Science, 2007.
12. T. Zhang. Information-theoretic upper and lower bounds for statistical estimation. IEEE Transactions on Information Theory, 52(4):1307-1321, 2006.