Concentration inequalities for random fields via coupling

  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},
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… 
Ja n 20 08 Coupling , concentration inequalities and stochastic dynamics
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
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
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
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
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
Rate of convergence to equilibrium for interacting particle systems via coupling and concentration
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
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
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
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.


Concentration Inequalities for Functions of Gibbs Fields with Application to Diffraction and Random Gibbs Measures
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
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
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
The random geometry of equilibrium phases
Statistical consequences of the Devroye inequality for processes. Applications to a class of non-uniformly hyperbolic dynamical systems
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
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
Percolation ?
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
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
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.