Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds

Publication date: 1986

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

isoperimetric inequality Riemannian manifolds cotype local theory of Banach spaces Ramsey's theorem Rademacher projection Martingales Krivine's theorem Beurling-Kato theorem Gaussian and Rademacher averages geometrical structure of finite dimensional normed spaces as the dimension grows to infinity Kahane's inequality Levy-families Maurey-Pisier theorem Type

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Classical Banach spaces in the general theory (46B25) Research exposition (monographs, survey articles) pertaining to functional analysis (46-02) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20)

Related Items

The Ramsey property for Banach spaces and Choquet simplices ⋮ On concentration of distributions of random weighted sums ⋮ Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes. ⋮ Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries ⋮ Universality of the mean-field for the Potts model ⋮ The shattering dimension of sets of linear functionals. ⋮ On Hoeffding's inequalities. ⋮ Dvoretzky's theorem -- thirty years later ⋮ Sharp Khinchin-type inequalities for symmetric discrete uniform random variables ⋮ When random proportional subspaces are also random quotients ⋮ Remarks on the geometry of coordinate projections in $\mathbb{R}^n$ ⋮ Special orthogonal splittings of $L_1^{2k}$ ⋮ Generalized degree and optimal Loewner-type inequalities ⋮ A characterization of $\ell^p$-spaces symmetrically finitely represented in symmetric sequence spaces ⋮ Exponential random graphs behave like mixtures of stochastic block models ⋮ Concentration, Ricci curvature, and eigenvalues of Laplacian ⋮ Matrix product states, random matrix theory and the principle of maximum entropy ⋮ Divergence-free positive symmetric tensors and fluid dynamics ⋮ The Ramsey properties for Grassmannians over $\mathbb{R},\mathbb{C}$ ⋮ A Gaussian small deviation inequality for convex functions ⋮ Learning without concentration for general loss functions ⋮ Concentration of measure and isoperimetric inequalities in product spaces ⋮ Symmetric finite representability of $\ell^p$-spaces in rearrangement invariant spaces on $(0,\infty)$ ⋮ Regularity of isoperimetric regions that are close to a smooth manifold ⋮ Data assimilation and sampling in Banach spaces ⋮ On amenability and groups of measurable maps ⋮ Nonconventional moderate deviations theorems and exponential concentration inequalities ⋮ Sampling by intersections with random geodesics ⋮ On the asymptotic moments and Edgeworth expansions for some processes in random dynamical environment ⋮ An axiomatic approach to intrinsic dimension of a dataset ⋮ Type, cotype and twisted sums induced by complex interpolation ⋮ On Khintchine type inequalities for $k$-wise independent Rademacher random variables ⋮ Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels ⋮ A selection principle for the sharp quantitative isoperimetric inequality ⋮ Equiangular lines and spherical codes in Euclidean space ⋮ Estimating averages of order statistics of bivariate functions ⋮ Variance estimates and almost Euclidean structure ⋮ A geometric analysis of subspace clustering with outliers ⋮ Polynomial inequalities on the Hamming cube ⋮ A sharp stability result for the relative isoperimetric inequality inside convex cones ⋮ Benford's law and continuous dependent random variables ⋮ Uniqueness of critical points of the anisotropic isoperimetric problem for finite perimeter sets ⋮ Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions ⋮ Finite forms of Gowers' theorem on the oscillation stability of $C_0^*$ ⋮ Oracle inequalities for cross-validation type procedures ⋮ Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body ⋮ Mean width of random perturbations of random polytopes ⋮ Small-ball probabilities for the volume of random convex sets ⋮ Concentration and convergence rates for spectral measures of random matrices ⋮ Stability and model selection in $k$-means clustering ⋮ Random quantum evolution ⋮ Fisher information and logarithmic Sobolev inequality for matrix-valued functions ⋮ Measure concentration and the weak Pinsker property ⋮ Linear dimension reduction approximately preserving a function of the $1$-norm ⋮ Gaussian concentration for a class of spherically invariant measures ⋮ On embedding trees into uniformly convex Banach spaces ⋮ A concentration of mass property for isotropic convex bodies in high dimensions ⋮ A central limit theorem for convex sets ⋮ Rosenthal's theorem for subspaces of noncommutative $L_p$ ⋮ Ricci curvature of metric spaces ⋮ Euclidean distance between Haar orthogonal and Gaussian matrices ⋮ Macroscopic superposition states in isolated quantum systems ⋮ Mills' ratio: Monotonicity patterns and functional inequalities ⋮ John ellipsoid and the center of mass of a convex body ⋮ The sub-Gaussian constant and concentration inequalities ⋮ Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels ⋮ Nonlinear spectral calculus and super-expanders ⋮ The convexification effect of Minkowski summation ⋮ An isomorphic version of the Busemann-Petty problem for arbitrary measures ⋮ Magnitude, diversity, capacities, and dimensions of metric spaces ⋮ On the distance of polytopes with few vertices to the Euclidean ball ⋮ Pointwise approximation with quasi-interpolation by radial basis functions ⋮ Smallest singular value of random matrices and geometry of random polytopes ⋮ An isomorphic version of the slicing problem ⋮ Heat flow and quantitative differentiation ⋮ Randomizing quantum states: constructions and applications ⋮ Nonembeddability theorems via Fourier analysis ⋮ The variance conjecture on projections of the cube ⋮ Smooth Fréchet globalizations of Harish-Chandra modules ⋮ Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces ⋮ On the upper bound for the expectation of the norm of a vector uniformly distributed on the sphere and the phenomenon of concentration of uniform measure on the sphere ⋮ Injectivity and projectivity in $p$-multinormed spaces ⋮ High-dimensional metric-measure limit of Stiefel and flag manifolds ⋮ A new look at random projections of the cube and general product measures ⋮ The circular law for random regular digraphs ⋮ Concentration inequalities for bounded functionals via log-Sobolev-type inequalities ⋮ Subspaces of $\ell^ N_ p$ of small codimension ⋮ Estimates of the weak distance between finite-dimensional Banach spaces ⋮ Gaussian convex bodies: a nonasymptotic approach ⋮ New volume ratio properties for convex symmetric bodies in ${\mathbb{R}}^ n$ ⋮ Finite representability of $\ell _ p(X)$ in Orlicz function spaces ⋮ Positions of convex bodies associated to extremal problems and isotropic measures ⋮ Deviation inequalities for separately Lipschitz functionals of composition of random functions ⋮ Total curvature and the isoperimetric inequality in Cartan-Hadamard manifolds ⋮ Concentration on submanifolds of positively curved homogeneous spaces ⋮ The basic sequence problem for quasi-normed spaces ⋮ Proportional concentration phenomena on the sphere ⋮ Robust dimension free isoperimetry in Gaussian space ⋮ The remote set problem on lattices ⋮ Estimate of observable diameter of $l_p$-product spaces ⋮ Asymptotics for weighted minimal spanning trees on random points ⋮ Concentration of measure, classification of submeasures, and dynamics of $L_0$ ⋮ Packing convex bodies by cylinders ⋮ $R$-boundedness versus $\gamma$-boundedness ⋮ High temperature asymptotics of orthogonal mean-field spin glasses ⋮ Polynomials and injections of Banach spaces ⋮ Dense factorization of compact operators ⋮ A quantitative finite-dimensional Krivine theorem ⋮ On the geometry of similarity search: dimensionality curse and concentration of measure ⋮ Entropies from coarse-graining: convex polytopes vs. ellipsoids ⋮ Metric marginal problems for set-valued or non-measurable variables ⋮ The distortion problem ⋮ Invariants of random knots and links ⋮ Convolution bodies and their limiting behavior ⋮ Ball, sphere, and all, all, all ⋮ The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization ⋮ Expansion properties of Cayley graphs of the alternating groups ⋮ Measure concentration in optimization ⋮ Aspects of generic entanglement ⋮ Volume growth of some uniformly contractible Riemannian manifolds ⋮ Constructive bounds for a Ramsey-type problem ⋮ Empirical processes with a bounded $\psi_1$ diameter ⋮ Small ball probability and Dvoretzky's Theorem ⋮ On determinants and the volume of random polytopes in isotropic convex bodies ⋮ A multivariate Gnedenko law of large numbers ⋮ Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems ⋮ Theory of compressive sensing via $\ell_1$-minimization: a non-RIP analysis and extensions ⋮ On singular values of matrices with independent rows ⋮ Subspaces and orthogonal decompositions generated by bounded orthogonal systems ⋮ Global versus local asymptotic theories of finite-dimensional normed spaces ⋮ The isometry group of the Urysohn space as a Lévy group ⋮ The quantitative isoperimetric inequality and related topics ⋮ Pruitt's estimates in Banach space ⋮ Proximity to $\ell_p$ and $c_0$ in Banach spaces ⋮ Approximation of projections of random vectors ⋮ The affine Sobolev-Zhang inequality on BV($\mathbb R^n)$ ⋮ Average best $m$-term approximation ⋮ Indexability, concentration, and VC theory ⋮ Concentration of measure and cluster analysis. ⋮ Typical unpreparability of quantum states with quantum circuit model ⋮ A remark on hypercontractivity and the concentration of measure phenomenon in a compact Riemannian manifold ⋮ Centroid bodies and the logarithmic Laplace transform - A unified approach ⋮ Revisiting additivity violation of quantum channels ⋮ Deviation inequalities for separately Lipschitz functionals of iterated random functions ⋮ Autour de l'inégalité de Brunn-Minkowski ⋮ The isotropic position and the reverse Santaló inequality ⋮ Concentration of measures supported on the cube ⋮ The trace formula in Banach spaces ⋮ Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures ⋮ Embedding $\ell_ p^ k$ in subspaces of $L_ p$ for $p>2$ ⋮ Properties of the probability density function of the non-central chi-squared distribution ⋮ On average distortion of embedding metrics into the line ⋮ On volume distribution in 2-convex bodies ⋮ On spherical averages of radial basis functions ⋮ Dvoretzky type theorems for subgaussian coordinate projections ⋮ Some deviation inequalities ⋮ Local random quantum circuits are approximate polynomial-designs ⋮ A solution of the finite-dimensional homogeneous Banach space problem ⋮ A heat semigroup approach to concentration on the sphere and on a compact Riemannian manifold ⋮ Rademacher functions in weighted symmetric spaces ⋮ Isoperimetric, Sobolev, and eigenvalue inequalities via the Alexandroff-Bakelman-Pucci method: a survey ⋮ $L_p$ compression, traveling salesmen, and stable walks. ⋮ Discrepancy, chaining and subgaussian processes ⋮ On kernel engineering via Paley-Wiener ⋮ Optimal concentration inequalities for dynamical systems ⋮ The uniform structure of Banach spaces ⋮ Linear vs. nonlinear algorithms for linear problems ⋮ A Fourier view on the $R$-transform and related asymptotics of spherical integrals ⋮ Asymptotic formulas for the diameter of sections of symmetric convex bodies ⋮ How close is the sample covariance matrix to the actual covariance matrix? ⋮ Between Paouris concentration inequality and variance conjecture ⋮ Approximating the moments of marginals of high-dimensional distributions ⋮ Random matrices: The distribution of the smallest singular values ⋮ Products of random matrices: dimension and growth in norm ⋮ A mass transportation approach to quantitative isoperimetric inequalities ⋮ On measure concentration for separately Lipschitz functions in product spaces ⋮ Ricci curvature of Markov chains on metric spaces ⋮ Serrin-type overdetermined problems: An alternative proof ⋮ Asymptotics of convex sets in Euclidean and hyperbolic spaces ⋮ On the concentration of measure and the $L^1$-norm ⋮ The distortion of Hilbert space ⋮ On Gaussian marginals of uniformly convex bodies ⋮ On the nontrivial projection problem ⋮ Volume distortion for subsets of Euclidean spaces ⋮ Symmetric block bases in finite-dimensional normed spaces ⋮ Polynomial algebras on classical Banach spaces ⋮ On the role of convexity in isoperimetry, spectral gap and concentration ⋮ Central and $L^p$-concentration of 1-Lipschitz maps into $R$-trees ⋮ A positive answer to the basis problem ⋮ Extremal problems and isotropic positions of convex bodies ⋮ Exponential integrability and transportation cost related to logarithmic Sobolev inequalities ⋮ A simple proof of the restricted isometry property for random matrices ⋮ Approximating the bandwidth via volume respecting embeddings ⋮ Entropy and asymptotic geometry of non-symmetric convex bodies ⋮ Random vectors in the isotropic position ⋮ Normal approximation for weighted sums under a second-order correlation condition ⋮ On weakly null FDD's in Banach spaces ⋮ Randomizing properties of convex high-dimensional bodies and some geometric inequalities ⋮ Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups ⋮ Universal probability distribution for the wave function of a quantum system entangled with its environment ⋮ Remarks on non linear type and Pisiers inequality ⋮ Unnamed Item ⋮ Orbit Point of View on Some Results of Asymptotic Theory; Orbit Type and Cotype ⋮ A Remark on Projections of the Rotated Cube to Complex Lines ⋮ Upper Bound for the Dvoretzky Dimension in Milman-Schechtman Theorem ⋮ Super-Gaussian Directions of Random Vectors ⋮ The Stability of the Isoperimetric Inequality ⋮ The Brunn-Minkowski inequality ⋮ Isotropic dual p-surface area measure ⋮ Minkowski Geometry—Some Concepts and Recent Developments ⋮ ON THE EXISTENCE OF SUPERGAUSSIAN DIRECTIONS ON CONVEX BODIES ⋮ Concentration phenomena in high dimensional geometry ⋮ Limit theorems and inequalities via martingale methods ⋮ Computing a quantity of interest from observational data ⋮ A generalization of the spherical ensemble to even-dimensional spheres ⋮ An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities ⋮ The isoperimetric profile of a noncompact Riemannian manifold for small volumes ⋮ Some dimension-free features of vector-valued martingales ⋮ A Survey of Compressed Sensing ⋮ Symmetric block bases of sequences with large average growth ⋮ Quantitative anisotropic isoperimetric and Brunn−Minkowski inequalities for convex sets with improved defect estimates ⋮ On Type of Metric Spaces ⋮ Concentration of mass and central limit properties of isotropic convex bodies ⋮ Uniform subsequential estimates on weakly null sequences ⋮ Multidimensional Geometry, Functions of Very Many Variables, and Probability ⋮ TOPOLOGIES ON THE SET OF ALL SUBSPACES OF A BANACH SPACE AND RELATED QUESTIONS OF BANACH SPACE GEOMETRY ⋮ Local 𝐿^{𝑝}-Brunn–Minkowski inequalities for 𝑝<1 ⋮ Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems ⋮ Concentration inequalities for a removal-driven thinning process ⋮ Second-order concentration on the sphere ⋮ An elementary introduction to the geometry of quantum states with pictures ⋮ Retractions and the bounded approximation property in Banach spaces ⋮ Spectral properties of the dilation operator in rearrangement invariant spaces of fundamental type ⋮ Expander graphs and their applications ⋮ The Alon–Milman Theorem for Non-symmetric Bodies ⋮ Polylog Dimensional Subspaces of $$\ell _\infty ^N$$ ⋮ Some methods for studying stability in isoperimetric type problems ⋮ On the Method of Typical Bounded Differences ⋮ Book Review: Asymptotic geometric analysis, Part I ⋮ Polynomial-time targeted attacks on coin tossing for any number of corruptions ⋮ Metric and classical fidelity uncertainty relations for random unitary matrices ⋮ A proportional Dvoretzky-Rogers factorization result ⋮ RATE OF PARITY VIOLATION FROM MEASURE CONCENTRATION ⋮ Kahane-Khinchin type averages ⋮ Higher order concentration of measure ⋮ Operator ideals and three-space properties of asymptotic ideal seminorms ⋮ The variance of the $\ell _p^n$-norm of the Gaussian vector, and Dvoretzky’s theorem ⋮ Limit theorems for some time-dependent expanding dynamical systems ⋮ Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators ⋮ Small ball probability estimates for log-concave measures ⋮ Geometry of sets of quantum maps: A generic positive map acting on a high-dimensional system is not completely positive ⋮ Topological origin of phase transitions in the absence of critical points of the energy landscape ⋮ Spectral calculus and Lipschitz extension for barycentric metric spaces ⋮ A mixed volume from the anisotropic Riesz‐potential ⋮ On a quantitative reversal of Alexandrov’s inequality ⋮ Shadows of Convex Bodies ⋮ Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities ⋮ Metric entropy of convex hulls in type $p$ spaces—The critical case ⋮ The Variance Conjecture on Some Polytopes ⋮ On the volume of caps and bounding the mean-width of an isotropic convex body ⋮ Profil isopérimétrique, métriques périodiques et formes d'équilibre des cristaux ⋮ Harmonic functions on Alexandrov spaces and their applications ⋮ Interpolating hereditarily indecomposable Banach spaces ⋮ Remarks on an inequality of Rogers and Shephard ⋮ On a condition number of general random polynomial systems ⋮ Estimation in High Dimensions: A Geometric Perspective ⋮ A tail estimate for Mulmuley's segment intersection algorithm ⋮ On Complete Manifolds With Nonnegative Ricci Curvature ⋮ Equilibration of small and large subsystems in field theories and matrix models ⋮ Deterministic and randomized polynomial‐time approximation of radii ⋮ Some more twisted Hilbert spaces ⋮ Bernstein Inequalities for a Class of Random Variables ⋮ A Strong Form of the Quantitative Wulff Inequality ⋮ Generalized dual Sudakov minoration via dimension-reduction—a program ⋮ High-entropy dual functions over finite fields and locally decodable codes ⋮ A Remark on the Distribution of Values for Functions of a Large Number of Variables ⋮ Concentration of $1$-Lipschitz maps into an infinite dimensional $\ell ^p$-ball with the $\ell ^q$-distance function ⋮ PHASE SPACE MEASURE CONCENTRATION FOR AN IDEAL GAS ⋮ Isoperimetric surfaces with boundary ⋮ Comparing the M-position with some classical positions of convex bodies ⋮ Geometry and Probability ⋮ Relatively and inner uniform domains ⋮ ON THE MONOTONICITY OF THE EXPECTED VOLUME OF A RANDOM SIMPLEX ⋮ The Kalton centralizer on 𝐿_{𝑝}[0,1 is not strictly singular] ⋮ Nonadditivity of Rényi entropy and Dvoretzky’s theorem ⋮ Geometry of the 𝐿_{𝑞}-centroid bodies of an isotropic log-concave measure ⋮ Average output entropy for quantum channels ⋮ Sampling convex bodies: a random matrix approach ⋮ Lipschitz representations of subsets of the cube ⋮ Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs ⋮ On Talagrand's deviation inequalities for product measures ⋮ Book Review: Geometry of isotropic convex bodies ⋮ Tight Bounds for the Subspace Sketch Problem with Applications ⋮ Remarks on the KLS Conjecture and Hardy-Type Inequalities ⋮ Euclidean arrangements in Banach spaces ⋮ Upper bounds for the volume and diameter of $m$-dimensional sections of convex bodies ⋮ A note on subgaussian estimates for linear functionals on convex bodies ⋮ The strong circular law: A combinatorial view ⋮ On the structure of almost Einstein manifolds ⋮ Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing ⋮ The Slicing Problem by Bourgain ⋮ Asymptotics of non-local perimeters ⋮ Isoperimetric stability in lattices ⋮ Extending Gromov's optimal systolic inequality ⋮ Rigidity theorems for best Sobolev inequalities ⋮ Metric measure geometry: An approach to high-dimensional and infinite-dimensional spaces ⋮ An overview on extremals and critical points of the Sobolev inequality in convex cones ⋮ The average values of a kind of functionals in LP and concentration without measure ⋮ Limit theorems for the volumes of small codimensional random sections of $\ell_{p}^{n}$-balls ⋮ Convex geometry and its connections to harmonic analysis, functional analysis and probability theory ⋮ Concentration of invariant means and dynamics of chain stabilizers in continuous geometries ⋮ On dimension-dependent concentration for convex Lipschitz functions in product spaces ⋮ Euclidean Structures and Operator Theory in Banach Spaces ⋮ Euclidean distortion and the sparsest cut ⋮ Unnamed Item ⋮ $𝜓_{𝛼}$-estimates for marginals of log-concave probability measures ⋮ Finite representability of $ℓ_{p}$-spaces in symmetric spaces ⋮ Concentration for noncommutative polynomials in random matrices ⋮ Sofic dimension for discrete measured groupoids ⋮ Suborbits in Knaster's problem ⋮ Currents in metric spaces ⋮ Concentration property on probability spaces. ⋮ Push forward measures and concentration phenomena ⋮ The chromatic number of random graphs ⋮ Isomorphic embedding of $\ell_p^n$, $1<p<2$, into $\ell_1^{(1+\varepsilon)n}$ ⋮ On dominated $\ell_1$ metrics ⋮ Using Rademacher permutations to reduce randomness ⋮ Uniform almost sub-Gaussian estimates for linear functionals on convex sets ⋮ Fast Private Norm Estimation and Heavy Hitters ⋮ Randomized subspace actions and fusion frames ⋮ A note on the area and coarea formulas for general volume densities and some applications ⋮ Some applications of Ball’s extension theorem ⋮ Erhard Schmidt and his contributions to functional analysis ⋮ Compact retractions and Schauder decompositions in Banach spaces ⋮ Random Euclidean embeddings in finite-dimensional Lorentz spaces ⋮ Wheeling around Mazur rotations problem