Chao Li
Dan Suciu
Abstract
When the analysis of individuals' personal information has value to an institution, but it compromises privacy, should individuals be compensated? We describe the foundations of a market in which those seeking access to data must pay for it and individuals are compensated for the loss of privacy they may suffer.
- Acquisti, A., Taylor, C.R., Wagman, L. The economics of privacy. Journal of Economic Literature 52, 2 (2016).Google Scholar
- Balazinska, M., Howe, B., Suciu, D. Data markets in the cloud: An opportunity for the database community. PVLDB 4, 12 (2011), 1482--1485.Google Scholar
- Calo, R. The boundaries of privacy harm. Indiana Law Journal 86, 3 (2011).Google Scholar
- Chen, B.-C., Kifer, D., LeFevre, K., Machanavajjhala, A. Privacy-preserving data publishing. In Foundations and Trends in Databases (2010). Google ScholarDigital Library
- Dinur, I., Nissim, K. Revealing information while preserving privacy. In PODS (2003), 202--210. Google ScholarDigital Library
- Dwork, C. A firm foundation for private data analysis. Commun. ACM 54, 1 (2011), 86--95. Google ScholarDigital Library
- Dwork, C., McSherry, F., Nissim, K., Smith, A. Calibrating noise to sensitivity in private data analysis. In TCC (2006), 265--284. Google ScholarDigital Library
- Dwork, C., Roth, A. The Algorithmic Foundations of Differential Privacy. Foundations and Trends in Theoretical Computer Science (2014) Now Publishers Inc., Hanover, MA, USA. Google ScholarDigital Library
- Erlingsson, U., Pihur, V., Korolova, A. Rappor: Randomized aggregatable privacy-preserving ordinal response. In Computer and Communications Security (CCS) (2014), 1054--1067. Google ScholarDigital Library
- Fleischer, L., Lyu, Y.-H. Approximately optimal auctions for selling privacy when costs are correlated with data. In ACM Conference on Electronic Commerce (2012), 568--585. Google ScholarDigital Library
- Fung, B.C.M., Wang, K., Chen, R., Yu, P.S. Privacy-preserving data publishing: A survey of recent developments. ACM Comput. Surv. 42, 4 (2010). Google ScholarDigital Library
- Ghosh, A., Roth, A. Selling privacy at auction. In ACM Conference on Electronic Commerce (2011), 199--208. Google ScholarDigital Library
- Greenberg, A. Apple's "differential privacy" is about collecting your data---but not your data. Wired (Jun 13 2016).Google Scholar
- Halevy, A.Y. Answering queries using views: A survey. VLDB J. 10, 4 (2001), 270--294. Google ScholarDigital Library
- Hardt, M., Ligett, K., McSherry, F. A simple and practical algorithm for differentially private data release. In NIPS (2012). Google ScholarDigital Library
- Kifer, D., Abowd, J., Gehrke, J. Vilhuber, L. Privacy: Theory meets practice on the map. In ICDE (2008).Google Scholar
- Koutris, P., Upadhyaya, P., Balazinska, M., Howe, B., Suciu, D. Query-based data pricing. J. ACM 62, 5 (Nov. 2015), 43:1--43:44. Google ScholarDigital Library
- Laudon, K.C. Markets and privacy. Commun. ACM 39, 9 (1996), 92--104. Google ScholarDigital Library
- Li, C., Hay, M., Rastogi, V., Miklau, G., McGregor, A. Optimizing linear counting queries under differential privacy. In PODS (2010). Google ScholarDigital Library
- Li, C., Li, D.Y., Miklau, G. Suciu, D. A theory of pricing private data. ACM Trans. Database Syst. 39, 4 (Dec. 2014), 1--28. Google ScholarDigital Library
- Li, C., Miklau, G. Pricing aggregate queries in a data marketplace. In WebDB (2012).Google Scholar
- Nash, A., Segoufin, L., Vianu, V. Views and queries: Determinacy and rewriting. TODS 35, 3 (2010). Google ScholarDigital Library
- Nissim, K., Vadhan, S., Xiao, D. Redrawing the boundaries on purchasing data from privacy-sensitive individuals. In Conference on Innovations in Theoretical Computer Science (2014), 411--422. Google ScholarDigital Library
Index Terms
- A theory of pricing private data
Recommendations
A Theory of Pricing Private Data
Invited Articles Issue, SIGMOD 2013, PODS 2013 and ICDT 2013Personal data has value to both its owner and to institutions who would like to analyze it. Privacy mechanisms protect the owner's data while releasing to analysts noisy versions of aggregate query results. But such strict protections of the individual'...
A theory of pricing private data
ICDT '13: Proceedings of the 16th International Conference on Database TheoryPersonal data has value to both its owner and to institutions who would like to analyze it. Privacy mechanisms protect the owner's data while releasing to analysts noisy versions of aggregate query results. But such strict protections of individual's ...
Differentially Private Contextual Dynamic Pricing
AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent SystemsIn this paper, we design differentially private algorithms for the contextual dynamic pricing problem. In contextual dynamic pricing, the seller sells heterogeneous products to buyers that arrive sequentially. At each time step, a buyer arrives with ...
Comments