Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Concentration inequality for U-statistics of order two for uniformly ergodic Markov chains
(Submitted on 20 Nov 2020 (v1), last revised 18 Mar 2022 (this version, v4))
Abstract: We prove a new concentration inequality for U-statistics of order two for uniformly ergodic Markov chains. Working with bounded and $\pi$-canonical kernels, we show that we can recover the convergence rate of Arcones and Gin{\'e} who proved a concentration result for U-statistics of independent random variables and canonical kernels. Our result allows for a dependence of the kernels $h_{i,j}$ with the indexes in the sums, which prevents the use of standard blocking tools. Our proof relies on an inductive analysis where we use martingale techniques, uniform ergodicity, Nummelin splitting and Bernstein's type inequality. Assuming further that the Markov chain starts from its invariant distribution, we prove a Bernstein-type concentration inequality that provides sharper convergence rate for small variance terms.
Submission history
From: Quentin Duchemin [view email][v1] Fri, 20 Nov 2020 15:14:34 GMT (325kb,D)
[v2] Thu, 18 Feb 2021 08:08:29 GMT (351kb,D)
[v3] Tue, 1 Jun 2021 13:43:30 GMT (40kb)
[v4] Fri, 18 Mar 2022 09:00:50 GMT (37kb)
Link back to: arXiv, form interface, contact.