Thời gian: 14h, Thứ 4, ngày 30/11/2016
Địa điểm: Phòng số 6, nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Hà Nội
Tóm tắt: 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.