BEGIN:VCALENDAR
VERSION:2.0
PRODID:icalendar-ruby
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/Vienna
BEGIN:DAYLIGHT
DTSTART:20260329T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=3
TZNAME:CEST
END:DAYLIGHT
BEGIN:STANDARD
DTSTART:20261025T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=10
TZNAME:CET
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260605T175402Z
UID:6a1e9cbf6f7a1927120699@ist.ac.at
DTSTART:20260630T171500
DTEND:20260630T181500
DESCRIPTION:Speaker: Francesco Pedrotti\nhosted by Jan Maas\nAbstract: The 
 cutoff phenomenon is a sharp transition in the convergence of high-dimensi
 onal Markov chains to equilibrium: the total variation distance remains cl
 ose to 1 for a long time and then rapidly decreases to almost 0 over a muc
 h shorter time window.It was initially discovered in the context of card s
 huffling by Diaconis and Shahshahani\, and since then observed in a variet
 y of different models. In spite of its ubiquity\, it is still largely unex
 plained\, and most proofs are model-specific.In this talk\, we discuss a h
 igh-level approach to establishing cutoff based on transport inequalities\
 , and we illustrate it for a popular algorithm known as the Proximal Sampl
 er.Based on joint work with Justin Salez.
LOCATION:Office Bldg West / Ground floor / Heinzel Seminar Room (I21.EG.101
 )\, ISTA
ORGANIZER:boosthui@ist.ac.at
SUMMARY:Francesco Pedrotti: A transport approach to the cutoff phenomenon
URL:https://talks-calendar.ista.ac.at/events/6502
END:VEVENT
END:VCALENDAR