A Tight Analysis of Bethe Approximation for Permanent

Nima Anari, Alireza Rezaei. A Tight Analysis of Bethe Approximation for Permanent. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 1434-1445, IEEE Computer Society, 2019. [doi]

Abstract

Abstract is missing.