Fast Multiscale Diffusion on Graphs

Sibylle Marcotte, Amélie Barbe, Rémi Gribonval +4

Diffusing a graph signal at multiple scales requires computing the action of the exponential of several multiples of the Laplacian matrix. We tighten a bound on the approximation e…