Estimating the inverse trace using random forests on graphs

Simon Barthelmé, Nicolas Tremblay, Alexandre Gaudillière +2

Some data analysis problems require the computation of (regularised) inverse traces, i.e. quantities of the form $\Tr (q \bI + \bL)^{-1}$. For large matrices, direct methods are un…