Recent Developments on Mixing Times: March 17-21, 2025
Organized by: Evita Nestoridi ( Stony Brook University) Dominik Schmid ( Bonn University) Markov chains serve as indispensable tools for generating random structures, such as graph colorings, vector space bases, and polygon triangulations. Mixing times capture the temporal evolution towards equilibrium. Of particular interest is the abrupt transition from unmixed to mixed – the cutoff … Read more