Minimax Learning of Ergodic Markov Chains

Keyphrases

• Empirical Confidence Intervals 50%
• Ergodic Markov Chain 100%
• Error Metrics 50%
• Finite Markov Chain 50%
• Finite Sample 100%
• Learning Complexity 50%
• Long Sequence 50%
• Markov Chain 50%
• Minimax 100%
• Natural Variants 50%
• Sample Complexity 100%
• Sample Estimator 50%
• Spectral Gap 50%
• Stationary Probabilities 50%
• Total Variation 50%

Mathematics

• Confidence Interval 50%
• Ergodic Markov Chain 100%
• Lower and upper bounds 50%
• Markov Chain 100%
• Minimax 100%
• Modulo 50%
• Stationary Probability 50%
• Total Variation 50%