Efficient, Differentially Private Point Estimators

Preprint English OPEN
Smith, Adam;
  • 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
  • References (30)
    30 references, page 1 of 3

    [1] N. R. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 25(4), 1989.

    [2] 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.

    [3] 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.

    [4] A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: The SuLQ framework. In PODS, 2005.

    [5] 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.

    [6] 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.

    [7] D. R. Cox and D. V. Hinkley. Theoretical Statistics. Chapman-Hall, 1974.

    [8] T. Dalenius. Towards a methodology for statistical disclosure control. Statistik Tidskrift, (5):35-64, 1977.

    [9] T. Dalenius and S. Reiss. Data-swapping: A technique for disclosure control. Journal of Statistical Planning and Inference, (6):73-85, 1982.

    [10] P. Diaconis and B. Sturmfels. Algebraic algorithms for sampling from conditional distributions. The Annals of Statistics, 26(1):363-397, 1998.

  • Metrics
Share - Bookmark