From Steiner formulas for cones to concentration of intrinsic volumes

DOI10.1007/s00454-014-9595-4zbMath1317.52010arXiv1308.5265OpenAlexW3103795021MaRDI QIDQ741611

Joel A. Tropp, Michael B. McCoy

Publication date: 12 September 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convex coneintrinsic volumeconcentration inequalitySteiner formulageometric probabilitystatistical dimension

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

High-dimensional asymptotics of likelihood ratio tests in the Gaussian sequence model under convex constraints, Randomized numerical linear algebra: Foundations and algorithms, Conic support measures, Splitting tessellations in spherical spaces, Random conical tessellations, Book Review: A mathematical introduction to compressive sensing, Recovering Structured Signals in Noise: Least-Squares Meets Compressed Sensing, Convex hulls of random walks, hyperplane arrangements, and Weyl chambers, Intrinsic volumes of polyhedral cones: a combinatorial perspective, Convex hulls of multidimensional random walks, Grassmann angles and absorption probabilities of Gaussian convex hulls, Unnamed Item, Geometric and functional inequalities for log-concave probability sequences, Global optimization using random embeddings, Concentration of the Intrinsic Volumes of a Convex Body, A review of exact results for fluctuation formulas in random matrix theory, Adaptive confidence sets in shape restricted regression, A new perspective on least squares under convex constraint, The geometry of hypothesis testing over convex cones: generalized likelihood ratio tests and minimax radii, On the volume of tubular neighborhoods of real algebraic varieties, Intersection probabilities and kinematic formulas for polyhedral cones, Faces in random great hypersphere tessellations, Convex geometry and its applications. Abstracts from the workshop held December 9--15, 2018, A new approach to weak convergence of random cones and polytopes

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
• Coverage processes on spheres and condition numbers for linear programming
• Spectral analysis of large dimensional random matrices
• Das Wills'sche Funktional
• Concentration inequalities using the entropy method
• Proportional concentration phenomena on the sphere
• Probabilistic analysis of the Grassmann condition number
• Counting the faces of randomly-projected hypercubes and orthants, with applications
• A Gaussian kinematic formula
• High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
• Intrinsic volumes of symmetric cones and applications in convex programming
• Zur Gitterpunktanzahl konvexer Mengen
• Über die Steinersche Formel für Parallelflächen
• Concentration Inequalities
• Constrained Statistical Inference
• Stochastic and Integral Geometry
• The probability that a slightly perturbed numerical analysis problem is difficult
• An asymptotic estimate of the average number of steps of the parametric simplex method
• Non-linear angle-sum relations for polyhedral cones and polytopes
• On the small balls problem for equivalent Gaussian measures
• Variational Analysis
• A Coordinate-Free Condition Number for Convex Programming
• Living on the edge: phase transitions in convex programs with random data
• Convex Analysis
• Tubes and Spheres in n-Spaces, and a Class of Statistical Problems
• Steiner’s formulae on a general 𝑆ⁿ⁺¹
• On Parallel Hypersurfaces in the Elliptic and Hyperbolic n-Dimensional Space