Constructions of majorizing measures, Bernoulli processes and cotype

DOI10.1007/BF01896658zbMATH Open0813.60005arXivmath/9406216MaRDI QIDQ1343333FDOQ1343333

Michel Talagrand

Publication date: 30 May 1995

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Abstract: We present three methods to construct majorizing measures in various settings. These methods are based on direct constructions of increasing sequences of partitions through a simple exhaustion procedure rather than on the construction of well separated ultrametric subspaces. The first scheme of construction provides a simple unified proof of the Majorizing Measure Theorem for Gaussian processes and of the following fact. If $A,B$ are balanced convex sets in a vector space, and if $A$ is sufficiently convex, a control of the covering numbers $N(A,varepsilonB)$ for all $varepsilon>0$ implies the (a priori stronger) existence of a majorizing measure on $A$ provided with the distance induced by $B$. This establishes, apparently for the first time, a clear link between geometry and majorizing measures, and generalizes the earlier results on majorizing measures on ellipsoids in Hilbert space, that were obtained by specific methods. Much of the rest of the paper is concerned with the structure of bounded Bernoulli (=Radmacher) processes. The main conjecture on their structure is reformulated in several ways, that are shown to be equivalent, and to be equivalent to the existence of certain majorizing measures. Two schemes of construction of majorizing measures related to this problem are presented. One allows to describe Bernoulli processes when the index set, provided with the supremum norm, is sufficiently small. The other allows to prove a weak form of the main conjecture.

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

Recommendations

• Majorizing measures: The generic chaining
• Sections of smooth convex bodies via majorizing measures
• scientific article; zbMATH DE number 1323471
• Majorizing Measures and Ultrametric Spaces
• A simple proof of the majorizing measure theorem

zbMATH Keywords

Gaussian processesBanach spacemajorizing measuresBernoulli processesmajorizing measures on ellipsoids in Hilbert space

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05)

Cites Work

• On optimal matchings
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• Title not available (Why is that?)
• Factorization of operators through \(L_{p\infty}\) or \(L_{p1}\) and non- commutative generalizations
• Regularity of Gaussian processes
• The Supremum of Some Canonical Processes
• The Gaussian cotype of operators from \(C(K)\)
• Donsker classes and random geometry
• Computing 2-summing norm with few vectors
• Regularity of infinitely divisible processes
• Cotype of operators from \(C(K)\)
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures

Cited In (6)

• Selecting a proportion of characters
• Almost orthogonal submatrices of an orthogonal matrix
• On the boundedness of Bernoulli processes
• Majorizing measures without measures
• Contact points of convex bodies
• Sections of smooth convex bodies via majorizing measures

This page was built for publication: Constructions of majorizing measures, Bernoulli processes and cotype

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