Sharp Asymptotics for $q$-Norms of Random Vectors in High-Dimensional $\ell_p^n$-Balls
Tom Kaufmann

TL;DR
This paper establishes precise large deviation asymptotics for the $q$-norms of high-dimensional random vectors in $\, ext{l}_p^n$-balls, with applications to intersection volumes and projections, advancing the understanding of high-dimensional geometric probabilities.
Contribution
It provides sharp large deviation results for $q$-norms in high-dimensional $\, ext{l}_p^n$-balls, extending previous work and applying probabilistic and geometric techniques.
Findings
Sharp large deviation asymptotics for $q$-norms in high dimensions
Asymptotic formulas for intersection volumes of $\, ext{l}_p^n$-balls
Results on the length of projections of $\, ext{l}_p^n$-balls onto random lines
Abstract
Sharp large deviation results of Bahadur-Ranga Rao type are provided for the -norm of random vectors distributed on the -ball according to the cone probability measure or the uniform distribution for , thereby furthering previous large deviation results by Kabluchko, Prochno and Th\"{a}le in the same setting. These results are then applied to deduce sharp asymptotics for intersection volumes of different -balls in the spirit of Schechtman and Schmuckenschl\"{a}ger, and for the length of the projection of an -ball onto a line with uniform random direction. The sharp large deviation results are proven by providing convenient probabilistic representations of the -norms, employing local limit theorems to approximate their densities, and then using geometric results for asymptotic expansions of…
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.
