# Concentration inequalities for random fields via coupling

@article{Chazottes2005ConcentrationIF, title={Concentration inequalities for random fields via coupling}, author={J. R. Chazottes and P. Collet and Christof K{\"u}lske and Frank Redig}, journal={Probability Theory and Related Fields}, year={2005}, volume={137}, pages={201-225} }

We present a new and simple approach to concentration inequalities in the context of dependent random processes and random fields. Our method is based on coupling and does not use information inequalities. In case one has a uniform control on the coupling, one obtains exponential concentration inequalities. If such a uniform control is no more possible, then one obtains polynomial or stretched-exponential concentration inequalities. Our abstract results apply to Gibbs random fields, both at…

## 68 Citations

Ja n 20 08 Coupling , concentration inequalities and stochastic dynamics

- Mathematics
- 2008

We present a new approach to estimate the relaxation speed to equilibrium of interacting particle systems. It is based on concentration inequalities and coupling. We illustrate our approach in a…

Applications of Stein's method for concentration inequalities

- Mathematics
- 2010

Stein’s method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this…

Coupling, concentration inequalities and stochastic dynamics

- Mathematics
- 2007

In the context of interacting particle systems, we study the influence of the action of the semigroup on the concentration property of Lipschitz functions. As an application, this gives a new…

Concentration Inequalities for Dependent Random Variables via the Martingale Method

- Mathematics
- 2008

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms…

Concentration inequalities for Markov processes via coupling

- Mathematics
- 2008

We obtain moment and Gaussian bounds for general coordinate-wise Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state…

The Poincaré inequality for Markov random fields proved via disagreement percolation

- Mathematics
- 2011

Rate of convergence to equilibrium for interacting particle systems via coupling and concentration

- Mathematics
- 2007

In the context of interacting particle systems, we study the influence of the action of the semigroup on the concentration property of Lipschitz functions. As an application, this gives a new…

Coupling, Concentration and Random Walks in Dynamic Random Environments

- Mathematics
- 2012

In this thesis we discuss concentration inequalities, relaxation to equilibrium of stochastic dynamics, and random walks in dynamic random environments. In stochastic systems one is interested in…

Poincar\'e inequality for Markov random fields via disagreement percolation

- Mathematics
- 2010

If under the coupling the disagreement cluster is "sufficiently" subcritical, then the Poincar inequality is proved and in the whole subcritical regime, there is a weakPoincar\'e inequality and corresponding polynomial upper bound for the relaxation of the associated Glauber dynamics.

On Concentration Inequalities and Their Applications for Gibbs Measures in Lattice Systems

- Mathematics, Computer Science
- 2016

Borders on the speed of convergence of the empirical measure in the sense of Kantorovich distance, fluctuation bounds in the Shannon–McMillan–Breiman theorem, fluctuated bounds for the first occurrence of a pattern, as well as almost-sure central limit theorems are given.

## References

SHOWING 1-10 OF 33 REFERENCES

Concentration Inequalities for Functions of Gibbs Fields with Application to Diffraction and Random Gibbs Measures

- Mathematics
- 2003

We derive useful general concentration inequalities for functions of Gibbs fields in the uniqueness regime. We also consider expectations of random Gibbs measures that depend on an additional…

Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes

- Mathematics
- 2000

We prove concentration inequalities for some classes of Markov chains and (F-mixing processes, with constants independent of the size of the sample, that extend the inequalities for product measures…

Percolation, Path Large Deviations and Weakly Gibbs States

- Mathematics
- 2000

Abstract: We present a unified approach to establishing the Gibbsian character of a wide class of non-Gibbsian states, arising in the Renormalisation Group theory. Inside the realm of the…

Statistical consequences of the Devroye inequality for processes. Applications to a class of non-uniformly hyperbolic dynamical systems

- Mathematics
- 2005

In this paper, we apply the Devroye inequality to study various statistical estimators and fluctuations of observables for processes. Most of these observables are suggested by dynamical systems.…

Devroye inequality for a class of non-uniformly hyperbolic dynamical systems

- Mathematics
- 2005

In this paper we prove an inequality which we call the 'Devroye inequality' for a large class of non-uniformly hyperbolic dynamical systems (M, f). This class, introduced by Young, includes families…

Central limit theorems for random processes with sample paths in exponential Orlicz spaces

- Mathematics
- 1997

Percolation ?

- Mathematics
- 1982

572 NOTICES OF THE AMS VOLUME 53, NUMBER 5 Percolation is a simple probabilistic model which exhibits a phase transition (as we explain below). The simplest version takes place on Z2, which we view…

Exponential inequalities for dynamical measures of expanding maps of the interval

- Mathematics
- 2002

Abstract. We prove an exponential inequality for the absolutely continuous invariant measure of a piecewise expanding map of the interval. As an immediate corollary we obtain a concentration…

Gibbs Measures and Phase Transitions

- Physics
- 1988

This comprehensive monograph covers in depth a broad range of topics in the mathematical theory of phase transition in statistical mechanics and serves both as an introductory text and as a reference for the expert.