Abstract
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 high and low temperatures and in particular to the low-temperature Ising model which is a concrete example of non-uniformity of the coupling.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bobkov S.G., Götze F.D. (1999) Exponential integrability and transportation cost related to logarithmic Sobolev inequalities. J. Funct. Anal. 163(1): 1–28
Chazottes J.-R., Collet P., Schmitt B. (2005) Devroye inequality for a class of non-uniformly hyperbolic dynamical systems. Nonlinearity 18(5): 2341–2364
Collet P., Martínez S., Schmitt B. (2002) Exponential inequalities for dynamical measures of expanding maps of the interval. Probab. Theor. Relat. Fields 123, 301–322
Devroye, L.: Exponential inequalities in nonparametric estimation. Nato ASI series C, Math. Phys. Sci. vol. 335, pp. 31–44. Kluwer, Dordrecht (1991)
Devroye L., Lugosi G. (2001) Combinatorial methods in density estimation. Springer Series in Statistics. Springer, Berlin Heidelberg New York
Dudley, R.M.: Real analysis and probability. In: Cambridge studies in advanced mathematics (2002)
Garsia A.M. (1973) Martingale inequalities: Seminar notes on recent progress. In: Benjamin W.A. (eds) Mathematics Lecture Notes Series. Reading
Georgii H.-O. (1988) Gibbs Measures and Phase Transitions. Walter de Gruyter & Co., Berlin
Georgii H.O., Häggström O., Maes C. (2001) The Random Geometry of Equilibrium Phases. In: Domb C., Lebowitz J.L. (eds) Phase transitions and critical phenomena, vol. 18. Academic, London, pp. 1–142
Ioffe D. (1995) Exact large deviation bounds up to T c for the Ising model in two dimensions. Probab. Theory Relat. Fields 102(3): 313–330
Külske C. (2003) Concentration inequalities for functions of Gibbs fields with applications to diffraction and random Gibbs measures. Commun. Math. Phys. 239, 29–51
Ledoux M. (2001) The concentration of measure phenomenon. In: Mathematical Surveys and Monographs, vol. 89. American Mathematical Society, Providence R.I.
Lindvall, T.: Lectures on the coupling method. Wiley Series in Probab. and Math. Stat. Wiley, (1992)
Maes C., Redig F., Shlosman S., Van Moffaert A. (2000) Percolation, Path large deviations and weak Gibbsianity. Commun. Math. Phys. 209, 517–545
Marton K. (1998) Measure concentration for a class of random processes. Probab. Theory Relat. Fields 110(3): 427–439
Marton K. (2003) Measure concentration and strong mixing. Stud. Sci. Math. Hungar. 40(1–2): 95–113
Marton K. (2004) Measure concentration for Euclidean distance in the case of dependent random variables. Ann. Probab. 32(3B): 2526–2544
Rachev, S.T.: Probability metrics and the stability of stochastic models. In: Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley Chicheter (1991)
Rao, M.M., Ren, Z.D.: Applications of Orlicz spaces. In: Monographs and Textbooks in Pure and Applied Mathematics, vol. 250. Marcel Dekker, Inc., New York (2002)
Rio E. (2000) Inégalités de Hoeffding pour les fonctions lipschitziennes de suites dépendantes. C. R. Acad. Sci. Paris Sér. I Math. 330(10): 905–908
Samson P.-M. (2000) Concentration of measure inequalities for Markov chains and Φ-mixing processes. Ann. Probab. 28(1): 416–461
Su Z. (1997) Central limit theorems for random processes with sample paths in exponential Orlicz spaces. Stochast. Process. Appl. 66(1): 1–20
van den Berg J., Maes C. (1994) Disagreement percolation in the study of Markov fields. Ann. Probab. 22, 749–763
Yukich, J.E.: Probability theory of classical Euclidean optimization problems. In: Lecture Notes in Mathematics vol. 1675. Springer, Berlin Heidelberg New York, (1998)
Zygmund A. (2002) Trigonometric series, vol. I and II, 3rd edn. Cambridge Mathematical Library. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chazottes, J.R., Collet, P., Külske, C. et al. Concentration inequalities for random fields via coupling. Probab. Theory Relat. Fields 137, 201–225 (2007). https://doi.org/10.1007/s00440-006-0026-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-006-0026-1
Keywords
- Exponential concentration
- Stretched-exponential concentration
- Moment inequality
- Gibbs random fields
- Ising model
- Orlicz space
- Luxembourg norm
- Kantorovich–Rubinstein theorem