Intertwining wavelets or Multiresolution analysis on graphs through random forests

Luca Avena, Fabienne Castell, Alexandre Gaudillière +1

We propose a new method for performing multiscale analysis of functions defined on the vertices of a finite connected weighted graph. Our approach relies on a random spanning fores…