English
Related papers

Related papers: Do Data Valuations Make Good Data Prices?

200 papers

Semivalue-based data valuation uses cooperative-game theory intuitions to assign each data point a value reflecting its contribution to a downstream task. Still, those values depend on the practitioner's choice of utility, raising the…

Artificial Intelligence · Computer Science 2026-03-11 Mélissa Tamine , Benjamin Heymann , Maxime Vono , Patrick Loiseau

In this work we introduce a new notion: local mechanisms. These are truthful mechanisms that have an implementation as fast distributed algorithms and non-trivial approximation guarantees. We show how monotone distributed optimisation…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-12 Juho Hirvonen , Sara Ranjbaran

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

Optimization and Control · Mathematics 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

Despite the clear performance benefits of data augmentations, little is known about why they are so effective. In this paper, we disentangle several key mechanisms through which data augmentations operate. Establishing an exchange rate…

Machine Learning · Computer Science 2023-04-03 Jonas Geiping , Micah Goldblum , Gowthami Somepalli , Ravid Shwartz-Ziv , Tom Goldstein , Andrew Gordon Wilson

Shapley value is a classic notion from game theory, historically used to quantify the contributions of individuals within groups, and more recently applied to assign values to data points when training machine learning models. Despite its…

Machine Learning · Computer Science 2020-02-28 Amirata Ghorbani , Michael P. Kim , James Zou

In recent years, research on the data trading market has been continuously deepened. In the transaction process, there is an information asymmetry process between agents and sellers. For sellers, direct data delivery faces the risk of…

Machine Learning · Computer Science 2024-10-15 Kongyang Chen , Zeming Xu

Online platforms collect rich information about participants and then share some of this information back with them to improve market outcomes. In this paper we study the following information disclosure problem in two-sided markets: If a…

Theoretical Economics · Economics 2023-09-01 Bar Light , Ramesh Johari , Gabriel Weintraub

In cross-silo federated learning, clients (e.g., organizations) train a shared global model using local data. However, due to privacy concerns, the clients may not contribute enough data points during training. To address this issue, we…

Computer Science and Game Theory · Computer Science 2022-10-17 Chao Huang , Shuqi Ke , Charles Kamhoua , Prasant Mohapatra , Xin Liu

Although machine learning tasks are highly sensitive to the quality of input data, relevant datasets can often be challenging for firms to acquire, especially when held privately by a variety of owners. For instance, if these owners are…

Machine Learning · Computer Science 2024-07-02 Thomas Falconer , Jalal Kazempour , Pierre Pinson

Data valuation plays a crucial role in machine learning. Existing data valuation methods, mainly focused on discriminative models, overlook generative models that have gained attention recently. In generative models, data valuation measures…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Jiaxi Yang , Wenglong Deng , Benlin Liu , Yangsibo Huang , James Zou , Xiaoxiao Li

We study a three-layer data market comprising users (data owners), platforms, and a data buyer. Each user benefits from platform services in exchange for data, incurring privacy loss when their data, albeit noisily, is shared with the…

Theoretical Economics · Economics 2025-11-19 Alireza Fallah , Michael I. Jordan , Ali Makhdoumi , Azarakhsh Malekian

Chain-of-thought explanations are widely used to inspect the decision process of large language models (LLMs) and to evaluate the trustworthiness of model outputs, making them important for effective collaboration between LLMs and humans.…

Computation and Language · Computer Science 2025-07-16 Pedro Ferreira , Wilker Aziz , Ivan Titov

Online platforms, including social media and search platforms, have routinely used their users' data for targeted ads, to improve their services, and to sell to third-party buyers. But an increasing awareness of the importance of users'…

Computer Science and Game Theory · Computer Science 2024-02-13 Sukanya Kudva , Anil Aswani

Machine learning (ML) models have become essential tools in various scenarios. Their effectiveness, however, hinges on a substantial volume of data for satisfactory performance. Model marketplaces have thus emerged as crucial platforms…

Computer Science and Game Theory · Computer Science 2025-02-13 Yiping Liu , Mengxiao Zhang , Jiamou Liu , Song Yang

Data Shapley provides a principled approach to data valuation and plays a crucial role in data-centric machine learning (ML) research. Data selection is considered a standard application of Data Shapley. However, its data selection…

Machine Learning · Computer Science 2024-05-08 Jiachen T. Wang , Tianji Yang , James Zou , Yongchan Kwon , Ruoxi Jia

Test-time compute has emerged as a promising strategy to enhance the reasoning abilities of large language models (LLMs). However, this strategy has in turn increased how much users pay cloud-based providers offering LLM-as-a-service, since…

Computers and Society · Computer Science 2026-05-11 Ander Artola Velasco , Dimitrios Rontogiannis , Stratis Tsirtsis , Manuel Gomez-Rodriguez

We argue that the machine learning value chain is structurally unsustainable due to an economic data processing inequality: each state in the data cycle from inputs to model weights to synthetic outputs refines technical signal but strips…

Machine Learning · Computer Science 2026-01-16 Ruoxi Jia , Luis Oala , Wenjie Xiong , Suqin Ge , Jiachen T. Wang , Feiyang Kang , Dawn Song

Machine learning algorithms are increasingly employed to price or value homes for sale, properties for rent, rides for hire, and various other goods and services. Machine learning-based prices are typically generated by complex algorithms…

Theoretical Economics · Economics 2023-02-21 Nikhil Malik , Emaad Manzoor

This paper presents a novel collaborative generative modeling (CGM) framework that incentivizes collaboration among self-interested parties to contribute data to a pool for training a generative model (e.g., GAN), from which synthetic data…

Machine Learning · Computer Science 2021-12-20 Sebastian Shenghong Tay , Xinyi Xu , Chuan Sheng Foo , Bryan Kian Hsiang Low

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang