Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Delegating Data Collection in Decentralized Machine Learning
(Submitted on 4 Sep 2023 (v1), last revised 2 May 2024 (this version, v2))
Abstract: Motivated by the emergence of decentralized machine learning (ML) ecosystems, we study the delegation of data collection. Taking the field of contract theory as our starting point, we design optimal and near-optimal contracts that deal with two fundamental information asymmetries that arise in decentralized ML: uncertainty in the assessment of model quality and uncertainty regarding the optimal performance of any model. We show that a principal can cope with such asymmetry via simple linear contracts that achieve 1-1/e fraction of the optimal utility. To address the lack of a priori knowledge regarding the optimal performance, we give a convex program that can adaptively and efficiently compute the optimal contract. We also study linear contracts and derive the optimal utility in the more complex setting of multiple interactions.
Submission history
From: Nivasini Ananthakrishnan [view email][v1] Mon, 4 Sep 2023 22:16:35 GMT (244kb,D)
[v2] Thu, 2 May 2024 12:33:42 GMT (380kb,D)
Link back to: arXiv, form interface, contact.