Generalized Dual Sudakov Minoration via Dimension Reduction - A Program
Abstract
We propose a program for establishing a conjectural extension to the class of (origin-symmetric) log-concave probability measures , of the classical dual Sudakov Minoration on the expectation of the supremum of a Gaussian process: \begin{equation} \label{eq:abstract} M(Z_p(\mu), C \int ||x||_K d\mu \cdot K) \leq \exp(C p) \;\;\, \forall p \geq 1 . \end{equation} Here is an origin-symmetric convex body, is the -centroid body associated to , is the packing-number of in , and is a universal constant. The Program consists of first establishing a Weak Generalized Dual Sudakov Minoration, involving the dimension of the ambient space, which is then self-improved to a dimension-free estimate after applying a dimension-reduction step. The latter step may be thought of as a conjectural "small-ball one-sided" variant of the Johnson--Lindenstrauss dimension-reduction lemma. We establish the Weak Generalized Dual Sudakov Minoration for a variety of log-concave probability measures and convex bodies (for instance, this step is fully resolved assuming a positive answer to the Slicing Problem). The Separation Dimension-Reduction step is fully established for ellipsoids and, up to logarithmic factors in the dimension, for cubes, resulting in a corresponding Generalized (regular) Dual Sudakov Minoration estimate for these bodies and arbitrary log-concave measures, which are shown to be (essentially) best-possible. Along the way, we establish a regular version of (\ref{eq:abstract}) for all and provide a new direct proof of Sudakov Minoration via The Program.
Keywords
Cite
@article{arxiv.1610.09287,
title = {Generalized Dual Sudakov Minoration via Dimension Reduction - A Program},
author = {Shahar Mendelson and Emanuel Milman and Grigoris Paouris},
journal= {arXiv preprint arXiv:1610.09287},
year = {2018}
}
Comments
44 pages, to appear in Studia Math