Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations.

Siddharth Barman Anand Krishna Pooja Kulkarni Shivika Narang

Published in: CoRR (2021)

Keyphrases

dynamic programming
optimization algorithm
social welfare
computational complexity
np hard
learning algorithm
objective function
optimal solution
linear programming
cost function
resource allocation
closed form
benchmark problems
search space
multi objective
worst case