Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Browse the full STOC paper archive.
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant
Browse the full STOC paper archive.