Bernstein's inequalities for general Markov chains

v1v2v3 (latest)

Bernstein's inequalities for general Markov chains

28 May 2018

ArXiv (abs)PDF HTML

Papers citing "Bernstein's inequalities for general Markov chains"

17 / 17 papers shown

Title
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 48 0 0 02 Jun 2025
Warm-Start Actor-Critic: From Approximation Error to Sub-optimality Gap Hang Wang Sen Lin Junshan Zhang OffRL OnRL 79 3 0 20 Jun 2023
Convergence Analysis of Stochastic Gradient Descent with MCMC Estimators Tian-cheng Li Fan Chen Huajie Chen Zaiwen Wen 45 4 0 19 Mar 2023
Relational Reasoning via Set Transformers: Provable Efficiency and Applications to MARL Fengzhuo Zhang Boyi Liu Kaixin Wang Vincent Y. F. Tan Zhuoran Yang Zhaoran Wang OffRL LRM 94 10 0 20 Sep 2022
Concentration analysis of multivariate elliptic diffusion processes Cathrine Aeckerle-Willems Claudia Strauch Lukas Trottner 96 1 0 07 Jun 2022
Markov subsampling based Huber Criterion Tieliang Gong Yuxin Dong Hong Chen B. Dong Chen Li 55 2 0 12 Dec 2021
Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time Bounds Shahrzad Haddadan Zhuang Yue Cyrus Cousins E. Upfal 41 7 0 14 Nov 2021
Three rates of convergence or separation via U-statistics in a dependent framework Quentin Duchemin Yohann De Castro C. Lacour 26 0 0 24 Jun 2021
Adaptive Conformal Inference Under Distribution Shift Isaac Gibbs Emmanuel Candès 219 252 0 01 Jun 2021
Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks Quentin Duchemin Yohann De Castro 61 7 0 12 Jun 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 36 2 0 09 Apr 2020
Delay-Adaptive Learning in Generalized Linear Contextual Bandits Jose H. Blanchet Renyuan Xu Zhengyuan Zhou OffRL 30 6 0 11 Mar 2020
Optimal Chernoff and Hoeffding Bounds for Finite State Markov Chains Vrettos Moulos V. Anantharam 28 7 0 10 Jul 2019
Learning Markov models via low-rank optimization Ziwei Zhu Xudong Li Mengdi Wang Anru R. Zhang 81 17 0 28 Jun 2019
Adaptive Huber Regression on Markov-dependent Data Jianqing Fan Yongyi Guo Bai Jiang 75 13 0 18 Apr 2019
Spectral thresholding for the estimation of Markov chain transition operators Matthias Loffler A. Picard 74 6 0 24 Aug 2018
Spectral State Compression of Markov Processes Anru R. Zhang Mengdi Wang 92 49 0 08 Feb 2018