Improved Estimation of Relaxation Time in Non-reversible Markov Chains

v1v2v3 (latest)

Improved Estimation of Relaxation Time in Non-reversible Markov Chains

1 September 2022

Geoffrey Wolfer

ArXiv (abs)PDF HTML

Papers citing "Improved Estimation of Relaxation Time in Non-reversible Markov Chains"

5 / 5 papers shown

Title
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 77 0 0 02 Jun 2025
Minimax optimality of deep neural networks on dependent data via PAC-Bayes bounds Pierre Alquier William Kengne 103 0 0 29 Oct 2024
Non-asymptotic Estimates for Markov Transition Matrices with Rigorous Error Bounds De Huang Xiangyuan Li 96 1 0 12 Aug 2024
Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time Geoffrey Wolfer Pierre Alquier 124 2 0 16 Feb 2024
Empirical and Instance-Dependent Estimation of Markov Chain and Mixing Time Geoffrey Wolfer 94 4 0 14 Dec 2019