Markov Chains and Random Walks

22 março 2024, 13:30 • Luís Manuel Silveira Russo

Markov Chains definitions, hitting time, commute time and cover time. An algorithm for 2SAT. Stationary distribution. Random walks on undirected graphs. Bounds on commute and cover time. An algorithm for s-t path. Uniform generation of spanning trees. Yao's minimax.