A semidefinite bound for mixing rates of Markov chains.

Published in: Random Struct. Algorithms (1997)

Keyphrases

markov chain
semidefinite
semidefinite programming
upper bound
transition probabilities
sufficient conditions
lower bound
higher dimensional
convex relaxation
state space
interior point methods
worst case
linear programming
convex sets
probabilistic automata
multistage
optimal solution