research
∙
05/10/2023
Optimal mixing of the down-up walk on independent sets of a given size
Let G be a graph on n vertices of maximum degree Δ. We show that, for an...
share
research
∙
09/21/2022
Quasipolynomial-time algorithms for repulsive Gibbs point processes
We demonstrate a quasipolynomial-time deterministic approximation algori...
research
∙
02/17/2022
Strong spatial mixing for repulsive point processes
We prove that a Gibbs point process interacting via a finite-range, repu...
research
∙
10/07/2021