Mixing Time of a Random Walk on Binary Matrices

This lecture features Anna Ben-Hamou from Sorbonne Université discussing the mixing time of random walks on binary matrices as part of the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025). Explore the mathematical properties and convergence rates of random walks specifically on matrices with binary entries. The 53-minute presentation, scheduled for May 6, 2025 at the Fields Institute, delves into advanced probabilistic techniques for analyzing how quickly these specialized random walks reach their equilibrium distribution.