Markov chain sensitivity measured by mean first passage times

From MaRDI portal
Publication:1587271

DOI10.1016/S0024-3795(99)00263-3zbMath0968.60066WikidataQ126550574 ScholiaQ126550574MaRDI QIDQ1587271

Grace E. Cho, Carl D. jun. Meyer

Publication date: 10 January 2001

Published in: Linear Algebra and its Applications (Search for Journal in Brave)




Related Items (26)

ASYMPTOTIC VARIANCE OF PASSAGE TIME ESTIMATORS IN MARKOV CHAINSA divide and conquer approach to computing the mean first passage matrix for Markov chains via Perron complement reductionsAcute perturbation of the group inverseTransition matrices for well-conditioned Markov chainsThe Kemeny constant for finite homogeneous ergodic Markov chainsOn the inverse mean first passage matrix problem and the inverse \(M\)-matrix problemUnnamed ItemMarkov chain small-world model with asymmetry: a unified and multivariate perspectiveOnline Regret Bounds for Markov Decision Processes with Deterministic TransitionsAverage case analysis of the Markov chain small-world modelImproved bounds for a condition number for Markov chainsMaximizing PageRank via outlinksOn optimal condition numbers for Markov chainsApproximation schemes for stochastic mean payoff games with perfect information and few random positionsStrong stability and perturbation bounds for discrete Markov chainsNew perturbation bounds for denumerable Markov chainsOn single and double Soules matricesComparison of perturbation bounds for the stationary distribution of a Markov chainMixing times with applications to perturbed Markov chainsRandom walks and flights over connected graphs and complex networksA Structured Condition Number for Kemeny's ConstantA new decision making model based on rank centrality for GDM with fuzzy preference relationsDobrushin Conditions and Systematic ScanProximity in group inverses of M-matrices and inverses of diagonally dominant M-matricesStationary distributions and mean first passage times of perturbed Markov chainsSharp Entrywise Perturbation Bounds for Markov Chains



Cites Work


This page was built for publication: Markov chain sensitivity measured by mean first passage times