The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood

Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford. The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. In Mikhail Belkin, Samory Kpotufe, editors, Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA. Volume 134 of Proceedings of Machine Learning Research, pages 93-158, PMLR, 2021. [doi]

Authors

Nima Anari

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

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Kirankumar Shiragur

This author has not been identified. Look up 'Kirankumar Shiragur' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google