Bernstein type's concentration inequalities for symmetric Markov processes
Fuqing Gao, Arnaud Guillin, Liming Wu

TL;DR
This paper develops Bernstein-type concentration inequalities for empirical means of symmetric Markov processes using transportation-information inequalities, with three different methodological approaches and various applications.
Contribution
It introduces three novel approaches to establish Bernstein-type inequalities for symmetric Markov processes, expanding the theoretical toolkit in this area.
Findings
Established Bernstein inequalities for unbounded observables
Proposed three different methodological approaches
Applied results to various examples and applications
Abstract
Using the method of transportation-information inequality introduced in \cite{GLWY}, we establish Bernstein type's concentration inequalities for empirical means where is a unbounded observable of the symmetric Markov process . Three approaches are proposed : functional inequalities approach ; Lyapunov function method ; and an approach through the Lipschitzian norm of the solution to the Poisson equation. Several applications and examples are studied.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
