2 papers
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…
stat.CO2025
Estimating a graph's spectrum via random Kirchhoff forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Exact eigendecomposition of large matrices is very expensive, and it is practically impossible to compute exact eigenvalues. Instead, one may set a more modest goal of approaching…