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…