A probabilistic approach to the geometry of the \(\ell^n_p\)-ball

DOI10.1214/009117904000000874zbMath1071.60010arXivmath/0503650OpenAlexW1972194652MaRDI QIDQ1775438

Olivier Guédon, Assaf Naor, Franck Barthe, Shahar Mendelson

Publication date: 3 May 2005

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Gaussian measureextremal sections

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Inequalities and extremum problems involving convexity in convex geometry (52A40) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

Another note on the inequality between geometric and p‐generalized arithmetic mean, Vector balancing in Lebesgue spaces, Limit theorems for the volumes of small codimensional random sections of \(\ell_{p}^{n}\)-balls, Hölder's inequality and its reverse—A probabilistic point of view, Volume properties of high-dimensional Orlicz balls, Percolation in the Boolean model with convex grains in high dimension, Spectral flatness and the volume of intersections of \(p\)-ellipsoids, The Slicing Problem by Bourgain, Sharp Khinchin-type inequalities for symmetric discrete uniform random variables, The \(L_{p}\)-Minkowski problem for \(-n < p < 1\), The divisible sandpile at critical density, The curse of dimensionality for numerical integration on general domains, Orlicz-Legendre ellipsoids, Large deviations for high-dimensional random projections of \(\ell_p^n\)-balls, On the \(L_p\) dual Minkowski problem, The Dirichlet Markov ensemble, Convergence in mean for double arrays of \(M\)-pairwise negatively dependent random variables, Sharpness of the phase transition and lower bounds for the critical intensity in continuum percolation on \(\mathbb{R}^{d}\), Weighted \(p\)-radial distributions on Euclidean and matrix \(p\)-balls with applications to large deviations, The cone volume measure of antipodal points, Random points in the unit ball of \(\ell^{ n }_{ p }\), Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients, Spectrum of large euclidean random matrices generated from l_p ellipsoids, Empirical processes with a bounded \(\psi_1\) diameter, The minimal Orlicz surface area, Probabilistic divide-and-conquer: deterministic second half, Berry–Esseen bounds for random projections of $\ell _p^n$-balls, A note on the extremal non-central sections of the cross-polytope, Necessary subspace concentration conditions for the even dual Minkowski problem, Log-Brunn-Minkowski inequality under symmetry, Cone-volume measure of general centered convex bodies, Long lines in subsets of large measure in high dimension, Orlicz-John ellipsoids, Threshold condensation to singular support for a Riesz equilibrium problem, A note about the uniform distribution on the intersection of a simplex and a sphere, Norms of weighted sums of log-concave random vectors, Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling, The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes, Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Estimating support functions of random polytopes via Orlicz norms, Average best \(m\)-term approximation, A conditional limit theorem for high-dimensional ℓᵖ-spheres, Subspace concentration of mixed volume measures, Large deviations, moderate deviations, and the KLS conjecture, The \(L_p\) Minkowski problem for the electrostatic \(\mathfrak{p}\)-capacity, Cone-volume measures of polytopes, Phase retrieval: stability and recovery guarantees, Gaussian measure of sections of dilates and translations of convex bodies, On extremal sections of subspaces of \(L_p\), On the isotropic constant of random polytopes, Asymptotic normality for random simplices and convex bodies in high dimensions, The negative association property for the absolute values of random variables equidistributed on a generalized Orlicz ball, Constructing fractional Gaussian fields from long-range divisible sandpiles on the torus, High-dimensional limit theorems for random vectors in ℓpn-balls. II, On the isotropic constant of random polytopes with vertices on an \(\ell_p\)-sphere, Sharp asymptotics for \(q\)-norms of random vectors in high-dimensional \(\ell_p^n\)-balls, Continuity of the solution to the dual Minkowski problem for negative indices, The logarithmic Minkowski problem for non-symmetric measures, On the geometry of random convex sets between polytopes and zonotopes, On weakly bounded empirical processes, Random approximation and the vertex index of convex bodies, The maximum entropy principle and volumetric properties of Orlicz balls, The dual Minkowski problem for negative indices, The logarithmic Minkowski problem for polytopes, The logarithmic Minkowski problem, Joint distribution of conjugate algebraic numbers: a random polynomial approach, A Remark on the Extremal Non-Central Sections of the Unit Cube, On the \(L_{p}\) Monge-Ampère equation, Remarks on non-interacting conservative spin systems: the case of gamma distributions, Uniform almost sub-Gaussian estimates for linear functionals on convex sets, Complexity and approximation of finding the longest vector sum, On the log-Minkowski inequality for simplices and parallelepipeds, Sharp comparison of moments and the log-concave moment problem, On the volume of sections of the cube, Cone-volume measure and stability, Geometric measures in the dual Brunn-Minkowski theory and their associated Minkowski problems, An isoperimetric inequality on the \(\ell _p\) balls, Asymptotic shape of a random polytope in a convex body, A new proof of the log-Brunn-Minkowski inequality, Gaussian mixtures: entropy and geometric inequalities, Projections of spherical Brownian motion, Stable solution of the Logarithmic Minkowski problem in the case of hyperplane symmetries, Sharp affine isoperimetric inequalities for the volume decomposition functionals of polytopes, Smoothness in the \(L_p\) Minkowski problem for \(p<1\), A robust algorithm for explaining unreliable machine learning survival models using the Kolmogorov-Smirnov bounds, Exact lattice sampling from non-Gaussian distributions, Quantitative affine approximation for UMD targets, Aspects of large random Markov kernels, Estimation bounds and sharp oracle inequalities of regularized procedures with Lipschitz loss functions, Continuity of the solution to the even logarithmic Minkowski problem in the plane, Uniform distributions and random variate generation over generalized \(l_p\) balls and spheres, An asymptotic thin shell condition and large deviations for random multidimensional projections, Multiscale sparse microcanonical models, On \((p_{1},\dots,p_{k})\)-spherical distributions, Gaussian fluctuations for high-dimensional random projections of \(\ell_p^n\)-balls, The dual Minkowski problem for symmetric convex bodies, The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ, Slicing \(\ell_p\)-balls reloaded: stability, planar sections in \(\ell_1\), Non-uniform Berry-Esseen bounds for coordinate symmetric random vectors with applications, The \(L_p\) Minkowski problem for polytopes for \(0 < p < 1\), Critical central sections of the cube, Large deviations for uniform projections of $p$-radial distributions on $\ell_p^n$-balls, The remote set problem on lattices, On LYZ's conjecture for the \(U\)-functional, The planar \(L_{p}\)-Minkowski problem for \(0<p<1\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate independence of distributions on spheres and their stability properties
• Sections of the unit ball of \(\ell ^ n_ p\)
• Gelfand numbers of operators with values in a Hilbert space
• Entropy numbers of diagonal operators between symmetric Banach spaces
• Best constants in Young's inequality, its converse, and its generalization to more than three functions
• Correlation inequalities on some partially ordered sets
• An application of the Fourier transform to sections of star bodies
• The subindependence of coordinate slabs in \(l_p^n\) balls
• Hyperplane projections of the unit ball of \(\ell_{p}^{n}\)
• Projecting the surface measure of the sphere of \({\ell}_p^n\)
• Extremal slabs in the cube and the Laplace transform.
• The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ
• On the Volume of the Intersection of Two L n p Balls
• Cube Slicing in R n
• Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
• Unimodality and Dominance For Symmetric Random Vectors
• Random walks and anO*(n5) volume algorithm for convex bodies
• The central limit problem for convex bodies
• Tail and moment estimates for sums of independent random variables with logarithmically concave tails
• Extremal properties of central half-spaces for product measures