research
∙
07/15/2023
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
We study the mixing time of the single-site update Markov chain, known a...
share
research
∙
02/22/2023
Broadcasting with Random Matrices
Motivated by the theory of spin-glasses in physics, we study the so-call...
research
∙
02/13/2023
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)
We study the single-site Glauber dynamics for the fugacity λ, Hard-core ...
research
∙
11/07/2022
Spectral Independence Beyond Uniqueness using the topological method
We present novel results for fast mixing of Glauber dynamics using the n...
research
∙
07/14/2020
On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs
We consider efficient algorithms for approximate sampling from symmetric...
research
∙
09/16/2019