Efficient, Differentially Private Point Estimators
Subject: Computer Science - Data Structures and Algorithms | Computer Science - Cryptography and Security
arxiv: Computer Science::Cryptography and Security | Computer Science::Databases
Differential privacy is a recent notion of privacy for statistical databases that provides rigorous, meaningful confidentiality guarantees, even in the presence of an attacker with access to arbitrary side information. We show that for a large class of parametric probab... View more
 N. R. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 25(4), 1989.
 R. Agrawal and R. Srikant. Privacy-preserving data mining. In W. Chen, J. F. Naughton, and P. A. Bernstein, editors, SIGMOD Conference, pages 439-450. ACM, 2000.
 B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In L. Libkin, editor, PODS, pages 273-282. ACM, 2007.
 A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: The SuLQ framework. In PODS, 2005.
 A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In Symposium on the Theory of Computing (STOC), 2008.
 C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu. Tools for privacy preserving data mining. SIGKDD Explorations, 4(2):28-34, 2002.
 D. R. Cox and D. V. Hinkley. Theoretical Statistics. Chapman-Hall, 1974.
 T. Dalenius. Towards a methodology for statistical disclosure control. Statistik Tidskrift, (5):35-64, 1977.
 T. Dalenius and S. Reiss. Data-swapping: A technique for disclosure control. Journal of Statistical Planning and Inference, (6):73-85, 1982.
 P. Diaconis and B. Sturmfels. Algebraic algorithms for sampling from conditional distributions. The Annals of Statistics, 26(1):363-397, 1998.