Differential privacy with bounded priors: Reconciling utility and privacy in genome-wide association studies

Proceedings of the ACM Conference on Computer and Communications Security

Volumn 2015-October, Issue , 2015, Pages 1286-1297

  Tramèr, Florian ^a   Huang, Zhicong ^a   Hubaux, Jean Pierre ^a   Ayday, Erman ^b  

^a EPFL   (Switzerland)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Data driven medicine; Differential privacy; Genomic privacy; GWAS; Membership privacy

Indexed keywords

BUDGET CONTROL; GENES; KNOWLEDGE MANAGEMENT; PROBABILITY DISTRIBUTIONS;

BACK-GROUND KNOWLEDGE; DATA DRIVEN; DIFFERENTIAL PRIVACIES; EXPECTED UTILITY; GENOME-WIDE ASSOCIATION STUDIES; GWAS; PRIOR DISTRIBUTION; PRIVACY FRAMEWORKS;

DATA PRIVACY;

EID: 84954103728     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2810103.2813610     Document Type: Conference Paper

References (22)

1. M. E. André;s, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. Geo-indistinguishability: Differential privacy for location-based systems. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, CCS '13, pages 901-914, New York, NY, USA, 2013. ACM.
2. R. Bassily, A. Groce, J. Katz, and A. Smith. Coupled-worlds privacy: Exploiting adversarial uncertainty in statistical data privacy. In Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on, pages 439-448. IEEE, 2013.
3. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta. Discovering frequent patterns in sensitive data. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 503-512. ACM, 2010.
4. C. Dwork. Differential privacy. In Automata, languages and programming, pages 1-12. Springer, 2006.
5. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Proceedings of the Third Conference on Theory of Cryptography, TCC'06, pages 265-284, Berlin, Heidelberg, 2006. Springer-Verlag.
6. M. Fredrikson, E. Lantz, S. Jha, S. Lin, D. Page, and T. Ristenpart. Privacy in pharmacogenetics: An end-to-end case study of personalized warfarin dosing. In 23rd USENIX Security Symposium (USENIX Security 14), pages 17-32, San Diego, CA, Aug. 2014. USENIX Association.
7. A. Friedman and A. Schuster. Data mining with differential privacy. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 493-502. ACM, 2010.
8. J. Gehrke, M. Hay, E. Lui, and R. Pass. Crowd-blending privacy. In Advances in Cryptology-CRYPTO 2012, pages 479-496. Springer, 2012.
9. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. V. Pearson, D. A. Stephan, S. F. Nelson, and D. W. Craig. Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays. PLoS genetics, 4(8):e1000167, 2008.
10. A. Johnson and V. Shmatikov. Privacy-preserving data exploration in genome-wide association studies. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '13, pages 1079-1087, New York, NY, USA, 2013. ACM.
11. D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD '11, pages 193-204, New York, NY, USA, 2011. ACM.
12. J. Lee and C. Clifton. Differential identifiability. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '12, pages 1041-1049, New York, NY, USA, 2012. ACM.
13. N. Li, W. Qardaji, and D. Su. On sampling, anonymization, and differential privacy or, k-anonymization meets differential privacy. In Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security, ASIACCS '12, pages 32-33, New York, NY, USA, 2012. ACM.
14. N. Li, W. Qardaji, D. Su, Y. Wu, and W. Yang. Membership privacy: a unifying framework for privacy definitions. In Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security, CCS '13, pages 889-900, New York, NY, USA, 2013. ACM.
15. E. Lui and R. Pass. Outlier privacy. In Y. Dodis and J. Nielsen, editors, Theory of Cryptography, volume 9015 of Lecture Notes in Computer Science, pages 277-305. Springer Berlin Heidelberg, 2015.
16. A. Machanavajjhala, J. Gehrke, and M. Götz. Data publishing against realistic adversaries. Proc. VLDB Endow., 2(1):790-801, Aug. 2009.
17. F. McSherry and K. Talwar. Mechanism design via differential privacy. In Foundations of Computer Science, 2007. FOCS'07. 48th Annual IEEE Symposium on, pages 94-103. IEEE, 2007.
18. C. C. Spencer, Z. Su, P. Donnelly, and J. Marchini. Designing genome-wide association studies: sample size, power, imputation, and the choice of genotyping chip. PLoS genetics, 5(5):e1000477, 2009.
19. C. Uhler, A. Slavkovic, and S. E. Fienberg. Privacy-preserving data sharing for genome-wide association studies. Journal of Privacy and Confidentiality, 5(1), 2013.
20. R. Wang, Y. F. Li, X. Wang, H. Tang, and X. Zhou. Learning your identity and disease from research papers: Information leaks in genome wide association study. In Proceedings of the 16th ACM Conference on Computer and Communications Security, CCS '09, pages 534-544, New York, NY, USA, 2009. ACM.
21. F. A. Wright, H. Huang, X. Guan, K. Gamiel, C. Jeffries, W. T. Barry, F. P.-M. de Villena, P. F. Sullivan, K. C. Wilhelmsen, and F. Zou. Simulating association studies: a data-based resampling method for candidate regions or whole genome scans. Bioinformatics, 23(19):2581-2588, 2007.
22. F. Yu, S. E. Fienberg, A. B. Slavković;, and C. Uhler. Scalable privacy-preserving data sharing methodology for genome-wide association studies. Journal of biomedical informatics, 2014.