17 citations · 97 across the 38 of their papers we have counts for
3 papers · 1 filter
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities
Nima Anari, Tung Mai, Shayan Oveis Gharan +1
Recently Cole and Gkatzelis gave the first constant factor approximation algorithm for the problem of allocating indivisible items to agents, under additive valuations, so as to ma…
Nash Social Welfare, Matrix Permanent, and Stable Polynomials
Nima Anari, Shayan Oveis Gharan, Amin Saberi +1
We study the problem of allocating items to agents subject to maximizing the Nash social welfare (NSW) objective. We write a novel convex programming relaxation for this pr…
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei
Strongly Rayleigh distributions are natural generalizations of product and determinantal probability distributions and satisfy strongest form of negative dependence properties. We…