A Theory of Data Acquisition and Pricing at Scale

Andrew Ilyas, Amin Saberi, Grigoris Velegkas
Proceedings of the 43rd International Conference on Machine Learning, PMLR 306:49598-49626, 2026.

Abstract

Data plays an invaluable role in large-scale ML training pipelines. Multiple factors, including the need to incentivize the creation of high-quality data and efforts to compensate creative data work, have led to increased interest in data pricing. Data pricing mechanisms seek to establish a market where data providers are compensated based (in part) on the value of their data to the data buyer, e.g., frontier AI labs. However, assessing the exact value that each provider’s data adds to the data buyer’s objective requires repeated re-training, which is infeasible in practice. Our work studies data pricing under compute constraints. In our setting, data buyers cannot make data acquisition decisions optimally due to limited compute. Inspired by existing practice in the field of data selection, we propose a model for this problem called “pricing with an attribution oracle,” and provide a theoretical analysis of compute-efficient acquisition and pricing.

Cite this Paper


BibTeX
@InProceedings{pmlr-v306-ilyas26b, title = {A Theory of Data Acquisition and Pricing at Scale}, author = {Ilyas, Andrew and Saberi, Amin and Velegkas, Grigoris}, booktitle = {Proceedings of the 43rd International Conference on Machine Learning}, pages = {49598--49626}, year = {2026}, editor = {Zhang, Tong and Dudik, Miroslav and Jaggi, Martin and Agarwal, Alekh and Li, Sharon and Schuurmans, Dale and Zhu, Jerry and Berkenkamp, Felix and Dong, Hanze and Bietti, Alberto}, volume = {306}, series = {Proceedings of Machine Learning Research}, month = {06--11 Jul}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v306/main/assets/ilyas26b/ilyas26b.pdf}, url = {https://proceedings.mlr.press/v306/ilyas26b.html}, abstract = {Data plays an invaluable role in large-scale ML training pipelines. Multiple factors, including the need to incentivize the creation of high-quality data and efforts to compensate creative data work, have led to increased interest in data pricing. Data pricing mechanisms seek to establish a market where data providers are compensated based (in part) on the value of their data to the data buyer, e.g., frontier AI labs. However, assessing the exact value that each provider’s data adds to the data buyer’s objective requires repeated re-training, which is infeasible in practice. Our work studies data pricing under compute constraints. In our setting, data buyers cannot make data acquisition decisions optimally due to limited compute. Inspired by existing practice in the field of data selection, we propose a model for this problem called “pricing with an attribution oracle,” and provide a theoretical analysis of compute-efficient acquisition and pricing.} }
Endnote
%0 Conference Paper %T A Theory of Data Acquisition and Pricing at Scale %A Andrew Ilyas %A Amin Saberi %A Grigoris Velegkas %B Proceedings of the 43rd International Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2026 %E Tong Zhang %E Miroslav Dudik %E Martin Jaggi %E Alekh Agarwal %E Sharon Li %E Dale Schuurmans %E Jerry Zhu %E Felix Berkenkamp %E Hanze Dong %E Alberto Bietti %F pmlr-v306-ilyas26b %I PMLR %P 49598--49626 %U https://proceedings.mlr.press/v306/ilyas26b.html %V 306 %X Data plays an invaluable role in large-scale ML training pipelines. Multiple factors, including the need to incentivize the creation of high-quality data and efforts to compensate creative data work, have led to increased interest in data pricing. Data pricing mechanisms seek to establish a market where data providers are compensated based (in part) on the value of their data to the data buyer, e.g., frontier AI labs. However, assessing the exact value that each provider’s data adds to the data buyer’s objective requires repeated re-training, which is infeasible in practice. Our work studies data pricing under compute constraints. In our setting, data buyers cannot make data acquisition decisions optimally due to limited compute. Inspired by existing practice in the field of data selection, we propose a model for this problem called “pricing with an attribution oracle,” and provide a theoretical analysis of compute-efficient acquisition and pricing.
APA
Ilyas, A., Saberi, A. & Velegkas, G.. (2026). A Theory of Data Acquisition and Pricing at Scale. Proceedings of the 43rd International Conference on Machine Learning, in Proceedings of Machine Learning Research 306:49598-49626 Available from https://proceedings.mlr.press/v306/ilyas26b.html.

Related Material