Saved in:
Bibliographic Details
Main Authors: Fu, Yiwei, Wang, Tianhao, Chandrasekaran, Varun
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.00342
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912932172922880
author Fu, Yiwei
Wang, Tianhao
Chandrasekaran, Varun
author_facet Fu, Yiwei
Wang, Tianhao
Chandrasekaran, Varun
contents 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 serious privacy concerns: valuation scores can reveal whether a person's data was included in training, whether it was unusually influential, or what sensitive patterns exist in proprietary datasets. This motivates the study of privacy-preserving data valuation. However, privacy is fundamentally in tension with valuation utility under differential privacy (DP). DP requires outputs to be insensitive to any single record, while valuation methods are explicitly designed to measure per-record influence. As a result, naive privatization often destroys the fine-grained distinctions needed to rank or attribute value, particularly in heterogeneous datasets where rare examples exert outsized effects. In this work, we analyze the feasibility of DP-compatible data valuation. We identify the core algorithmic primitives across common valuation frameworks that induce prohibitive sensitivity, explaining why straightforward DP mechanisms fail. We further derive design principles for more privacy-amenable valuation procedures and empirically characterize how privacy constraints degrade ranking fidelity across representative methods and datasets. Our results clarify the limits of current approaches and provide a foundation for developing valuation methods that remain useful under rigorous privacy guarantees.
format Preprint
id arxiv_https___arxiv_org_abs_2603_00342
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Challenges in Enabling Private Data Valuation
Fu, Yiwei
Wang, Tianhao
Chandrasekaran, Varun
Cryptography and Security
Artificial Intelligence
Machine Learning
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 serious privacy concerns: valuation scores can reveal whether a person's data was included in training, whether it was unusually influential, or what sensitive patterns exist in proprietary datasets. This motivates the study of privacy-preserving data valuation. However, privacy is fundamentally in tension with valuation utility under differential privacy (DP). DP requires outputs to be insensitive to any single record, while valuation methods are explicitly designed to measure per-record influence. As a result, naive privatization often destroys the fine-grained distinctions needed to rank or attribute value, particularly in heterogeneous datasets where rare examples exert outsized effects. In this work, we analyze the feasibility of DP-compatible data valuation. We identify the core algorithmic primitives across common valuation frameworks that induce prohibitive sensitivity, explaining why straightforward DP mechanisms fail. We further derive design principles for more privacy-amenable valuation procedures and empirically characterize how privacy constraints degrade ranking fidelity across representative methods and datasets. Our results clarify the limits of current approaches and provide a foundation for developing valuation methods that remain useful under rigorous privacy guarantees.
title Challenges in Enabling Private Data Valuation
topic Cryptography and Security
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2603.00342