Maximum likelihood postprocessing for differential privacy under consistency constraints

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 635-644

  Lee, Jaewoo ^a   Wang, Yue ^a   Kifer, Daniel ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

ADMM; Differential privacy; Post processing; PPDM

Indexed keywords

APPLICATION PROGRAMS; DATA HANDLING; DATA MINING; LINEAR PROGRAMMING; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION;

ADMM; CONSISTENCY CONSTRAINTS; CONSTRAINED MAXIMUM LIKELIHOOD ESTIMATIONS; DIFFERENTIAL PRIVACIES; LEAST SQUARES MINIMIZATION; NOISE DISTRIBUTION; POST PROCESSING; PPDM;

DATA PRIVACY;

EID: 84954123107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783366     Document Type: Conference Paper

References (23)

1. G. Acs, C. Castelluccia, and R. Chen. Differentially private histogram publishing through lossy compression. In ICDM, 2012.
2. 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 PODS, 2007.
3. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn., 3(1):1-122, 2011.
4. P. L. Combettes and J.-C. Pesquet. Proximal splitting methods in signal processing. In Fixed-point algorithms for inverse problems in science and engineering, pages 185-212. Springer, 2011.
5. G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, 2012.
6. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD, 2011.
7. C. Dwork. Differential privacy. In ICALP, 2006.
8. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, 2006.
9. S. E. Fienberg, A. Rinaldo, and X. Yang. Differential privacy and the risk-utility tradeoff for multi-dimensional contingency tables. In Privacy in Statistical Databases, 2010.
10. M. Hardt, K. Ligett, and F. Mcsherry. A simple and practical algorithm for differentially private data release. In NIPS, 2012.
11. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1-2):1021-1032, 2010.
12. J. Lee and C. W. Clifton. Top-k frequent itemsets via differentially private fp-trees. In KDD, 2014.
13. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, 2010.
14. B.-R. Lin and D. Kifer. Information preservation in statistical privacy and bayesian estimation of unattributed histograms. In SIGMOD, 2013.
15. D. Proserpio, S. Goldberg, and F. McSherry. Calibrating data to sensitivity in private data analysis: A platform for differentially-private analysis of weighted datasets. PVLDB, 7(8):637-648, 2014.
16. W. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data. In ICDE, 2013.
17. W. Qardaji, W. Yang, and N. Li. Understanding hierarchical methods for differentially private histograms. PVLDB, 6(14):1954-1965, 2013.
18. W. Qardaji, W. Yang, and N. Li. Priview: Practical differentially private release of marginal contingency tables. In SIGMOD, 2014.
19. A. Smith. Privacy-preserving statistical estimation with optimal convergence rates. In STOC, 2011.
20. O. Williams and F. McSherry. Probabilistic inference and differential privacy. In NIPS, 2010.
21. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. TKDE, 23(8):1200-1214, 2011.
22. G. Yuan, Z. Zhang, M. Winslett, X. Xiao, Y. Yang, and Z. Hao. Low-rank mechanism: Optimizing batch queries under differential privacy. PVLDB, 5(11):1352-1363, 2012.
23. H. Zou and T. Hastie. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society, Series B, 67:301-320, 2005.