ResearchTrend.AI
Improved Estimation of Relaxation Time in Non-reversible Markov Chains
v1v2v3 (latest)

Improved Estimation of Relaxation Time in Non-reversible Markov Chains

Geoffrey Wolfer
A. Kontorovich
ArXiv (abs)PDFHTML

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
Near-Optimal Clustering in Mixture of Markov Chains
Junghyun Lee
Yassir Jedra
Alexandre Proutière
Se-Young Yun
84
0
0
02 Jun 2025
Minimax optimality of deep neural networks on dependent data via PAC-Bayes bounds
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
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
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
Empirical and Instance-Dependent Estimation of Markov Chain and Mixing Time
Geoffrey Wolfer
96
4
0
14 Dec 2019