research
∙
04/04/2023
Strong spatial mixing for colorings on trees and its algorithmic applications
Strong spatial mixing (SSM) is an important quantitative notion of corre...
share
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
∙
06/07/2021
Spectral Independence via Stability and Applications to Holant-Type Problems
This paper formalizes connections between stability of polynomials and c...
research
∙
03/22/2021
From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk
We show that the existence of a “good” coupling w.r.t. Hamming distance ...
research
∙
11/04/2020
Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion
We prove an optimal mixing time bound on the single-site update Markov c...
research
∙
04/20/2020
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
For general antiferromagnetic 2-spin systems, including the hardcore mod...
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
∙
01/02/2020
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
We say a probability distribution μ is spectrally independent if an asso...
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...
research
∙
11/05/2018