research
∙
04/15/2020
Log-Concave Polynomials IV: Exchange Properties, Tight Mixing Times, and Faster Sampling of Spanning Trees
We prove tight mixing time bounds for natural random walks on bases of m...
share
research
∙
11/05/2018
Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid
We use recent developments in the area of high dimensional expanders and...
research
∙
11/05/2018
Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids
We give a self-contained proof of the strongest version of Mason's conje...
research
∙
07/02/2018