English

Spectral flatness and the volume of intersections of $p$-ellipsoids

Probability 2023-12-21 v2 Functional Analysis

Abstract

Motivated by classical works of Schechtman and Schmuckenschl\"ager on intersections of p\ell_p-balls and recent ones in information-based complexity relating random sections of ellipsoids and the quality of random information in approximation problems, we study the threshold behavior of the asymptotic volume of intersections of generalized pp-ellipsoids. The non-critical behavior is determined under a spectral flatness (Wiener entropy) condition on the semi-axes. In order to understand the critical case at the threshold, we prove a central limit theorem for qq-norms of points sampled uniformly at random from a pp-ellipsoid, which is obtained under Noether's condition on the semi-axes.

Keywords

Cite

@article{arxiv.2107.01097,
  title  = {Spectral flatness and the volume of intersections of $p$-ellipsoids},
  author = {Michael Juhos and Joscha Prochno},
  journal= {arXiv preprint arXiv:2107.01097},
  year   = {2023}
}

Comments

2nd version with extended examples and their proofs