paper-with-me

홈 › Papers

Estimating the Mixing Coefficients of Geometrically Ergodic Markov Processes

2024-02-11 · Steffen Grünewälder, Azadeh Khaleghi

We propose methods to estimate the individual $\beta$-mixing coefficients of a real-valued geometrically ergodic Markov process from a single sample-path $X_0,X_1, \dots,X_n$. Under standard smoothness conditions on the densities, namely, that the joint density of the pair $(X_0,X_m)$ for each $m$ lies in a Besov space $B^s_{1,\infty}(\mathbb R^2)$ for some known $s>0$, we obtain a rate of convergence of order $\mathcal{O}(\log(n) n^{-[s]/(2[s]+2)})$ for the expected error of our estimator in this case\footnote{We use $[s]$ to denote the integer part of the decomposition $s=[s]+\{s\}$ of $s \in (0,\infty)$ into an integer term and a {\em strictly positive} remainder term $\{s\} \in (0,1]$.}. We complement this result with a high-probability bound on the estimation error, and further obtain analogues of these bounds in the case where the state-space is finite. Naturally no density assumptions are required in this setting; the expected error rate is shown to be of order $\mathcal O(\log(n) n^{-1/2})$.

📄 PDF Abstract BibTeX arXiv:2402.07296

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Subgeometrically ergodic autoregressions with autoregressive conditional heteroskedasticity

2022-05-24 · Mika Meitz, Pentti Saikkonen

In this paper, we consider subgeometric (specifically, polynomial) ergodicity of univariate nonlinear autoregressions with autoregressive conditional heteroskedasticity (ARCH). The notion of subgeometric ergodicity was i…

Generalization bounds for nonparametric regression with $β-$mixing samples

2021-08-02 · David Barrera, Emmanuel Gobet

In this paper we present a series of results that permit to extend in a direct manner uniform deviation inequalities of the empirical process from the independent to the dependent case characterizing the additional error…

Generalization Boundsregression

Rosenthal-type inequalities for linear statistics of Markov chains

2023-03-10 · Alain Durmus, Eric Moulines, Alexey Naumov, Sergey Samsonov 외

In this paper, we establish novel deviation bounds for additive functionals of geometrically ergodic Markov chains similar to Rosenthal and Bernstein inequalities for sums of independent random variables. We pay special …

Vocal Bursts Type Prediction

A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains

2025-05-13 · Eric Moulines, Alexey Naumov, Sergey Samsonov

In this paper, we study the concentration properties of quadratic forms associated with Markov chains using the martingale decomposition method introduced by Atchad\'e and Cattaneo (2014). In particular, we derive concen…

Generalization and Robustness of Batched Weighted Average Algorithm with V-geometrically Ergodic Markov Data

2014-06-12 · Nguyen Viet Cuong, Lam Si Tung Ho, Vu Dinh

We analyze the generalization and robustness of the batched weighted average algorithm for V-geometrically ergodic Markov data. This algorithm is a good alternative to the empirical risk minimization algorithm when the l…

General Classificationregression