AIIC AI Intelligence Centre

SOURCE-LINKED INTELLIGENCE

Markov Chain Convergence in Kernel-Induced Geometry

arXiv · AI, language, vision and robotics · article · Oct 9, 2026 · UTC

We study the convergence of Markov chains in the geometry induced by Hilbertian embeddings associated with positive definite kernels, also called Maximum Mean Discrepancy (MMD). Under a contraction assumption in the kernel-induced geometry, and a standard spectral gap assumption, we establish non-asymptotic, high-probability bounds for the convergence of the empirical occupation measure to the invariant measure. The obtained bounds separate the roles of the two conditions: the spectral gap determines the effective sample size in the leading term, while the kernel contraction enters only throug

Read original source ↗ Open in workspace

recordType
paper
region
Global

Evidence & attribution

First collected: 2026-10-13T16:12:24.076Z. This is not the publication date.