Event Detail

Event Type: 
Probability Seminar
Date/Time: 
Tuesday, November 22, 2011 - 08:00
Location: 
WNGR 201
Abstract: 

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.