CORE
🇺🇦Â
 make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Concentration inequality for U-statistics of order two for uniformly ergodic Markov chains
Authors
Yohann de Castro
Quentin Duchemin
Claire Lacour
Publication date
17 February 2021
Publisher
'Bernoulli Society for Mathematical Statistics and Probability'
View
on
arXiv
Abstract
International audienceWe 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é 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
h_{i,j}
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
Similar works
Full text
Available Versions
HAL-UJM
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:HAL:hal-03014763v4
Last time updated on 19/05/2022
HAL - UPEC / UPEM
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:HAL:hal-03014763v4
Last time updated on 29/06/2022
Hal-Diderot
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:HAL:hal-03014763v4
Last time updated on 11/05/2022