scientific article; zbMATH DE number 7643616

DOI10.19086/DA.36223zbMath1505.52007arXiv2012.06189v2OpenAlexW4312687078MaRDI QIDQ5871269

Zakhar Kabluchko, Christoph Thäle, Thomas Godland

Publication date: 18 January 2023

Published in: discrete Analysis (Search for Journal in Brave)

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

phase transitionstochastic geometrylimit theoremhigh dimensionsstatistical dimensionthreshold phenomenonconic intrinsic volumeconic quermassintegralrandom coneCover-Efron coneDonoho-Tanner conerandom Gale diagram

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Large deviations (60F10) Spherical and hyperbolic convexity (52A55) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Asymptotic theory of convex bodies (52A23)

Related Items (3)

Face numbers of high-dimensional Poisson zero cells ⋮ Random cones in high dimensions II: Weyl cones ⋮ Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random conical tessellations
• Gaussian phase transitions and conic intrinsic volumes: steining the Steiner formula
• From Steiner formulas for cones to concentration of intrinsic volumes
• A note on volume thresholds for random polytopes
• Random Gale diagrams and neighborly polytopes in high dimensions
• Counting the faces of randomly-projected hypercubes and orthants, with applications
• Intrinsic volumes of polyhedral cones: a combinatorial perspective
• Graßmann angles of convex polytopes
• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• On random convex hulls
• A unified formulation of the central limit theorem for small and large deviations from the mean
• Stochastic and Integral Geometry
• Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
• An asymptotic estimate of the average number of steps of the parametric simplex method
• A Problem in Geometric Probability.
• Volumes Spanned by Random Points in the Hypercube
• Living on the edge: phase transitions in convex programs with random data
• Threshold phenomena for high-dimensional random polytopes
• Exponential Bounds Implying Construction of Compressed Sensing Matrices, Error-Correcting Codes, and Neighborly Polytopes by Random Sampling
• Sparse nonnegative solution of underdetermined linear equations by linear programming
• Neighborliness of randomly projected simplices in high dimensions
• Volume thresholds for Gaussian and spherical random polytopes and their duals
• Geometrical Probability and Random Points on a Hypersphere
• On the Probabilities of Large Deviations for Sums of Independent Random Variables
• Generalization of a Probability Limit Theorem of Cramer
• Large deviations
• Phase transition for the volume of high‐dimensional random polytopes

This page was built for publication: