Dipartimento di Matematica

Seminario / Workshop
Image
globo con formule matematiche

A transport approach to the cutoff phenomenon

14 Maggio 2026 , ore 14:30 - 15:30
PovoZero, Via Sommarive 14, Povo (Trento)
Aula Seminari 1
Ingresso libero
Organizzato da: Dipartimento di Matematica
Destinatari: Comunità studentesca, Dirigenti e referenti per l'orientamento delle scuole superiori, Dottorandi e dottorande, Assegniste e assegnisti di ricerca, Ricercatrici e ricercatori, Ricercatrici e ricercatori postdoc, Docenti UniTrento
Referente: Sonia Mazzucchi
Contatti: 
Staff del Dipartimento di Matematica
Image
globo con formule matematiche
Speaker: Francesco Pedrotti (ETH Zurich)

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.