15 citations · 32 across the 25 of their papers we have counts for
10 papers · 1 filter
A simple proof of rapid mixing on random regular graphs beyond uniqueness
Andreas Göbel, Matthew Jenssen, Marcus Michelen +3
A recent breakthrough of Chen, Chen, Chen, Yin, and Zhang shows rapid mixing for Glauber dynamics for the hard-core model on random regular graphs beyond the tree uniqueness thresh…
Reemergence of the Epidemic Threshold in SIRS Infections on Connected Stars
Andreas Göbel, Nicolas Klodt, Martin S. Krejca
The SIRS process is a continuous-time process for how infections spread on a graph. In this model, each vertex is in one of the following three states: susceptible (to the infectio…
Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion
Andreas Göbel, Nicolas Klodt, Martin S. Krejca +1
Diffusion processes pervade numerous areas of AI, abstractly modeling the dynamics of exchanging, oftentimes volatile, information in networks. A central question is how long the i…
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…
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…
Analysis of the survival time of the SIRS process via expansion
Tobias Friedrich, Andreas Göbel, Nicolas Klodt +2
We study the SIRS process, a continuous-time Markov chain modeling the spread of infections on graphs. In this model, vertices are either susceptible, infected, or recovered. Each…
A spectral independence view on hardspheres via block dynamics
Tobias Friedrich, Andreas Göbel, Martin S. Krejca +1
The hard-sphere model is one of the most extensively studied models in statistical physics. It describes the continuous distribution of spherical particles, governed by hard-core i…
Polymer Dynamics via Cliques: New Conditions for Approximations
Tobias Friedrich, Andreas Göbel, Martin S. Krejca +1
Abstract polymer models are systems of weighted objects, called polymers, equipped with an incompatibility relation. An important quantity associated with such models is the partit…
Intuitive Analyses via Drift Theory
Andreas Göbel, Timo Kötzing, Martin S. Krejca
Drift theory is an intuitive tool for reasoning about random processes: It allows turning expected stepwise changes into expected first-hitting times. While drift theory is used ex…
Amplifiers for the Moran Process
Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg +2
The Moran process, as studied by Lieberman, Hauert and Nowak, is a randomised algorithm modelling the spread of genetic mutations in populations. The algorithm runs on an underlyin…