Showing 2024Show all
3 papers · 1 filter
cs.CC2024
Perfect sampling from rapidly mixing Markov chains
Andreas Göbel, Jingcheng Liu, Pasin Manurangsi +1
We show that efficient approximate sampling algorithms, combined with a slow exponential time oracle for computing its output distribution, can be combined into constructing effici…
math.PR2024
Uniqueness of locally stable Gibbs point processes via spatial birth-death dynamics
Samuel Baguley, Andreas Göbel, Marcus Pappik
We prove that for every locally stable and tempered pair potential with bounded range, there exists a unique infinite-volume Gibbs point process on for every act…
cs.DS2024
Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
Aiya Kuchukova, Marcus Pappik, Will Perkins +1
We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-magnetization Ising model on the class of graphs of maximum degree . Proving a conjecture of Ca…