Time: 14h00, Wednesday, November 30, 2016
Location: Room 6, Building A14, Institute of Mathematics, 18 Hoang Quoc Viet, Cau Giay, Hanoi
Abstract: We extend classical pyramidal algorithms of signal processing on the torus to the case of generic weighted graphs. This is done by making a connection with ``local equilibria'' appearing in Diaconis and Fill's intertwining relation. This connection actually provides a way to identify local equilibria of generic Markov chains, and to described the associated metastable phenomena, by starting from the adaptation, through random spanning forests, of the classical subsampling procedure of signal processing.
This is work in collaboration with Luca Avena, Fabienne Castell and Clothilde Mélot.