Shayan Oveis Gharan

Monday, February 5, 2024 - 2:30pm to 3:20pm

THO 119

I will give a survey on recent connections developed between the rapidly growing area of high dimensional expanders and analysis of mixing time of Markov chains. We will then see application to several classical counting and sampling problems such as sampling spanning trees, independent sets, and proper edge coloring of graphs. I will conclude the talk by explaining several avenues of future research.