Smoothing graph signals via random spanning forests
Nicolas Tremblay, Simon Barthelmé
GIPSA, Grenoble
http://www.gipsa-lab.fr/~nicolas.tremblay/
Date(s) : 13/03/2020 iCal
14h00 - 15h00
Smoothing is one way to estimate an underlying graph signal from noisy measurements. This operation can be explicitly written in terms of a simple graph filtering operation. However, on large graphs,exact filtering becomes prohibitive computationally and approximate methods are necessary. Two classical options are polynomial approximations and conjugate gradient methods. We will discuss a novel approach, based on recent results on random spanning forests,thereby uncovering another elegant link between the spectral information of a graph and random processes defined on it.
Reference: Yusuf Y. Pilavci, Pierre-Olivier Amblard, Simon Barthelmé, Nicolas Tremblay « Smoothing graph signal via random spanning forests » https://arxiv.o
Nicolas TREMBLAY (GIPSA, Grenoble)
Simon BARTHELMÉ (GIPSA, Grenoble)
Emplacement
I2M Chateau-Gombert - CMI, Salle de Séminaire R164 (1er étage)
Catégories
