Estimating the Mixing Time of Ergodic Markov Chains

Keyphrases

• Mixing Time 100%
• Ergodic Markov Chain 100%
• Perturbation Analysis 100%
• Spectral Gap 100%
• Pseudospectrum 66%
• Empirical Confidence Intervals 33%
• Eigenvalues 33%
• Ergodic 33%
• Stationary Probabilities 33%
• Number of States 33%
• Non-reversible 33%
• Self-adjoint 33%
• Markov Operator 33%
• Probability Matrix 33%
• Loss of Self 33%
• Pair Probabilities 33%
• Dimension-free 33%
• Finite Markov Chain 33%
• Minimax Rate 33%
• Non-symmetry 33%
• Polynomial Dependence 33%
• Self-adjointness 33%
• Eigenvalue Perturbation 33%
• Free Perturbation 33%
• Single Trajectory 33%

Mathematics

• Ergodic Markov Chain 100%
• Eigenvalue 100%
• Open Problem 50%
• Minimax 50%
• Confidence Interval 50%
• Matrix (Mathematics) 50%
• Polynomial 50%
• Worst Case 50%
• Stationary Probability 50%
• Self-Adjoint 50%
• Reversibility 50%
• Adjointness 50%
• Markov Chain 50%
• Probability 50%