English
Related papers

Related papers: An Information-Theoretic Intersectional Data Valua…

200 papers

Individual Differential Privacy (iDP) promises users control over their privacy, but this promise can be broken in practice. We reveal a previously overlooked vulnerability in sampling-based iDP mechanisms: while conforming to the iDP…

Cryptography and Security · Computer Science 2026-01-21 Johannes Kaiser , Alexander Ziller , Eleni Triantafillou , Daniel Rückert , Georgios Kaissis

Data valuation methods quantify how individual training examples contribute to a model's behavior, and are increasingly used for dataset curation, auditing, and emerging data markets. As these techniques become operational, they raise…

Cryptography and Security · Computer Science 2026-03-03 Yiwei Fu , Tianhao Wang , Varun Chandrasekaran

We prove new positive and negative results concerning the existence of truthful and individually rational mechanisms for purchasing private data from individuals with unbounded and sensitive privacy preferences. We strengthen the…

Computer Science and Game Theory · Computer Science 2014-01-17 Kobbi Nissim , Salil Vadhan , David Xiao

Data trading has been hindered by privacy concerns associated with user-owned data and the infinite reproducibility of data, making it challenging for data owners to retain exclusive rights over their data once it has been disclosed.…

Computer Science and Game Theory · Computer Science 2023-05-12 Yi Yu , Shengyue Yao , Juanjuan Li , Fei-Yue Wang , Yilun Lin

There is a growing trend regarding perceiving personal data as a commodity. Existing studies have built frameworks and theories about how to determine an arbitrage-free price of a given query according to the privacy loss quantified by…

Cryptography and Security · Computer Science 2021-11-24 Shuyuan Zheng , Yang Cao , Masatoshi Yoshikawa

Statistics about traffic flow and people's movement gathered from multiple geographical locations in a distributed manner are the driving force powering many applications, such as traffic prediction, demand prediction, and restaurant…

Cryptography and Security · Computer Science 2024-02-20 Tatsuki Koga , Casey Meehan , Kamalika Chaudhuri

Protecting the privacy of data-sets has become hugely important these days. Many real-life data-sets like income data, medical data need to be secured before making it public. However, security comes at the cost of losing some useful…

Methodology · Statistics 2018-07-16 Debolina Ghatak , Bimak K Roy

Since there is, in principle, no reason why third parties should not pay individuals for the use of their data, we introduce a realistic market that would allow these payments to be made while taking into account the privacy attitude of the…

Computers and Society · Computer Science 2012-05-02 Christina Aperjis , Bernardo A. Huberman

In statistical disclosure control, the goal of data analysis is twofold: The released information must provide accurate and useful statistics about the underlying population of interest, while minimizing the potential for an individual…

Methodology · Statistics 2016-07-15 Jing Lei , Anne-Sophie Charest , Aleksandra Slavkovic , Adam Smith , Stephen Fienberg

Differential Privacy (DP) provides an elegant mathematical framework for defining a provable disclosure risk in the presence of arbitrary adversaries; it guarantees that whether an individual is in a database or not, the results of a DP…

Cryptography and Security · Computer Science 2021-08-19 Aleksandra Slavkovic , Roberto Molinari

The tension between persuasion and privacy preservation is common in real-world settings. Online platforms should protect the privacy of web users whose data they collect, even as they seek to disclose information about these data to…

Computer Science and Game Theory · Computer Science 2024-02-27 Yuqi Pan , Zhiwei Steven Wu , Haifeng Xu , Shuran Zheng

Distributed data analysis without revealing the individual data has recently attracted significant attention in several applications. A collaborative data analysis through sharing dimensionality reduced representations of data has been…

Machine Learning · Computer Science 2021-01-28 Akira Imakura , Anna Bogdanova , Takaya Yamazoe , Kazumasa Omote , Tetsuya Sakurai

Personal photos of individuals when shared online, apart from exhibiting a myriad of memorable details, also reveals a wide range of private information and potentially entails privacy risks (e.g., online harassment, tracking). To mitigate…

Computer Vision and Pattern Recognition · Computer Science 2021-06-02 Hui-Po Wang , Tribhuvanesh Orekondy , Mario Fritz

It is often necessary to disclose training data to the public domain, while protecting privacy of certain sensitive labels. We use information theoretic measures to develop such privacy preserving data disclosure mechanisms. Our mechanism…

Information Theory · Computer Science 2019-04-08 Tianrui Xiao , Ashish Khisti

In financial markets valuable information is rarely circulated homogeneously, because of time required for information to spread. However, advances in communication technology means that the 'lifetime' of important information is typically…

Pricing of Securities · Quantitative Finance 2011-08-05 Dorje C. Brody , Yan Tai Law

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

Cryptography and Security · Computer Science 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

Data has been increasingly recognized as a critical factor in the future economy. However, constructing an efficient data trading market faces challenges such as privacy breaches, data monopolies, and misuse. Despite numerous studies…

Computers and Society · Computer Science 2024-07-17 Yi Yu , Jingru Yu , Xuhong Wang , Juanjuan Li , Yilun Lin , Conghui He , Yanqing Yang , Yu Qiao , Li Li , Fei-Yue Wang

Collaborative machine learning involves training models on data from multiple parties but must incentivize their participation. Existing data valuation methods fairly value and reward each party based on shared data or model parameters but…

Machine Learning · Computer Science 2024-04-03 Rachael Hwee Ling Sim , Yehong Zhang , Trong Nghia Hoang , Xinyi Xu , Bryan Kian Hsiang Low , Patrick Jaillet

Information sharing among organizations has been gaining attention as a method for improving cybersecurity. However, the associated disclosure costs act as deterrents for firms' voluntary cooperation. In this work, we take a game-theoretic…

Computer Science and Game Theory · Computer Science 2020-01-20 Parinaz Naghizadeh , Mingyan Liu

Data is the central commodity of the digital economy. Unlike physical goods, it is non-rival, replicable at near-zero cost, and traded under heterogeneous licensing rules. These properties defy standard supply--demand theory and call for…

Physics and Society · Physics 2025-10-13 Pasquale Casaburi , Giovanni Piccioli , Pierpaolo Vivo