Optimal prediction of Markov chains with and without spectral gap

v1v2 (latest)

Optimal prediction of Markov chains with and without spectral gap

26 June 2021

ArXiv (abs)PDF HTML

Papers citing "Optimal prediction of Markov chains with and without spectral gap"

5 / 5 papers shown

Title
Estimating stationary mass, frequency by frequency Milind Nakul Vidya Muthukumar A. Pananjady 95 0 0 17 Mar 2025
Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes Yanjun Han Tianze Jiang Yihong Wu 70 0 0 23 Apr 2024
Concentration Bounds for Discrete Distribution Estimation in KL Divergence C. Canonne Ziteng Sun A. Suresh 111 4 0 14 Feb 2023
Hold-out estimates of prediction models for Markov processes Rémy Garnier Raphael Langhendries Joseph Rynkiewicz 55 4 0 12 Apr 2022
How good is Good-Turing for Markov samples? Prafulla Chandra A. Thangaraj Nived Rajaraman 36 2 0 03 Feb 2021