We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

2/3 Mixing and hitting times for Markov chains

Formal Metadata

Title
2/3 Mixing and hitting times for Markov chains
Title of Series
Number of Parts
54
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Mixing times for Markov chains is an active area of research in modern probability and it lies at the interface of mathematics, statistical physics and theoretical computer science. The mixing time of a Markov chain is defined to be the time it takes to come close to equilibrium. There is a variety of techniques used to estimate mixing times, coming from probability, representation theory and spectral theory. In this mini course I will focus on probabilistic techniques and in particular, I will present some recent results (see references below) on connections between mixing times and hitting times of large sets. Prerequisites: It would be helpful to be familiar with Chapters 4(mixing definitions) and 12(spectral methods) from the book Mixing Times for Markov Chains by D. Levin, Y. Peres and E. Wilmer.