6 search results - page 2 / 2 » A Lower Bound on the Reversal and Transposition Diameter |
APPROX
2006
Springer
13 years 9 months ago
2006
Springer
In this paper, we develop a new "robust mixing" framework for reasoning about adversarially modified Markov Chains (AMMC). Let P be the transition matrix of an irreducib...