Mixing time estimation in reversible markov chains from a single sample path

Keyphrases

• Mixing Time 100%
• Time Estimation 100%
• Single Sample 100%
• Reversible Markov Chain 100%
• Sample Path 100%
• High Probability 33%
• Confidence Level 33%
• Ergodic Markov Chain 33%
• Stationary Distribution 33%
• Data Dependency 33%
• Transition Matrix 33%
• Finite Length 33%
• One Sample 33%
• Multiplicative Factors 33%
• Relaxation Time 33%
• Logarithmic Correction 33%
• Parameter Measuring 33%
• Point Estimate 33%
• Spectral Gap 33%
• Reset Mechanism 33%
• Asymptotic Convergence Rate 33%
• Finite Markov Chain 33%

Mathematics

• Markov Chain 100%
• Time Estimation 100%
• Sample Path 100%
• Probability Theory 50%
• Fixed Time 50%
• relaxation time τ 50%
• Asymptotics 50%
• Confidence Level 50%
• Multiplicative 50%
• Finite Length 50%
• Dependent Data 50%
• Point Estimate 50%
• Transition Matrix 50%