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
∙
01/19/2021
Anticoncentration versus the number of subset sums
Let w⃗ = (w_1,…, w_n) ∈ℝ^n. We show that for any n^-2≤ϵ≤ 1, if #{ξ⃗...
research
∙
05/18/2020
On the real Davies' conjecture
We show that every matrix A ∈R^n× n is at least δ A-close to a real ...
research
∙
03/28/2018
