paper-with-me

홈 › Papers

Prior-Independent Auctions for the Demand Side of Federated Learning

2021-03-26 · Andreas Haupt, Vaikkunth Mugunthan

Federated learning (FL) is a paradigm that allows distributed clients to learn a shared machine learning model without sharing their sensitive training data. While largely decentralized, FL requires resources to fund a central orchestrator or to reimburse contributors of datasets to incentivize participation. Inspired by insights from prior-independent auction design, we propose a mechanism, FIPIA (Federated Incentive Payments via Prior-Independent Auctions), to collect monetary contributions from self-interested clients. The mechanism operates in the semi-honest trust model and works even if clients have a heterogeneous interest in receiving high-quality models, and the server does not know the clients' level of interest. We run experiments on the MNIST, FashionMNIST, and CIFAR-10 datasets to test clients' model quality under FIPIA and FIPIA's incentive properties.

📄 PDF Abstract BibTeX arXiv:2103.14375

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

Bid Shading in The Brave New World of First-Price Auctions

2020-09-02 · Djordje Gligorijevic, Tian Zhou, Bharatbhushan Shetty, Brendan Kitts 외

Online auctions play a central role in online advertising, and are one of the main reasons for the industry's scalability and growth. With great changes in how auctions are being organized, such as changing the second- t…

Revenue Comparisons of Auctions with Ambiguity Averse Sellers

2022-11-23 · Sosung Baik, Sung-Ha Hwang

We study the revenue comparison problem of auctions when the seller has a maxmin expected utility preference. The seller holds a set of priors around some reference belief, interpreted as an approximating model of the tr…

Learning in Auctions: Regret is Hard, Envy is Easy

2015-11-04 · Constantinos Daskalakis, Vasilis Syrgkanis

A line of recent work provides welfare guarantees of simple combinatorial auction formats, such as selling m items via simultaneous second price auctions (SiSPAs) (Christodoulou et al. 2008, Bhawalkar and Roughgarden 201…

Learning Multi-item Auctions with (or without) Samples

2017-09-01 · Yang Cai, Constantinos Daskalakis

We provide algorithms that learn simple auctions whose revenue is approximately optimal in multi-item multi-bidder settings, for a wide range of valuations including unit-demand, additive, constrained additive, XOS, and …

An Efficient Deep Distribution Network for Bid Shading in First-Price Auctions

2021-07-12 · Tian Zhou, Hao He, Shengjun Pan, Niklas Karlsson 외

Since 2019, most ad exchanges and sell-side platforms (SSPs), in the online advertising industry, shifted from second to first price auctions. Due to the fundamental difference between these auctions, demand-side platfor…