An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities

DOI10.2307/2046814zbMath0691.60015OpenAlexW4252980489MaRDI QIDQ3033048

Michel Talagrand

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2046814

zbMATH Keywords

Hamming distanceconcentration of measureBernoulli randomizationKintchine-Kahane inequalities

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Extremal problems in graph theory (05C35) Probability theory on linear topological spaces (60B11)

Related Items (34)

An improvement of Hoffmann-Jørgensen's inequality. ⋮ Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions ⋮ Characterization of a class of weak transport-entropy inequalities on the line ⋮ Concentration of norms and eigenvalues of random matrices ⋮ Special orthogonal splittings of \(L_1^{2k}\) ⋮ Non asymptotic variance bounds and deviation inequalities by optimal transport ⋮ Concentration of measure and isoperimetric inequalities in product spaces ⋮ Modified log-Sobolev inequalities and two-level concentration ⋮ A measure concentration inequality for contracting Markov chains ⋮ The weak cotype 2 and the Orlicz property of the Lorentz sequence space d(a, 1) ⋮ The Khinchin-Kahane and Lévy inequalities for abelian metric groups, and transfer from normed (abelian semi)groups to Banach spaces ⋮ Some notes on concentration for \(\alpha\)-subexponential random variables ⋮ On the self-normalized bounded laws of iterated logarithm in Banach space. ⋮ Unnamed Item ⋮ On concentration of high-dimensional matrices with randomly signed entries ⋮ Precise moment and tail bounds for Rademacher sums in terms of weak parameters ⋮ Concentration for noncommutative polynomials in random matrices ⋮ On the boundedness of Bernoulli processes ⋮ An extension of a Bourgain-Lindenstrauss-Milman inequality ⋮ Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order ⋮ Cotype of operators from \(C(K)\) ⋮ Comparison of Metric Spectral Gaps ⋮ Some deviation inequalities ⋮ A new isoperimetric inequality for product measure and the tails of sums of independent random variables ⋮ Extremal properties of polynomial threshold functions ⋮ Concentration property on probability spaces. ⋮ Some applications of concentration inequalities to statistics ⋮ Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures ⋮ Exponential integrability and transportation cost related to logarithmic Sobolev inequalities ⋮ Random vectors in the isotropic position ⋮ On Talagrand's deviation inequalities for product measures ⋮ Positive Temperature Versions of Two Theorems on First-Passage Percolation ⋮ Concentration inequalities on the multislice and for sampling without replacement ⋮ Laws of large numbers and tail inequalities for random tries and PATRICIA trees

Cites Work

• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Unconditional and symmetric sets in \(n\)-dimensional normed spaces
• The Brunn-Minkowski inequality in Gauss space
• Optimal numberings and isoperimetric problems on graphs

This page was built for publication: An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities