A Semidefinite Bound for Mixing Rates of Markov Chains.

Published in: IPCO (1996)

Keyphrases

markov chain
semidefinite
semidefinite programming
transition probabilities
upper bound
interior point methods
lower bound
convex relaxation
state space
sufficient conditions
higher dimensional
convex optimization
worst case
convex sets
linear programming
objective function
graph cuts
probabilistic automata