En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

A brief introduction to concentration inequalities

Bookmarks Report an error
Multi angle
Authors : Chazottes, Jean-René (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : $Let (X,T)$ be a dynamical system preserving a probability measure $\mu $. A concentration inequality quantifies how small is the probability for $F(x,Tx,\ldots,T^{n-1}x)$ to deviate from $\int F(x,Tx,\ldots,T^{n-1}x) \mathrm{d}\mu(x)$ by an given amount $u$, where $F:X^n\to\mathbb{R}$ is supposed to be separately Lipschitz. The bound on that probability involves a constant $C$ depending only on the dynamical system (thus independent of $n$), and $\sum_{i=0}^{n-1} \mathrm{Lip}_i(F)^2$. In the best situation, the bound is $\exp(-C u^2/\sum_{i=0}^{n-1} \mathrm{Lip}_i(F)^2)$.
After explaining how to get such a bound for independent random variables, I will show how to prove it for a Gibbs measure on a shift of finite type with a Lipschitz potential, and present examples of functions $F$ to which one can apply the inequality. Finally, I will survey some results obtained for nonuniformly hyperbolic systems modeled by Young towers.

Keywords : transfer operator; non-uniformly hyperbolic dynamical system

MSC Codes :
37A50 - Relations with probability theory and stochastic processes
37D20 - Uniformly hyperbolic systems (expanding, Anosov, Axiom A, etc.)
37D25 - Nonuniformly hyperbolic systems (Lyapunov exponents, Pesin theory, etc.)

    Information on the Video

    Film maker : Recanzone, Luca
    Language : English
    Available date : 21/07/2019
    Conference Date : 02/07/2019
    Subseries : Research School
    arXiv category : Dynamical Systems ; Representation Theory
    Mathematical Area(s) : Dynamical Systems & ODE ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:59:31
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2019-07-02_Chazottes.mp4

Information on the Event

Event Title : Jean-Morlet Chair 2019 - Research School: Thermodynamic Formalism: Modern Techniques in Smooth Ergodic Theory / Chaire Jean-Morlet 2019 - Ecole : Formalisme thermodynamique : techniques modernes en théorie ergodique
Event Organizers : Pollicott, Mark ; Vaienti, Sandro
Dates : 01/07/2019 - 05/07/2019
Event Year : 2019
Event URL : https://www.chairejeanmorlet.com/2110.html

Citation Data

DOI : 10.24350/CIRM.V.19541503
Cite this video as: Chazottes, Jean-René (2019). A brief introduction to concentration inequalities. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19541503
URI : http://dx.doi.org/10.24350/CIRM.V.19541503

See Also

Bibliography



Bookmarks Report an error