Título: Transportation Approach to Some Concentration Inequalities in Product Spaces
Autores: Dembo, Amir; Stanford University
Zeitouni, Ofer; Technion - Israel Institute of Technology
Fecha: 1996-01-01
Publicador: Electronic communications in probability
Fuente:
Tipo: Peer-reviewed Article

Tema: Mathematics
Concentration inequalities, product spaces, transportation.
60E15,28A35.
Descripción: Using a transportation approach we prove that for every probability measures $P,Q_1,Q_2$ on $\Omega^N$ with $P$ a product measure there exist r.c.p.d. $\nu_j$ such that $\int \nu_j (\cdot|x) dP(x) = Q_j(\cdot)$ and $$ \int dP (x) \int \frac{dP}{dQ_1} (y)^\beta \frac{dP}{dQ_2} (z)^\beta (1+\beta (1-2\beta))^{f_N(x,y,z)} d\nu_1 (y|x) d\nu_2 (z|x) \le 1 \;, $$ for every $\beta \in (0,1/2)$. Here $f_N$ counts the number of coordinates $k$ for which $x_k \neq y_k$ and $x_k \neq z_k$. In case $Q_1=Q_2$ one may take $\nu_1=\nu_2$. In the special case of $Q_j(\cdot)=P(\cdot|A)$ we recover some of Talagrand's sharper concentration inequalities in product spaces.
Idioma: Inglés

Artículos similares:

Simulations and Conjectures for Disconnection Exponents por Puckette, Emily E.; Occidental College,Werner, Wendelin; Université Paris-Sud and IUF
A Proof of a Conjecture of Bobkov and Houdré por Kwapien, S.; Warsaw University,Pycia, M.; Warsaw University,Schachermayer, W.; University of Vienna
Excursions Into a New Duality Relation for Diffusion Processes por Jansons, Kalvis M.; University College London
Moderate Deviations for Martingales with Bounded Jumps por Dembo, Amir; Stanford University
Percolation Beyond $Z^d$, Many Questions And a Few Answers por Benjamini, Itai; Weizmann Institute of Science,Schramm, Oded; Microsoft Research
Bounds for Disconnection Exponents por Werner, Wendelin; Université Paris-Sud and IUF
Surface Stretching for Ornstein Uhlenbeck Velocity Fields por Carmona, Rene; Princeton University,Grishin, Stanislav; Princeton University,Xu, Lin; Princeton University,Molchanov, Stanislav; University of North Carolina at Charlotte
The Dimension of the Frontier of Planar Brownian Motion por Lawler, Gregory F.; Duke University
10 
Geometric Ergodicity and Hybrid Markov Chains por Roberts, Gareth O.; University of Cambridge,Rosenthal, Jeffrey S.; University of Toronto