Majorizing measures and proportional subsets of bounded orthonormal systems
Open Access
- 31 December 2008
- journal article
- Published by European Mathematical Society - EMS - Publishing House GmbH in Revista Matemática Iberoamericana
- Vol. 24 (3) , 1075-1095
Abstract
In this article we prove that for any orthonormal system (\varphi_j)_{j=1}^n \subset L_2 that is bounded in L_{\infty} , and any 1 < k < n , there exists a subset I of cardinality greater than n-k such that on \mathrm{span}\{\varphi_i\}_{i \in I} , the L_1 norm and the L_2 norm are equivalent up to a factor \mu (\log \mu)^{5/2} , where \mu = \sqrt{n/k} \sqrt{\log k} . 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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- On sparse reconstruction from Fourier and Gaussian measurementsCommunications on Pure and Applied Mathematics, 2007
- Subspaces and Orthogonal Decompositions Generated by Bounded Orthogonal SystemsPositivity, 2007
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Random Vectors in the Isotropic PositionJournal of Functional Analysis, 1999
- Selecting a proportion of charactersIsrael Journal of Mathematics, 1998
- Majorizing measures: the generic chainingThe Annals of Probability, 1996
- Sections of smooth convex bodies via majorizing measuresActa Mathematica, 1995
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spacesAnnales de l'institut Fourier, 1985
- Some Limit Theorems for Empirical ProcessesThe Annals of Probability, 1984
- Martingales with values in uniformly convex spacesIsrael Journal of Mathematics, 1975