Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs.
Adam BrownAditi LaddhaMadhusudhan Reddy PittuMohit SinghPublished in: SODA (2024)
Keyphrases
- convex programs
- social welfare
- approximation algorithms
- combinatorial auctions
- np hard
- utility function
- resource allocation
- special case
- convex functions
- worst case
- mechanism design
- cooperative games
- primal dual
- pareto optimal
- bargaining solution
- vertex cover
- winner determination
- constant factor
- multi attribute
- linear programming
- constant factor approximation