4 papers
Temporal Exploration of Random Spanning Tree Models
Samuel Baguley, Andreas Göbel, Nicolas Klodt +3
The Temporal Graph Exploration problem (TEXP) takes as input a temporal graph, i.e., a sequence of graphs on the same vertex set, and asks for a walk of s…
Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions
Samuel Baguley, Andreas Göbel, Marcus Pappik +1
We study high-dimensional random geometric graphs (RGGs) of edge-density with vertices uniformly distributed on the -dimensional torus and edges inserted between sufficientl…
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…
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…