Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs

Hugo Jaquard, Pierre-Olivier Amblard, Simon Barthelmé +1

Random diffusions are a popular tool in Monte-Carlo estimations, with well established algorithms such as Walk-on-Spheres (WoS) going back several decades. In this work, we introdu…