A concentration inequality for product spaces

DOI10.1016/J.JFA.2015.11.003zbMATH Open1328.60053arXiv1410.5965OpenAlexW2964116896MaRDI QIDQ897692FDOQ897692

Pandelis Dodos, Konstantinos Tyros, Vassilis Kanellopoulos

Publication date: 7 December 2015

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Abstract: We prove a concentration inequality which asserts that, under some mild regularity conditions, every random variable defined on the product of sufficiently many probability spaces exhibits pseudorandom behavior.

Full work available at URL: https://arxiv.org/abs/1410.5965

zbMATH Keywords

concentration inequalitiesproduct spacesmartingale difference sequences

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Martingales with discrete parameter (60G42) Measures and integrals in product spaces (28A35)

Cites Work

• New concentration inequalities in product spaces
• The concentration of measure phenomenon
• Global versus local asymptotic theories of finite-dimensional normed spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sharp uniform convexity and smoothness inequalities for trace norms
• Concentration of measure and isoperimetric inequalities in product spaces
• A simple proof of the density Hales-Jewett theorem
• Szemerédi's regularity lemma via martingales
• A density version of the Carlson-Simpson theorem
• Title not available (Why is that?)
• A density version of the Hales-Jewett theorem
• Super-reflexive spaces with bases

Cited In (7)

• Schauder estimates on products of cones
• Concentration of measure and isoperimetric inequalities in product spaces
• A structure theorem for stochastic processes indexed by the discrete hypercube
• Szemerédi's regularity lemma via martingales
• Product cones in dense pairs
• Concentration estimates for functions of finite high‐dimensional random arrays
• An Algorithmic Regularity Lemma for $L_p$ Regular Sparse Matrices

This page was built for publication: A concentration inequality for product spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897692)