Playlist: 22 videos

Approximate Counting, Markov Chains and Phase Transitions

Feb. 22 – Feb. 26, 2016

Markov chains play an important role in a variety of fields, but the analysis of their convergence properties remains a challenging problem. Our emphasis is on the analysis of "large" Markov chains, i.e., finite-state...

Remote video URL
0:33:49
Will Perkins, University of Birmingham
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/will-perkins-02-26-2016
Visit talk page
Remote video URL
0:37:48
Dana Randall, Georgia Institute of Technology
Approximate Counting, Markov Chains and Phase Transitions
https://simons.berkeley.edu/talks/dana-randall-02-26-2016
Visit talk page