Differentially Private Data Publishing and Analysis: A Survey

IEEE Transactions on Knowledge and Data Engineering

Volumn 29, Issue 8, 2017, Pages 1619-1638

  Zhu, Tianqing ^a   Li, Gang ^a   Zhou, Wanlei ^a   Yu, Philip S ^b,c  

^a DEAKIN UNIVERSITY   (Australia)

^b 1120 Science and Engineering Offices   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Differential privacy; privacy preserving data analysis; privacy preserving data publishing

Indexed keywords

DATA HANDLING; EFFICIENCY; INFORMATION ANALYSIS; SURVEYS;

DIFFERENTIAL PRIVACIES; OUTPUT ACCURACY; PRIVACY MODELS; PRIVACY PRESERVING; PRIVACY PRESERVING DATA PUBLISHING; PRIVATE DATA; PRIVATE DATA ANALYSIS; RELEASE MECHANISM;

DATA PRIVACY;

EID: 85029103785     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2017.2697856     Document Type: Review

References (128)

1. C. C. Aggarwal and P. S. Yu, Eds., Privacy-Preserving Data Min ing-Models and Algorithms, vol. 34. Berlin, Germany: Springer, 2008.
2. B.C. M. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A surveyof recent developments, " ACM Comput. Surveys, vol. 42, no. 4, 2010, Art. no. 14.
3. C. Dwork, "Differential privacy, " in Proc. 33rd Int. Conf. Automata Languages Program., 2006, pp. 1-12.
4. C. Dwork, "Differential privacy: A survey of results, " in Proc. 5th Int. Conf. Theory Appl. Models Comput., 2008, pp. 1-19.
5. C. Dwork, "Differential privacy in new settings, " in Proc. 21st Annu. ACM-SIAM Symp. Discrete Algorithms, 2010, pp. 174-183.
6. C. Dwork, "A firm foundation for private data analysis, " Com-mun. ACM, vol. 54, no. 1, pp. 86-95, 2011.
7. A. D. Sarwate and K. Chaudhuri, "Signal processing and machine learning with differential privacy: Algorithms and challenges for continuous data, " IEEE Signal Process. Mag., vol. 30, no. 5, pp. 86-94, Sep. 2013.
8. C. Dwork and A. Roth, "The algorithmic foundations of differential privacy, " Found. Trends Theoretical Comput. Sci., vol. 9, pp. 211-407, Aug. 2014.
9. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor, "Our data, ourselves: Privacy via distributed noise generation, " in Proc. 24th Annu. Int. Conf. Theory Appl. Cryptographic Techn., 2006, pp. 486-503.
10. A. Beimel, K. Nissim, and U. Stemmer, "Private learning and sanitization: Pure versus approximate differential privacy, " CoRR, vol. abs/1407.2674, 2014.
11. F. McSherry and K. Talwar, "Mechanism design via differential privacy, " in Proc. 48th Annu. IEEE Symp. Found. Comput. Sci., 2007, pp. 94-103.
12. F. McSherry, "Privacy integrated queries: An extensible plat-form for privacy-preserving data analysis, " Commun. ACM, vol. 53, no. 9, pp. 89-97, 2010.
13. C. Dwork, F. McSherry, K. Nissim, and A. D. Smith, "Calibrating noise to sensitivity in private data analysis, " in Proc. 3rd Conf. Theory Cryptography, 2006, pp. 265-284.
14. A. Blum, K. Ligett, and A. Roth, "A learning theory approach to non-interactive database privacy, " in Proc. 40th Annu. ACM Symp. Theory Comput., 2008, pp. 609-618.
15. I. Dinur and K. Nissim, "Revealing information while preserving privacy, " in Proc. 22nd ACM SIGMOD-SIGACT-SIGART Symp. Principles Database Syst., 2003, pp. 202-210.
16. A. Roth and T. Roughgarden, "Interactive privacy via the median mechanism, " in Proc. Annu. ACM Symp. Theory Comput., 2010, pp. 765-774.
17. M. Hardt, and G. N. Rothblum, "A multiplicative weights mech-anism for privacy-preserving data analysis, " in Proc. Annu. IEEE Symp. Found. Comput. Sci., 2010, pp. 61-70.
18. A. Gupta, A. Roth, and J. Ullman, "Iterative constructions and private data release, " in Proc. Conf. Theory Cryptography, 2012, pp. 339-356.
19. Z. Huang and A. Roth, "Exploiting metric structure for efficient private query release, " in Proc. Annu. ACM-SIAM Symp. Discrete Algorithms, 2014, pp. 523-534.
20. J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu, and M. Winslett, "Differentially private histogram publication, " VLDB J., vol. 22, no. 6, pp. 797-822, 2013.
21. W. Qardaji, W. Yang, and N. Li, "Understanding hierarchical methods for differentially private histograms, " Proc. VLDB Endowment, vol. 6, no. 14, pp. 1954-1965, 2013.
22. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency, " Proc. VLDB Endowment, vol. 3, no. 1, pp. 1021-1032, 2010.
23. B. Lin and D. Kifer, "Information preservation in statistical privacy and Bayesian estimation of unattributed histograms, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 677-688.
24. J. Lee, Y. Wang, and D. Kifer, "Maximum likelihood postprocessing for differential privacy under consistency constraints, " in Proc. 21th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2015, pp. 635-644.
25. C. Dwork, M. Naor, T. Pitassi, G. N. Rothblum, and S. Yekhanin, "Pan-private streaming algorithms, " in Proc. 1st Symp. Innovations Comput. Sci., 2010, pp. 66-80.
26. T.-H. H. Chan, E. Shi, and D. Song, "Private and continual release of statistics, " ACM Trans. Inf. Syst. Secur., vol. 14, no. 3, pp. 26:1-26:24, 2011.
27. J. Zhang, X. Xiao, and X. Xie, "PrivTree: A differentially private algorithm for hierarchical decompositions, " in Proc. ACM SIG-MOD Int. Conf. Manage. Data, 2016, pp. 155-170.
28. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential privacy under continual observation, " in Proc. Annu. ACM Symp. Theory Comput., 2010, pp. 715-724.
29. G. Kellaris, S. Papadopoulos, X. Xiao, and D. Papadias, "Differentially private event sequences over infinite streams, " Proc. VLDB Endowment, vol. 7, no. 12, pp. 1155-1166, 2014.
30. K. Nissim, S. Raskhodnikova, and A. Smith, "Smooth sensitivity and sampling in private data analysis, " in Proc. Annu. ACM Symp. Theory Comput., 2007, pp. 75-84.
31. V. Karwa, S. Raskhodnikova, A. Smith, and G. Yaroslavtsev, "Private analysis of graph structure, " ACM Trans. Database Syst., vol. 39, no. 3, pp. 22:1-22:33, 2014.
32. J. Zhang, G. Cormode, C. M. Procopiuc, D. Srivastava, and X. Xiao, "Private release of graph statistics using ladder functions, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2015, pp. 731-745.
33. S. P. Kasiviswanathan, K. Nissim, S. Raskhodnikova, and A. Smith, "Analyzing graphs with node differential privacy, " in Proc. Conf. Theory Cryptography, 2013, pp. 457-476.
34. J. Blocki, A. Blum, A. Datta, and O. Sheffet, "Differentially private data analysis of social networks via restricted sensitivity, " in Proc. 4th Conf. Innovations Theoretical Comput. Sci., 2013, pp. 87-96.
35. S. Chen and S. Zhou, "Recursive mechanism: Towards node differential privacy and unrestricted joins, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 653-664.
36. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms, " IEEE Trans. Knowl. Data Eng., vol. 23, no. 8, pp. 1200-1214, Aug. 2011.
37. C. Li, M. Hay, G. Miklau, and Y. Wang, "A data-and workload-aware query answering algorithm for range queries under differential privacy, " Proc. VLDB Endowment, vol. 7, no. 5, pp. 341-352, 2014.
38. C. Li, G. Miklau, M. Hay, A. McGregor, and V. Rastogi, " The matrix mechanism: Optimizing linear counting queries under differential privacy, " VLDB J., vol. 24, no. 6, pp. 1-25, 2015.
39. D. Huang, S. Han, X. Li, and P. S. Yu, "Orthogonal mechanism for answering batch queries with differential privacy, " in Proc. 27th Int. Conf. Sci. Statist. Database Manage., 2015, pp. 24:1-24:10.
40. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao, "Optimizing batch linear queries under exact and approximate differential privacy, " ACM Trans. Database Syst., vol. 40, no. 2, pp. 11:1-11:47, 2015.
41. G. Yuan, Y. Yang, Z. Zhang, and Z. Hao, "Convex optimization for linear query processing under approximate differential privacy, " in Proc. 22nd ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2016, pp. 2005-2014.
42. G. Kellaris and S. Papadopoulos, "Practical differential privacy via grouping and smoothing, " Proc. VLDB Endowment, vol. 6, pp. 301-312, 2013.
43. X. Xiao, G. Bender, M. Hay, and J. Gehrke, "iReduct: Differential privacy with reduced relative errors, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2011, pp. 229-240.
44. N. Mohammed, R. Chen, B. C. Fung, and P. S. Yu, "Differentially private data release for data mining, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2011, pp. 493-501.
45. S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith, "What can we learn privately?" in Proc. Annu. IEEE Symp. Found. Comput. Sci., 2008, pp. 531-540.
46. C. Dwork, G. N. Rothblum, and S. Vadhan, "Boosting and differ-ential privacy, " in Proc. Annu. IEEE Symp. Found. Comput. Sci., 2010, pp. 51-60.
47. M. Hardt, K. Ligett, and F. McSherry, "A simple and practical algorithm for differentially private data release, " in Proc. Advances Neural Inf. Process. Syst., 2012, pp. 2348-2356.
48. C. Dwork, M. Naor, O. Reingold, G. N. Rothblum, and S. Vad-han, "On the complexity of differentially private data release: Efficient algorithms and hardness results, " in Proc. Annu. ACM Symp. Theory Comput., 2009, pp. 381-390.
49. J. Ullman, "Answering n2+O(1) counting queries with differential privacy is hard, " in Proc. Annu. ACM Symp. Theory Comput., 2013, pp. 361-370.
50. J. Zhang, G. Cormode, C. M. Procopiuc, D. Srivastava, and X. Xiao, "PrivBayes: Private data release via Bayesian networks, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2014, pp. 1423-1434.
51. R. Chen, Q. Xiao, Y. Zhang, and J. Xu, "Differentially private high-dimensional data publication via sampling-based inference, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2015, pp. 129-138.
52. H. Jiawei and M. Kamber, Data Mining: Concepts and Techniques, vol. 5. San Francisco, CA, USA: Morgan Kaufmann, 2001.
53. A. Blum, C. Dwork, F. McSherry, and K. Nissim, "Practical pri-vacy: The SuLQ framework, " in Proc. 24th ACM SIGMOD-SIGACT-SIGART Symp. Principles Database Syst., 2005, pp. 128-138.
54. A. Friedman and A. Schuster, "Data mining with differential privacy, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 493-502.
55. G. Jagannathan, K. Pillaipakkamnatt, and R. N. Wright, "A practical differentially private random decision tree classifier, " Trans. Data Privacy, vol. 5, no. 1, pp. 273-295, 2012.
56. S. Rana, S. K. Gupta, and S. Venkatesh, "Differentially private random forest with high utility, " in Proc. IEEE Int. Conf. Data Mining, 2015, pp. 955-960.
57. Y. Wang, Y. Wang, and A. Singh, "Differentially private sub-space clustering, " in Proc. Advances Neural Inf. Process. Syst., 2015, pp. 1000-1008.
58. Y. Wang, Y. Wang, and A. Singh, "A theoretical analysis of noisy sparse subspace clustering on dimensionality-reduced data, " CoRR, vol. abs/1610.07650, arXiv: 1610.07650v1, 2016.
59. J. Zhang, X. Xiao, Y. Yang, Z. Zhang, and M. Winslett, "PrivGene: Differentially private model fitting using genetic algorithms, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 665-676.
60. P. Mohan, A. Thakurta, E. Shi, D. Song, and D. Culler, "GUPT: Privacy preserving data analysis made easy, " in Proc. ACM SIG-MOD Int. Conf. Manage. Data, 2012, pp. 349-360.
61. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta, "Discovering frequent patterns in sensitive data, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 503-512.
62. N. Li, W. Qardaji, D. Su, and J. Cao, "PrivBasis: Frequent itemset mining with differential privacy, " Proc. VLDB Endowment, vol. 5, no. 11, pp. 1340-1351, 2012.
63. C. Zeng, J. F. Naughton, and J.-Y. Cai, "On differentially private frequent itemset mining, " Proc. VLDB Endowment, vol. 6, no. 1, pp. 25-36, 2012.
64. J. Lee and C. W. Clifton, "Top-k frequent itemsets via differentially private FP-trees, " in Proc. 20th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2014, pp. 931-940.
65. E. Shen and T. Yu, "Mining frequent graph patterns with differ-ential privacy, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2013, pp. 545-553.
66. S. Xu, S. Su, L. Xiong, X. Cheng, and K. Xiao, "Differentially pri-vate frequent subgraph mining, " in Proc. IEEE 32nd Int. Conf. Data Eng., 2016, pp. 229-240.
67. Y. X. Wang, J. Lei, and S. E. Fienberg, "Learning with differential privacy: Stability, learnability and the sufficiency and necessity of ERM principle, " J. Mach. Learning Res., vol. 17, no. 183, pp. 1-40, 2016.
68. K. Chaudhuri and C. Monteleoni, "Privacy-preserving logistic regression, " in Proc. Advances Neural Inf. Process. Syst., 2008, pp. 289-296.
69. K. Chaudhuri, C. Monteleoni, and A. D. Sarwate, "Differentially private empirical risk minimization, " J. Mach. Learn. Res., vol. 12, no. 2, pp. 1069-1109, 2011.
70. P. Jain and A. Thakurta, "Differentially private learning with kernels, " in Proc. 30th Int. Conf. Mach. Learn., 2013, pp. 118-126.
71. R. Hall, A. Rinaldo, and L. Wasserman, "Differential privacy for functions and functional data, " J. Mach. Learn. Res., vol. 14, no. 1, pp. 703-727, 2013.
72. R. Bassily, A. D. Smith, and A. Thakurta, "Private empirical risk minimization: Efficient algorithms and tight error bounds, " in Proc. Annu. IEEE Symp. Found. Comput. Sci., 2014, pp. 464-473.
73. J. Ullman, "Private multiplicative weights beyond linear queries, " in Proc. 34th ACM SIGMOD-SIGACT-SIGAI Symp. Principles Database Syst., 2015, pp. 303-312.
74. S. P. Kasiviswanathan, K. Nissim, and H. Jin, "Private incremental regression, " CoRR, vol. abs/1701.01093, arXiv: 1701.01093v1, 2017.
75. D. Kifer, A. D. Smith, and A. Thakurta, "Private convex optimization for empirical risk minimization with applications to high-dimensional regression, " in Proc. 25th Annu. Conf. Learn. Theory, 2012, pp. 25.1-25.40.
76. A. G. Thakurta and A. Smith, "Differentially private feature selection via stability arguments, and the robustness of the Lasso, " in Proc. Conf. Learn. Theory, 2013, pp. 819-850.
77. P. Jain and A. G. Thakurta, "(Near) dimension independent risk bounds for differentially private learning, " in Proc. 31st Int. Conf. Mach. Learn., 2014, pp. 476-484.
78. S. P. Kasiviswanathan and H. Jin, "Efficient private empirical risk minimization for high-dimensional learning, " in Proc. 31st Int. Conf. Mach. Learn., 2016, pp. 488-497.
79. M. Abadi, et al., "Deep learning with differential privacy, " in Proc. ACM SIGSAC Conf. Comput. Commun. Secur., 2016, pp. 308-318.
80. R. Shokri and V. Shmatikov, "Privacy-preserving deep learning, " in Proc. 22nd ACM SIGSAC Conf. Comput. Commun. Secur., 2015, pp. 1310-1321.
81. N. Phan, Y. Wang, X. Wu, and D. Dou, "Differential privacy preservation for deep auto-encoders: An application of human behavior prediction, " in Proc. 30th AAAI Conf. Artif. Intell., 2016, pp. 1309-1316.
82. B. I. P. Rubinstein, P. L. Bartlett, L. Huang, and N. Taft, "Learning in a large function space: Privacy-preserving mechanisms for SVM learning, " CoRR, vol. abs/0911.5708, arXiv: 0911.5708, 2009.
83. M. J. Kearns and U. V. Vazirani, An Introduction to Computational Learning Theory. Cambridge, MA, USA: MIT Press, 1994.
84. T. Steinke and J. Ullman, "Between pure and approximate differential privacy, " CoRR, vol. abs/1501.06095, arXiv:1501.06095, 2015.
85. K. Chaudhuri and D. Hsu, "Sample complexity bounds for differentially private learning, " in Proc. Annu. Conf. Learn. Theory, 2011, pp. 155-186.
86. A. Beimel, S. P. Kasiviswanathan, and K. Nissim, "Bounds on the sample complexity for private learning and private data release, " in Proc. Conf. Theory Cryptography, 2010, pp. 437-454.
87. A. Beimel, K. Nissim, and U. Stemmer, "Characterizing the sample complexity of private learners, " in Proc. 4th Conf. Innovations Theoretical Comput. Sci., 2013, pp. 97-110.
88. A. Beimel, K. Nissim, and U. Stemmer, "Learning privately with labeled and unlabeled examples, " in Proc. Annu. ACM-SIAM Symp. Discrete Algorithms, 2015, pp. 461-477.
89. L. Stenneth and P. S. Yu, "Mobile systems privacy: 'MobiPriv' A robust system for snapshot or continuous querying location based mobile systems, " Trans. Data Privacy, vol. 5, no. 1, pp. 333-376, 2012.
90. G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu, "Differentially private spatial decompositions, " in Proc. IEEE 28th Int. Conf. Data Eng., Apr. 2012, pp. 20-31.
91. J. D. Zhang, G. Ghinita, and C. Y. Chow, "Differentially private location recommendations in geosocial networks, " in Proc. IEEE 15th Int. Conf. Mobile Data Manage., Jul. 2014, vol. 1, pp. 59-68.
92. K. Chatzikokolakis, C. Palamidessi, and M. Stronati, "Location privacy via geo-indistinguishability, " ACM SIGLOG News, vol. 2, no. 3, pp. 46-69, 2015.
93. R. Chen, B. C. Fung, B. C. Desai, and N. M. Sossou, "Differentially private transit data publication: A case study on the montreal transportation system, " in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2012, pp. 213-221.
94. X. He, G. Cormode, A. Machanavajjhala, C. M. Procopiuc, and D. Srivastava, "DPT: Differentially private trajectory synthesis using hierarchical reference systems, " Proc. VLDB Endowment, vol. 8, no. 11, pp. 1154-1165, 2015.
95. H. To, G Ghinita, and C. Shahabi, "A framework for protecting worker location privacy in spatial crowdsourcing, " Proc. VLDB Endowment, vol. 7, no. 10, pp. 919-930, 2014.
96. J. A. Calandrino, A. Kilzer, A. Narayanan, E. W. Felten, and V. Shmatikov, "you might also like: " Privacy risks of collaborative filtering, " in Proc. IEEE Symp. Secur. Privacy, 2011, pp. 231-246.
97. F. McSherry and I. Mironov, "Differentially private recom-mender systems: Building privacy into the net, " in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2009, pp. 627-636.
98. T. Zhu, Y. Ren, W. Zhou, J. Rong, and P. Xiong, "An effective pri-vacy preserving algorithm for neighborhood-based collaborative filtering, " Future Generation Comput. Syst., vol. 36, pp. 142-155, 2014.
99. A. Friedman, S. Berkovsky, and M. A. Kaafar, "A differential pri-vacy framework for matrix factorization recommender systems, " User Model. User-Adapted Interaction, vol. 26, no. 5, pp. 425-458, Dec. 2016.
100. X. Liu, et al., "When differential privacy meets randomized perturbation: A hybrid approach for privacy-preserving recommender system, " in Proc. Int. Conf. Database Syst. Adv. Appl., 2017, vol. 1, pp. 576-591.
101. M. Naveed, et al., "Privacy in the genomic era, " ACM Comput. Surveys, vol. 48, no. 1, pp. 6:1-6:44, 2015.
102. A. Johnson and V. Shmatikov, "Privacy-preserving data exploration in genome-wide association studies, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2013, pp. 1079-1087
103. F. Tramer, Z. Huang, J.-P. Hubaux, and E. Ayday, "Differential privacy with bounded priors: Reconciling utility and privacy in genome-wide association studies, " in Proc. ACM SIGSAC Conf. Comput. Commun. Secur., 2015, pp. 1286-1297.
104. C. Dwork, V. Feldman, M. Hardt, T. Pitassi, O. Reingold, and A. L. Roth, "Preserving statistical validity in adaptive data analysis, " in Proc. Annu. ACM Symp. Theory Comput., 2015, pp. 117-126.
105. C. Dwork, V. Feldman, M. Hardt, T. Pitassi, O. Reingold, and A. Roth, "Generalization in adaptive data analysis and holdout reuse, " in Proc. 28th Int. Conf. Neural Inf. Process. Syst., 2015, pp.2350-2358.
106. K. Nissim and U. Stemmer, "On the generalization properties of differential privacy, " CoRR, vol. abs/1504.05800, arXiv: 1504.05800, 2015.
107. R. Bassily, A. Smith, T. Steinke, and J. Ullman, "More general queries and less generalization error in adaptive data analysis, " CoRR, vol. abs/1503.04843, arXiv: 1503.04843, 2015.
108. Y. Wang, X. Wu, and D. Hu, "Using randomized response for differential privacy preserving data collection, " in Proc. EDBT/ICDT Workshops, 2016, http://ceur-ws.org/Vol-1558/paper35.pdf
109. G C. Fanti, V. Pihur, and U. Erlingsson, "Building a RAPPOR with the unknown: Privacy-preserving learning of associations and data dictionaries, " in Proc. Privacy Enhancing Technol., 2016, vol. 2016, pp. 41-61.
110. T. T. Nguyen, X. Xiao, Y. Yang, S. C. Hui, H. Shin, and J. Shin, "Collecting and analyzing data from smart device users with local differential privacy, " CoRR, vol. abs/1606.05053, arXiv: 1606.05053, 2016.
111. X. Ren, C. Yu, W. Yu, S. Yang, X. Yang, J. A. McCann, and P. S. Yu, "LoPub: High-dimensional crowdsourced data publication with local differential privacy, " CoRR, vol. abs/1612.04350, arXiv: 1612.04350, 2016.
112. Z. Qin, Y. Yang, T. Yu, I. Khalil, X. Xiao, and K. Ren, "Heavy hit-ter estimation over set-valued data with local differential privacy, " in Proc. ACM SIGSAC Conf. Comput. Commun. Secur., 2016, pp. 192-203.
113. S. Wang, L. Huang, P. Wang, Y. Nie, H. Xu, W. Yang, X. Li, and C. Qiao, "Mutual information optimally local private discrete distribution estimation, " CoRR, vol. abs/1607.08025, arXiv: 1607.08025, 2016.
114. R. Chen, H. Li, A. K. Qin, S. P. Kasiviswanathan, and H. Jin, "Private spatial data aggregation in the local setting, " in Proc. IEEE 32nd Int. Conf. Data Eng., 2016, pp. 289-300.
115. J. C. Duchi, M. I. Jordan, and M. J. Wainwright, "Local privacy and statistical minimax rates, " in Proc. Annu. IEEE Symp. Found. Comput. Sci., 2013, pp. 429-438.
116. D. Kifer and A. Machanavajjhala, "No free lunch in data privacy, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2011, pp. 193-204.
117. A. Machanavajjhala and D. Kifer, "Designing statistical privacy for your data, " Commun. ACM, vol. 58, no. 3, pp. 58-67, 2015.
118. D. Kifer and A. Machanavajjhala, "Pufferfish: A framework for mathematical privacy definitions, " ACM Trans. Database Syst., vol. 39, no. 1, pp. 3:1-3:36, 2014.
119. B. Yang, I. Sato, and H. Nakagawa, "Bayesian differential privacy on correlated data, " in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2015, pp. 747-762.
120. K. Wang, C. Han, A. W. Fu, R. C. Wong, and P. S. Yu, "Reconstruction privacy: Enabling statistical learning, " in Proc. 18th Int. Conf. Extending Database Technol., 2015, pp. 469-480.
121. R. Chen, B. C. Fung, P. S. Yu, and B. C. Desai, "Correlated net-work data publication via differential privacy, " VLDB J., vol. 23, no. 4, pp. 653-676, 2014.
122. T. Zhu, P. Xiong, G. Li, and W. Zhou, "Correlated differential privacy: Hiding information in Non-IID data set, " IEEE Trans. Inf. Forensics Secur., vol. 10, no. 2, pp. 229-242, Feb. 2015.
123. G. Barthe, M. Gaboardi, E. J. Gallego Arias, J. Hsu, A. Roth, and P.-Y. Strub, "Higher-order approximate relational refinement types for mechanism design and differential privacy, " in Proc. 42nd Annu. ACM SIGPLAN-SIGACT Symp. Principles Program. Languages, 2015, pp. 55-68.
124. K. Nissim, R. Smorodinsky, and M. Tennenholtz, "Approx-imately optimal mechanism design via differential privacy, " in Proc. 3rd Innovations Theoretical Comput. Sci., 2012, pp. 203-213.
125. R. Cummings, M. Kearns, A. Roth, and Z. S. Wu, "Privacy and truthful equilibrium selection for aggregative games, " in WINE, 2015, pp. 286-299.
126. J. Murtagh and S. P. Vadhan, "The complexity of computing the optimal composition of differential privacy, " in Proc. Conf. Theory Cryptography, 2016, pp. 157-175.
127. C. Dwork and G. N. Rothblum, "Concentrated differential privacy, " CoRR, vol. abs/1603.01887, arXiv: 1603.01887, 2016.
128. M. Bun and T. Steinke, "Concentrated differential privacy: Simplifications, extensions, and lower bounds, " in Proc. Conf. Theory Cryptography, 2016, pp. 635-658.