Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations

Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang. Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations. In Venkatesan Guruswami, editor, 15th Innovations in Theoretical Computer Science Conference, ITCS 2024, January 30 to February 2, 2024, Berkeley, CA, USA. Volume 287 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

Abstract

Abstract is missing.