You are here

The MCMC method and High Dimensional Expanders 

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. 

Event Type: 
Event Subcalendar: 
Share