arXiv Statistics ML By Oleksii Kachaiev, Luc Brogat-Motte, Silvia Villa, Lorenzo Rosasco

Markov Chain Convergence in Kernel-Induced Geometry

Read the original on arXiv Statistics ML →

The paper investigates how Markov chains converge within a geometry defined by Hilbertian embeddings of positive definite kernels, also known as Maximum Mean Discrepancy (MMD). By assuming a contraction in this kernel-induced geometry and a standard spectral gap, the authors derive non-asymptotic, high‑probability bounds on the empirical occupation measure’s convergence to the invariant measure. These bounds separate the influence of the spectral gap, which sets the effective sample size, from the kernel contraction, which appears only as a linear correction. The results are applied to one‑step prediction of dynamical systems from a single trajectory, yielding fast learning rates for a nonlinear least‑squares estimator that illustrate the interaction between kernel‑induced mixing and classical source and capacity conditions.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Statistics ML.

arXiv Machine Learning
Jul 28

Minimax Lower Bounds of Kernel Discrepancy Estimation: MMD, HSIC, KSD

arXiv:2607. 24235v1 Announce Type: cross Abstract: Over the past 20 years, kernel discrepancies have been leveraged as a highly powerful tool for quantifying the disagreement of distributions, with numerous successful applications in two-sample, goodness-of-fit, and independence testing, among others.

By Jose Cribeiro-Ramallo, Florian Kalinke, Zolt\'an Szab\'o
arXiv Machine Learning
Jul 14

Sharp Concentration Bounds for Bundle-Valued Statistics on Manifolds

arXiv:2607. 10592v1 Announce Type: new Abstract: Many geometric statistics and manifold learning pipelines routinely produce observations -- such as tangent vectors or local frames -- whose natural home is a varying family of fibers attached to different points of a base manifold, rather than a single shared vector space.

By Swagatam Das, Vaclav Snasel