13 citations · 23 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024★ 1 cited
Fast parallel sampling under isoperimetry
Nima Anari, Sinho Chewi, Thuy-Duong Vuong
We show how to sample in parallel from a distribution over that satisfies a log-Sobolev inequality and has a smooth log-density, by parallelizing the Langevin (re…
cs.DS2016★ 13 cited
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…