High Dimensional Expanders and analysis of Markov Chains

High Dimensional Expanders and analysis of Markov Chains

Probability Seminar
Sep 30, 2020, 03:10 PM - 04:00 PM | Zoom link: https://berkeley.zoom.us/j/93030418340 Evans Hall | Happening As Scheduled
Shayan Oveis Gharan, University of Washington

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...