New and Improved Bounds for Markov Paging. - Pabbaraju, Chirag; Vakilian, Ali (CoRR, 2025)