53 citations · 640 across the 36 of their papers we have counts for
Showing 2012 · math.PRShow all
3 papers · 2 filters
math.PR2012★ 27 cited
Positivity of hit-and-run and related algorithms
Daniel Rudolf, Mario Ullrich
We prove positivity of the Markov operators that correspond to the hit-and-run algorithm, random scan Gibbs sampler, slice sampler and an Metropolis algorithm with positive proposa…
math.PR2012★ 15 cited
Rapid mixing of Swendsen-Wang and single-bond dynamics in two dimensions
Mario Ullrich
We prove that the spectral gap of the Swendsen-Wang dynamics for the random-cluster model on arbitrary graphs with m edges is bounded above by 16 m log m times the spectral gap of…
math.PR2012★ 29 cited
Swendsen-Wang is faster than single-bond dynamics
Mario Ullrich
We prove that the spectral gap of the Swendsen-Wang dynamics for the random-cluster model is larger than the spectral gap of a single-bond dynamics, that updates only a single edge…