Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings

Jugal Garg, Pooja Kulkarni, Rucha Kulkarni. Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 2673-2687, SIAM, 2020. [doi]

Abstract

Abstract is missing.