Optimal concentration inequalities for dynamical systems

DOI10.1007/s00220-012-1596-7zbMath1273.37007arXiv1111.0849MaRDI QIDQ694976

Sébastien Gouëzel, Jean Rene Chazottes

Publication date: 20 December 2012

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.0849

zbMATH Keywords

subshift of finite type; concentration inequality; Young tower

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

60F10: Large deviations

37A50: Dynamical systems and their relations with probability theory and stochastic processes

37D20: Uniformly hyperbolic systems (expanding, Anosov, Axiom A, etc.)

37C50: Approximate trajectories (pseudotrajectories, shadowing, etc.) in smooth dynamics

37E05: Dynamical systems involving maps of the interval

Related Items

Superpolynomial and polynomial mixing for semiflows and flows, Large and moderate deviations for bounded functions of slowly mixing Markov chains, Convergence of moments for dispersing billiards with cusps, Empirical measures: regularity is a counter-curse to dimensionality, Limit theorems for some skew products with mixing base maps, Decay of correlations for non-uniformly expanding systems with general return times, Gaussian concentration bound for potentials satisfying Walters condition with subexponential continuity rates, Mixing for invertible dynamical systems with infinite measure, Fluctuation bounds for chaos plus noise in dynamical systems, Deviation inequalities for separately Lipschitz functionals of iterated random functions, Moment bounds for dependent sequences in smooth Banach spaces, Statistical inference for dynamical systems: a review, Nonconventional moderate deviations theorems and exponential concentration inequalities, Annealed and quenched limit theorems for random expanding dynamical systems, Measuring the Capacity of Sets of Functions in the Analysis of ERM, First hyperbolic times for intermittent maps with unbounded derivative, Concentration inequalities for sequential dynamical systems of the unit interval, Fluctuations of Observables in Dynamical Systems: From Limit Theorems to Concentration Inequalities

Cites Work

• Unnamed Item
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Decay of correlations for certain quadratic maps
• Distribution function inequalities for martingales
• Statistical properties of dynamical systems with some hyperbolicity
• Recurrence times and rates of mixing
• Subexponential decay of correlations
• Central limit theorem and stable laws for intermittent maps
• Moment inequalities for functions of independent random variables
• Exponential inequalities for dynamical measures of expanding maps of the interval
• Sharp polynomial estimates for the decay of correlations
• A concentration inequality for interval maps with an indifferent fixed point
• Large deviations for nonuniformly hyperbolic systems
• Inégalités de Hoeffding pour les fonctions lipschitziennes de suites dépendantes
• Billiards with polynomial mixing rates
• Inequalities for the $r$th Absolute Moment of a Sum of Random Variables, $1 \leqq r \leqq 2$
• Devroye inequality for a class of non-uniformly hyperbolic dynamical systems
• Statistical consequences of the Devroye inequality for processes. Applications to a class of non-uniformly hyperbolic dynamical systems
• A FAMILY OF CHAOTIC BILLIARDS WITH VARIABLE MIXING RATES