Forêts de Kirchhoff et estimées spectrales

Alexandre GAUDILLIERE
I2M, Château-Gombert, Marseille
/user/alexandre.gaudilliere/

Date(s) : 03/12/2021   iCal
14 h 30 min - 15 h 30 min

Nous verrons comment l’échantillonnage de forêts couvrantes aléatoires sur différents graphes permet de donner une estimée du spectre de toute matrice symétrique donnée en un temps de calcul essentiellement linéaire en sa dimension.
Il s’agit d’un travail en collaboration avec Matteo Quattropani, Nicolas Tremblay, Simon Barthelmé, Pierre-Olivier Amblard, Fabienne Castell, Clothilde Mélot et Luca Avena.

 

Catégories

• Séminaire Signal et Apprentissage