2507.05929

#1 Online Regularized Learning Algorithms in RKHS with $β$- and $φ$-Mixing Sequences [PDF] [Copy] [Kimi¹] [REL]

Authors: Priyanka Roy, Susanne Saminger-Platz

In this paper, we study an online regularized learning algorithm in a reproducing kernel Hilbert spaces (RKHS) based on a class of dependent processes. We choose such a process where the degree of dependence is measured by mixing coefficients. As a representative example, we analyze a strictly stationary Markov chain, where the dependence structure is characterized by the $\phi$- and $\beta$-mixing coefficients. Under these assumptions, we derive probabilistic upper bounds as well as convergence rates for both the exponential and polynomial decay of the mixing coefficients.

Subjects: Machine Learning , Machine Learning , Functional Analysis

Publish: 2025-07-08 12:25:04 UTC

---