Calibrating data to sensitivity in private data analysis: A platform for differentially private analysis of weighted datasets

Proceedings of the VLDB Endowment

Volumn 7, Issue 8, 2014, Pages 637-648

  Proserpio, Davide ^a   Goldberg, Sharon ^a   McSherry, Frank ^b  

^a BOSTON UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION ANALYSIS;

DIFFERENTIAL PRIVACIES; GRAPH ANALYSIS; JOIN OPERATORS; NOISE MAGNITUDE; PRIVATE DATA ANALYSIS; PROBABILISTIC INFERENCE; SCALING DOWN; SCALING-UP;

DATA HANDLING;

EID: 84901767186     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2732296.2732300     Document Type: Conference Paper

References (25)

1. A.-L. Barabási. Network science. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 371(1987), 2013.
2. J. Blocki, A. Blum, A. Datta, and O. Sheffet. Differentially private data analysis of social networks via restricted sensitivity. In Proceedings of the 4th conference on Innovations in Theoretical Computer Science, pages 87-96. ACM, 2013.
3. S. Chen and S. Zhou. Recursive mechanism: towards node differential privacy and unrestricted joins. In SIGMOD'13, pages 653-664. ACM, 2013.
4. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography, volume 3876 of Lecture Notes in Computer Science, pages 265-284. 2006.
5. M. Gaboardi, A. Haeberlen, J. Hsu, A. Narayan, and B. C. Pierce. Linear dependent types for differential privacy. In ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), Rome, Italy, Jan. 2013.
6. A. Haeberlen, B. C. Pierce, and A. Narayan. Differential privacy under fire. In Proceedings of the 20th USENIX Security Symposium, Aug. 2011.
7. M. Hay, C. Li, G. Miklau, and D. Jensen. Accurate estimation of the degree distribution of private networks. In IEEE ICDM '09, pages 169-178, dec. 2009.
8. M. Hay, K. Liu, G. Miklau, J. Pei, and E. Terzi. Tutorial on privacy-aware data management in information networks. Proc. SIGMOD'11, 2011.
9. V. Karwa, S. Raskhodnikova, A. Smith, and G. Yaroslavtsev. Private analysis of graph structure. In Proc. VLDB'11, pages 1146-1157, 2011.
10. S. Kasiviswanathan, K. Nissim, S. Raskhodnikova, and A. Smith. Graph analysis with node-level differential privacy, 2012.
11. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1):2, 2007.
12. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. pages 123-134, 2010.
13. C. Li and G. Miklau. An adaptive mechanism for accurate query answering under differential privacy. pages 514-525, 2012.
14. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. Systematic topology analysis and generation using degree correlations. In SIGCOMM '06, pages 135-146, 2006.
15. F. D. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proc. SIGMOD '09, pages 19-30, 2009.
16. P. Mohan, A. Thakurta, E. Shi, D. Song, and D. Culler. Gupt: privacy preserving data analysis made easy. In Proceedings of the 2012 international conference on Management of Data, pages 349-360. ACM, 2012.
17. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In ACM STOC '07, pages 75-84, 2007.
18. D. Proserpio, S. Goldberg, and F. McSherry. A workflow for differentially-private graph synthesis. In Proceedings of the 2012 ACM workshop on Workshop on online social networks, pages 13-18. ACM, 2012.
19. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: output perturbation for queries with joins. In Proc. PODS '09, pages 107-116, 2009.
20. J. Reed and B. Pierce. Distance makes the types grow stronger: A calculus for differential privacy. ACM Sigplan Notices, 45(9):157-168, 2010.
21. M. Richardson, R. Agrawal, and P. Domingos. Trust management for the semantic web. In The Semantic Web-ISWC 2003, pages 351-368. Springer, 2003.
22. I. Roy, S. T. Setty, A. Kilzer, V. Shmatikov, and E. Witchel. Airavat: security and privacy for mapreduce. In Proc. USENIX NSDI'10, pages 20-20. USENIX Association, 2010.
23. A. Sala, X. Zhao, C. Wilson, H. Zheng, and B. Y. Zhao. Sharing graphs using differentially private graph models. In IMC, 2011.
24. Y. Wang, X. Wu, J. Zhu, and Y. Xiang. On learning cluster coefficient of private networks. In Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).
25. O. Williams and F. McSherry. Probabilistic inference and differential privacy. Proc. NIPS, 2010.