activity
20122026
most citedImproved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap

17 citations · 31 across the 10 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2018

Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids

Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1

We give a self-contained proof of the strongest version of Mason's conjecture, namely that for any matroid the sequence of the number of independent sets of given sizes is ultra lo…