research
∙
03/08/2022
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain
Let G = (V,E) be an undirected graph with maximum degree Δ and vertex co...
share
research
∙
06/08/2021
Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model
We introduce a notion called entropic independence for distributions μ d...
research
∙
02/16/2021
On the sampling Lovász Local Lemma for atomic constraint satisfaction problems
We study the problem of sampling an approximately uniformly random satis...
research
∙
04/26/2020
