Self-switching random walks on Erdös-Rényi random graphs feel the phase transition

G Iacobelli, G Ost, DY Takahashi - Stochastic Processes and their …, 2025 - Elsevier
We study random walks on Erdös-Rényi random graphs in which, every time the random
walk returns to the starting point, first an edge probability is independently sampled …