Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence

Nima Anari, Yang P. Liu, Thuy Duong Vuong. Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 123-134, IEEE, 2022. [doi]

Authors

Nima Anari

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

Yang P. Liu

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

Thuy Duong Vuong

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