3

Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations

We study the problem of allocating indivisible goods among $n$ agents with the objective of maximizing Nash social welfare (NSW). This …

Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang