Take it or leave it: Running a survey when privacy comes at a cost

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7695 LNCS, Issue , 2012, Pages 378-391

  Ligett, Katrina ^a   Roth, Aaron ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL PRIVACIES; IMPOSSIBILITY RESULTS; NON-TRIVIAL;

COSTS; INTERNET; POPULATION STATISTICS; SURVEYS;

COST BENEFIT ANALYSIS;

EID: 84871390246     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-35311-6_28     Document Type: Conference Paper

References (14)

1. Heckman, J.: Sample selection bias as a specification error. Econometrica: Journal of the Econometric Society, 153-161 (1979)
2. Ghosh, A., Roth, A.: Selling privacy at auction. In: EC 2011: Proceedings of the 12th ACM Conference on Electronic Commerce, pp. 199-208. ACM (2011)
3. McSherry, F., Talwar, K.: Mechanism design via differential privacy. In: Proceedings of the 48th Annual Symposium on Foundations of Computer Science (2007)
4. Chen, Y., Chong, S., Kash, I., Moran, T., Vadhan, S.: Truthful mechanisms for agents that value privacy. Arxiv preprint arXiv:1111.5472 (2011)
5. Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating Noise to Sensitivity in Private Data Analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265-284. Springer, Heidelberg (2006)
6. Dwork, C.: Differential Privacy: A Survey of Results. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 1-19. Springer, Heidelberg (2008)
7. Gupta, A., Ligett, K., McSherry, F., Roth, A., Talwar, K.: Differentially Private Combinatorial Optimization. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (2010)
8. Nissim, K., Smorodinsky, R., Tennenholtz, M.: Approximately optimal mechanism design via differential privacy. In: ITCS 2012: Proceedings of the 3rd Innovations in Computers Science Conference (2012)
9. Xiao, D.: Is privacy compatible with truthfulness? (2011) (manuscript)
10. Nissim, K., Orlandi, C., Smorodinsky, R.: Privacy-aware mechanism design. In: ACM Conference on Electronic Commerce, pp. 774-789 (2012)
11. Huang, Z., Kannan, S.: The exponential mechanism for social welfare: Private, truthful, and nearly optimal. In: FOCS 2012 (2012)
12. Feigenbaum, J., Jaggard, A., Schapira, M.: Approximate privacy: foundations and quantification. In: Proceedings of the 11th ACM Conference on Electronic Commerce, pp. 167-178. ACM (2010)
13. Fleischer, L., Lyu, Y.H.: Approximately optimal auctions for selling privacy when costs are correlated with data. In: ACM Conference on Electronic Commerce, pp. 568-585 (2012)
14. Roth, A., Schoenebeck, G.: Conducting truthful surveys, cheaply. In: ACM Conference on Electronic Commerce, pp. 826-843 (2012)