Showing math.PRShow all
2 papers · 1 filter
math.PR2025
Spectrum Estimation through Kirchhoff Random Forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Given a non-oriented edge-weighted graph, we show how to make some estimation of the associated Laplacian eigenvalues through Monte Carlo evaluation of spectral quantities computed…
math.PR2024
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…