Limit Theorems for the Volume of Random Projections and Sections of $\ell_p^N$-balls
Joscha Prochno, Christoph Thaele, Philipp Tuchel

TL;DR
This paper establishes limit theorems for the volume and other geometric quantities of random projections and sections of high-dimensional $ ext{l}_p$-balls, providing a comprehensive asymptotic analysis as the dimension grows.
Contribution
It generalizes previous results by proving central limit theorems and deviation principles for various geometric measures of random projections and sections of $ ext{l}_p$-balls.
Findings
Proved central limit theorems for volume and intrinsic volumes.
Established moderate and large deviation principles.
Provided a complete asymptotic description of geometric quantities.
Abstract
Let be the -dimensional unit ball corresponding to the -norm. For each we sample a uniform random subspace of fixed dimension and consider the volume of projected onto or intersected with . We also consider geometric quantities other than the volume such as the intrinsic volumes or the dual volumes. In this setting we prove central limit theorems, moderate deviation principles, and large deviation principles as . Our results provide a complete asymptotic picture. In particular, they generalize and complement a result of Paouris, Pivovarov, and Zinn [A central limit theorem for projections of the cube, Probab. Theory Related Fields. 159 (2014), 701-719] and another result of Adamczak, Pivovarov, and Simanjuntak [Limit theorems for the volumes of small codimensional random sections…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities
