31 citations · 144 across the 26 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.PR2009
Orthogonality and probability: mixing times
Yevgeniy Kovchegov
We produce the first example of bounding total variation distance to stationarity and estimating mixing times via orthogonal polynomials diagonalization of discrete reversible Mark…
math.PR2009
A note on adiabatic theorem for Markov chains and adiabatic quantum computation
Yevgeniy Kovchegov
We derive an adiabatic theorem for Markov chains using well known facts about mixing and relaxation times. We discuss the results in the context of the recent developments in adiab…