Measure concentration for Euclidean distance in the case of dependent random variables
By K. Marton. 2004
55 citations recorded by the source corpus.
Let qn be a continuous density function in n-dimensional Euclidean space. We think of qn as the density function of some random sequence Xn with values in $\Bbb{R}^{n}$. For I⊂[1,n], let XI denote the collection of coordinates Xi, i∈I, and let $\widebar X_{I}$ denote the collection of coordinates Xi, i∉I. We denote by $Q_{I}(x_{I}|\bar{x}_{I})$ the joint conditional density function of XI, given $\widebar X_{I}$. We prove measure concentration for qn in the case when, for an appropriate class of sets I, (i) the conditional densities $Q_{I}(x_{I}|\bar{x}_{I})$, as functions of xI, uniformly satisfy a logarithmic Sobolev inequality and (ii) these conditional densities also satisfy a contractivity condition related to Dobrushin and Shlosman’s strong mixing condition.
Subfields: Applied Mathematics, Geometry and Topology
View Paper: https://www.semanticscholar.org/paper/ebaadd0b8e59ff867bfd4122f492810e077c8e0c
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Applied Mathematics
- Nathael Gozlan
- Christian Léonard
- L. Kontorovich
- Kavita Ramanan
- Arnaud Guillin
- Patrick Cattiaux
- Cyril Roberto
- Emmanuel Boissard
In Geometry and Topology
Citations in the corpus
- Transport Inequalities. A Survey (2010, background): “A variant of Marton’s argument can be used to derive dimension-free concentration and recover Talagrand’s concentration results for the convex hull approximation distance.”
- Concentration Inequalities for Dependent Random Variables via the Martingale Method (2006, background): “Under various assumptions on the function ϕ and different choices of metrics, this phenomenon has been quite extensively studied in the case when P is a product measure on a product space ( ,F ) or, equivalently, when ϕ is a function of a large number of i.i.d. random variables (see, e.g., the…”
- Bernstein's inequalities for general Markov chains (2018, unknown): “…line of research includes Marton’s work on the concentration of measure phenomenon for contracting Markov chains (Marton, 1996a,b, 1998, 2003, 2004) and further progresses under various dependence structures (Samson, 2000; Chazottes et al., 2007; Kontorovich and Ramanan, 2008; Redig and…”