Using randomized response for differential privacy preserving data collection

CEUR Workshop Proceedings

Volumn 1558, Issue , 2016, Pages

  Wang, Yue ^a   Wu, Xintao ^b   Hu, Donghui ^c  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b UNIVERSITY OF ARKANSAS   (United States)

^c Hefei Institute of Technology   (China)

Author keywords

Data collection; Differential privacy; Randomized response

Indexed keywords

DATA PRIVACY; ERROR STATISTICS; LAPLACE TRANSFORMS; MEAN SQUARE ERROR; POPULATION STATISTICS; QUERY PROCESSING; SURVEYS;

DATA COLLECTION; DIFFERENTIAL PRIVACIES; EMPIRICAL EVALUATIONS; INDIVIDUAL RESPONDENTS; MEAN SQUARED ERROR; OUTPUT PERTURBATIONS; RANDOMIZED ALGORITHMS; RANDOMIZED RESPONSE;

DATA ACQUISITION;

EID: 84964530106     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Agrawal and J. R. Haritsa. A framework for high-accuracy privacy-preserving mining. In ICDE, pages 193-204, 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. ACM, 2007.
3. A. Chaudhuri and R. Mukerjee. Randomized response: Theory and techniques. Marcel Dekker New York, 1988.
4. K. Chaudhuri and C. Monteleoni. Privacy-preserving logistic regression. In NIPS, pages 289-296. Citeseer, 2008.
5. J. Duchi, M. Jordan, and M. Wainwright. Local privacy and statistical minimax rates. In FOCS, pages 429-438, Oct 2013.
6. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. Theory of Cryptography, pages 265-284, 2006.
7. A. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In PODS, pages 211-222. ACM, 2003.
8. M. Hardt and K. Talwar. On the geometry of differential privacy. In STOC, pages 705-714, 2010, ACM.
9. Z. Huang and W. Du. Optrr: Optimizing randomized response schemes for privacy-preserving data mining. In ICDE, pages 705-714, 2008.
10. P. Kairouz, S. Oh, and P. Viswanath. Extremal mechanisms for local differential privacy. CoRR, 2014.
11. M. G. Kendall and A. Stuart. The advanced theory of statistics, Vol. 2: Hafner. New York, page 133, 1969.
12. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In SIGMOD, pages 193-204, 2011.
13. J. Lee and C. Clifton. Differential identifiability. In KDD, pages 1041-1049, 2012.
14. C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123-134, ACM.
15. F. McSherry and I. Mironov. Differentially Private Recommender Systems. In KDD. ACM, 2009.
16. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC, pages 75-84. ACM, 2007.
17. V. Rastogi, M. Hay, G. Miklau, and D. Suciu. Relationship privacy: Output perturbation for queries with joins. In PODS, pages 107-116. ACM, 2009.
18. S. J. Rizvi and J. R. Haritsa. Maintaining data privacy in association rule mining. In VLDB, 2002.
19. Y. Wang, X. Wu, and D. Hu. Using Randomized Response for Differential Privacy Preserving Data Collection. In Technical Report, DPL-2014-003, University of Arkansas, 2014.
20. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225-236. IEEE, 2010.