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…