Approximating Nash Social Welfare by Matching and Local Search-Reference-Cited by-同舟云学术

Approximating Nash Social Welfare by Matching and Local Search

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Garg Jugal¹,Husić Edin²,Li Wenzheng³,Végh László A.⁴,Vondrák Jan³

Affiliation:

1. University of Illinois at Urbana-Champaign, USA

2. USI Lugano, Switzerland

3. Stanford University, USA

4. London School of Economics, UK

Funder

European Research Council

National Science Foundation

Swiss National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3564246.3585255

Reference49 articles.

1. Maximum Nash welfare and other stories about EFX

2. Nima Anari , Shayan Oveis Gharan , Amin Saberi , and Mohit Singh . 2017 . Nash Social Welfare, Matrix Permanent, and Stable Polynomials . In Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS). Nima Anari, Shayan Oveis Gharan, Amin Saberi, and Mohit Singh. 2017. Nash Social Welfare, Matrix Permanent, and Stable Polynomials. In Proceedings of the 8th Innovations in Theoretical Computer Science Conference (ITCS).

3. Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

4. The Santa Claus problem

5. Julius B Barbanel . 2005. The geometry of efficient fair division . Cambridge University Press . Julius B Barbanel. 2005. The geometry of efficient fair division. Cambridge University Press.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Constant-Factor Approximation for Nash Social Welfare with Subadditive Valuations;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10