Marcus Michelen

activity

20182026

most citedCentral limit theorems and the geometry of polynomials

16 citations · 27 across the 24 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Optimal mixing of the down-up walk on independent sets of a given size

Vishesh Jain, Marcus Michelen, Huy Tuan Pham +1

Let $G$ be a graph on $n$ vertices of maximum degree $Δ$ . We show that, for any $δ > 0$ , the down-up walk on independent sets of size $k \leq (1 - δ) α_{c} (Δ) n$ mixes in time $O_{Δ,δ}(k\…

cs.DS2022

Quasipolynomial-time algorithms for Gibbs point processes

Matthew Jenssen, Marcus Michelen, Mohan Ravichandran

We demonstrate a quasipolynomial-time deterministic approximation algorithm for the partition function of a Gibbs point process interacting via a finite-range stable potential. Thi…