Alexandre GAUDILLIÈRE – Estimation de spectre, forêts aléatoires et déconvolution

Quand

28 juin 2019    
Les forêts couvrantes d’un graphe donné sont intimement liés au spectre du générateurde la marche aléatoire sur ce graphe.Des variantes de l’algorithme de Wilson associé aux arbres couvrants permettent d’échantillonner efficacement de nombreuses observables dont la loi ne dépend que de ce spectre.Nous cherchons à savoir dans quelle mesure on peut estimer ce spectre à partir de tels échantillons.Cela commence par l’étude d’un certain problème de déconvolution. Webpage Alexandre GAUDILLIÈRE [