Showing math.PRShow all
2 papers · 1 filter
math.PR2026
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…
math.PR2026
Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
Andreas Göbel, Marcus Pappik, Leon Schiller
We study information-theoretic phase transitions for the detectability of latent geometry in bipartite random geometric graphs RGGs with Gaussian d-dimensional latent vectors while…