High Dimensional Expanders and analysis of Markov Chains

Probability Seminar
Sep 30, 2020 3:10pm to 4:00pm
Zoom link: https://berkeley.zoom.us/j/93030418340 Evans Hall
Happening As Scheduled
Most interesting probability distributions that appear in science and mathematics have exponentially large support and we are unable to study them precisely. Researchers, typically, simulate Markov chains and hope that after running the chain long enough it generates random samples from the target distribution. Samples can then be exploited to estimate several quantities of interests such as...
Shayan Oveis Gharan, University of Washington