research
∙
08/09/2022
An Improved Trickle-Down Theorem for Partite Complexes
Given a d+1-partite d-dimensional simplicial complex, we prove a general...
share
research
∙
11/24/2021
Matroid Partition Property and the Secretary Problem
A matroid ℳ on a set E of elements has the α-partition property, for som...
research
∙
06/07/2021
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
We show that the natural Glauber dynamics mixes rapidly and generates a ...
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...
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
∙
11/17/2017
Graph Clustering using Effective Resistance
#1#1 We design a polynomial time algorithm that for any weighted undire...
research
∙
01/23/2013
