Bayesian differential privacy on correlated data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn 2015-May, Issue , 2015, Pages 747-762

  Yang, Bin ^a   Sato, Issei ^b   Nakagawa, Hiroshi ^b  

^a RAKUTEN INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Differential privacy; Gaussian markov random field; Optimization; Output perturbation; Private data analysis

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION;

DATA CORRELATIONS; DIFFERENTIAL PRIVACIES; GAUSSIAN CORRELATION; GAUSSIAN MARKOV RANDOM FIELD; GENERAL PERTURBATIONS; OUTPUT PERTURBATIONS; PRIVATE DATA ANALYSIS; RECENT RESEARCHES;

DATA PRIVACY;

EID: 84957591290     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2723372.2747643     Document Type: Conference Paper

References (25)

1. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the sulq framework. In PODS, pages 128-138, New York, NY, USA, 2005. ACM.
2. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, pages 609-617, 2008.
3. I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, pages 202-210, 2003.
4. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284. Springer, 2006.
5. C. Dwork and K. Nissim. Privacy-preserving datamining on vertically partitioned databases. In CRYPTO, pages 528-544. Springer, 2004.
6. A. Evfimievski, R. Fagin, and D. P. Woodruff. Epistemic privacy. In PODS, pages 171-180, 2008.
7. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In PODS, pages 211-222, 2003.
8. J. Gehrke, M. Hay, E. Lui, and R. Pass. Crowd-blending privacy. In ECRYPTO, pages 479-496. 2012.
9. J. Gehrke, E. Lui, and R. Pass. Towards privacy for social networks: A zero-knowledge based definition of privacy. In TCC, pages 432-449, 2011.
10. A. Ghosh, T. Roughgarden, and M. Sundararajan. Universally utility-maximizing privacy mechanisms. In STOC, pages 351-360, 2009.
11. M. Hay, C. Li, G. Miklau, and D. Jensen. Accurate estimation of the degree distribution of private networks. In ICDM, pages 169-178, 2009.
12. X. He, A. Machanavajjhala, and B. Ding. Blowfish privacy: Tuning privacy-utility trade-offs using policies. In SIGMOD, pages 1447-1458, 2014.
13. K. Kenthapadi, N. Mishra, and K. Nissim. Simulatable auditing. In PODS, pages 118-127, 2005.
14. D. Kifer. Attacks on privacy and definetti's theorem. In SIGMOD, pages 127-138, 2009.
15. D. Kifer and B.-R. Lin. Towards an axiomatization of statistical privacy and utility. In PODS, pages 147-158, 2010.
16. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
17. D. Kifer and A. Machanavajjhala. Pufferfish: A framework for mathematical privacy definitions. ACM Trans. Database Syst., 39(1):3:1-3:36, Jan. 2014.
18. R. Kindermann and J. L. Snell. Markov Random Fields and Their Applications. American Mathematical Society, 1980.
19. J. Leskovec and A. Krevl. SNAP Datasets: Stanford large network dataset collection. http://snap. stanford.edu/data, June 2014.
20. G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. In SIGMOD, pages 575-586, 2004.
21. I. Mironov, O. Pandey, O. Reingold, and S. Vadhan. Computational differential privacy. In CRYPTO, 2009.
22. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, pages 75-84, 2007.
23. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: output perturbation for queries with joins. In PODS, pages 107-116, 2009.
24. V. Rastogi, D. Suciu, and S. Hong. The boundary between privacy and utility in data publishing. In VLDB, pages 531-542, 2007.
25. J. Zhang, G. Cormode, C. M. Procopiuc, D. Srivastava, and X. Xiao. Privbayes: Private data release via bayesian networks. In SIGMOD, pages 1423-1434, 2014.