4 papers · 1 filter
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…
From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models
Tobias Friedrich, Andreas Göbel, Nicolas Klodt +2
Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, inform…
Perfect Sampling for Hard Spheres from Strong Spatial Mixing
Konrad Anand, Andreas Göbel, Marcus Pappik +1
We provide a perfect sampling algorithm for the hard-sphere model on subsets of with expected running time linear in the volume under the assumption of strong spatia…
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 ac…