Once-Reinforced and Self-Interacting Random Walks beyond exchangeability

Andrea Collevecchio, Pierre Tarrès

We present the first rigorous quantitative analysis of once-reinforced random walks (ORRW) on general graphs, based on a novel change of measure formula.~This enables us to prove l…