Event Detail

Event Type: 
Probability Seminar
Tuesday, November 22, 2011 - 08:00
WNGR 201

In this talk I am going to define the adiabatic time for a time-inhomogeneous Markov chain. I am going to show how this time relates to an appropriate mixing time. I will expand the definition to briefly explore its application to different stochastic models. Finally, I will motivate the study of this topic with easy examples that are available to any student with a mild Linear Algebra background.