Nash Social Welfare, Matrix Permanent, and Stable Polynomials

Nima Anari, Shayan Oveis Gharan, Amin Saberi +1

We study the problem of allocating $m$ items to $n$ agents subject to maximizing the Nash social welfare (NSW) objective. We write a novel convex programming relaxation for this pr…