Majorizing measures and proportional subsets of bounded orthonormal systems
Olivier Guedon, Shahar Mendelson, Alain Pajor, Nicole, Tomczak-Jaegermann

TL;DR
This paper demonstrates that within any bounded orthonormal system, large subsets exist where the $L_1$ and $L_2$ norms are equivalent up to a logarithmic factor, using majorizing measures and empirical process estimates.
Contribution
It introduces a novel approach employing majorizing measures to identify large subsets of bounded orthonormal systems with norm equivalence properties.
Findings
Existence of large subsets with norm equivalence in bounded orthonormal systems
New estimate of empirical process supremum using majorizing measures
Quantitative bounds involving logarithmic factors
Abstract
In this article we prove that for any orthonormal system that is bounded in , and any , there exists a subset of cardinality greater than such that on , the norm and the norm are equivalent up to a factor , where . The proof is based on a new estimate of the supremum of an empirical process on the unit ball of a Banach space with a good modulus of convexity, via the use of majorizing measures.
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
TopicsLimits and Structures in Graph Theory · Mathematical Dynamics and Fractals · Point processes and geometric inequalities
