Alexandre Gaudillière

On étend les algorithmes pyramidaux classiques du traitement des signaux sur le tore au cas des signaux sur un graphe pondéré quelconque. Cette extension passe par une connection avec les « équilibres locaux » qui apparaissent dans les chaînes de Markov entremêlées au sens de Diaconis et Fill. Cette connection permet en fait de construire
de tels équilibres locaux pour une chaîne de Markov quelconque en partant de l'adaptation, au travers de forêts couvrantes aléatoires, des procédures classiques de sous-échantillonage en traitement du signal.
Il s'agit d'un travail en cours avec Luca Avena, Fabienne Castell et Clothilde Mélot.