Cynthia Vinzant | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Nima Anari
29 publications
Shayan Oveis Gharan
25 publications
Kuikui Liu
10 publications

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...

0 Nima Anari, et al. ∙

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...

0 Nima Anari, et al. ∙

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...

0 Nima Anari, et al. ∙

research

∙ 07/02/2018

Log-concave polynomials, entropy, and a deterministic approximation algorithm for counting bases of matroids

We give a deterministic polynomial time 2^O(r)-approximation algorithm f...

0 Nima Anari, et al. ∙