Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations.
Siddharth BarmanAnand KrishnaPooja KulkarniShivika NarangPublished in: ITCS (2024)
Keyphrases
- worst case
- learning algorithm
- social welfare
- np hard
- cost function
- computational complexity
- search space
- optimal solution
- dynamic programming
- lower bound
- objective function
- decision making
- linear programming
- expectation maximization
- greedy algorithm
- benchmark problems
- cooperative
- computational efficiency
- feasible solution
- vehicle routing problem
- neural network