30. Jun 2026

A transport approach to the cutoff phenomenon

Mathphys Analysis Seminar

Datum: 30. June 2026 | 17:15 – 18:15
Sprecher: Francesco Pedrotti, ETH Zürich
Veranstaltungsort: Office Bldg West / Ground floor / Heinzel Seminar Room (I21.EG.101)
Sprache: Englisch

The cutoff phenomenon is a sharp transition in the convergence of high-dimensional Markov chains to equilibrium: the total variation distance remains close to 1 for a long time and then rapidly decreases to almost 0 over a much shorter time window.
It was initially discovered in the context of card shuffling by Diaconis and Shahshahani, and since then observed in a variety of different models. In spite of its ubiquity, it is still largely unexplained, and most proofs are model-specific.
In this talk, we discuss a high-level approach to establishing cutoff based on transport inequalities, and we illustrate it for a popular algorithm known as the Proximal Sampler.
Based on joint work with Justin Salez.