Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids
From MaRDI portal
Publication:6303787
DOI10.1215/00127094-2020-0091zbMath1507.68345arXiv1807.00929MaRDI QIDQ6303787
Shayan Oveis Gharan, Cynthia Vinzant, Nima Anari
Publication date: 2 July 2018
Convex programming (90C25) Combinatorial aspects of matroids and geometric lattices (05B35) Approximation algorithms (68W25)
This page was built for publication: Log-Concave Polynomials I: Entropy and a Deterministic Approximation Algorithm for Counting Bases of Matroids