Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant, Thuy Duong Vuong. Log-concave polynomials IV: approximate exchange, tight mixing times, and near-optimal sampling of forests. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 408-420, ACM, 2021. [doi]

Authors

Nima Anari

This author has not been identified. Look up 'Nima Anari' in Google

Kuikui Liu

This author has not been identified. Look up 'Kuikui Liu' in Google

Shayan Oveis Gharan

This author has not been identified. Look up 'Shayan Oveis Gharan' in Google

Cynthia Vinzant

This author has not been identified. Look up 'Cynthia Vinzant' in Google

Thuy Duong Vuong

This author has not been identified. Look up 'Thuy Duong Vuong' in Google