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