A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations
arXiv:2103.10536
Abstract
We present a -approximation algorithm for the Nash Social Welfare problem with submodular valuations. Our algorithm builds on and extends a recent constant-factor approximation for Rado valuations.