Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids

Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant. Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 35-46, IEEE Computer Society, 2018. [doi]

Abstract

Abstract is missing.