Integrating historical noisy answers for improving data utility under differential privacy

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 62-73

  Chen, Shixi ^a   Zhou, Shuigeng ^a   Bhowmick, Sourav S ^b  

^a FUDAN UNIVERSITY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

differential privacy; private data analysis

Indexed keywords

CARDINALITIES; DATA UTILITIES; DIFFERENTIAL PRIVACIES; HIGH DIMENSIONAL DATA; HISTORICAL QUERIES; LARGE DOMAIN; PRINCIPLE COMPONENT ANALYSIS; PRIVACY PRESERVING; PRIVATE DATA; PRIVATE DATA ANALYSIS; RUNNING TIME; SYNTHETIC DATABASE;

DATABASE SYSTEMS; MAXIMUM ENTROPY METHODS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 84863530779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2247596.2247605     Document Type: Conference Paper

References (25)

1. R. Agrawal, R. Srikant, and D. Thomas. Privacy preserving olap. In SIGMOD Conference, pages 251-262, 2005.
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, pages 273-282, 2007.
3. A. L. Berger, S. D. Pietra, and V. J. D. Pietra. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1):39-71, 1996.
4. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. In STOC, pages 609-618, 2008.
5. K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In NIPS, pages 289-296, 2008.
6. S. Chen and S. Zhou. Integrating historical noisy answers for improving data utility under differential privacy. Technical Report #2011-100, School of Computer Science, Fudan University, 2011.
7. T. M. Cover and J. A. Thomas. Elements of information theory. Wiley-Interscience, New York, NY, USA, 1991.
8. B. Ding, M. Winslett, J. Han, and Z. Li. Differentially private data cubes: optimizing noise sources and consistency. In SIGMOD Conference, pages 217-228, 2011.
9. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our data, ourselves: Privacy via distributed noise generation. In EUROCRYPT, pages 486-503, 2006.
10. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
11. C. Dwork, M. Naor, O. Reingold, G. N. Rothblum, and S. P. Vadhan. On the complexity of differentially private data release: efficient algorithms and hardness results. In STOC, pages 381-390, 2009.
12. M. Gupte and M. Sundararajan. Universally optimal privacy mechanisms for minimax agents. In PODS, pages 135-146, 2010.
13. M. Hardt and G. N. Rothblum. A multiplicative weights mechanism for privacy-preserving data analysis. In FOCS, pages 61-70, 2010.
14. M. Hardt and K. Talwar. On the geometry of differential privacy. In STOC, pages 705-714, 2010.
15. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1):1021-1032, 2010.
16. J. D. Lafferty, A. McCallum, and F. C. N. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, pages 282-289, 2001.
17. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, 2010.
18. D. J. C. MacKay. Information Theory, Inference and Learning Algorithms. Cambrdige University Press, 2003. http://www.inference.phy.cam.ac.uk/mackay/ itprnn/book.html.
19. F. McSherry and K. Talwar. Mechanism design via differential privacy. In FOCS, pages 94-103, 2007.
20. N. Mishra and M. Sandler. Privacy via pseudorandom sketches. In PODS, pages 143-152, 2006.
21. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, pages 75-84, 2007.
22. A. Roth and T. Roughgarden. Interactive privacy via the median mechanism. In STOC, pages 765-774, 2010.
23. C. Sutton and A. McCallum. An Introduction to Conditional Random Fields. ArXiv e-prints, Nov. 2010.
24. X. Xiao, G. Bender, M. Hay, and J. Gehrke. ireduct: differential privacy with reduced relative errors. In SIGMOD Conference, pages 229-240, 2011.
25. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236, 2010.