首页 正文

SHARP ENTRYWISE PERTURBATION BOUNDS FOR MARKOV CHAINS

{{output}}
For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational st... ...