Majorizing measures and proportional subsets of bounded orthonormal systems

Revista Matematica Iberoamericana

Volumn 24, Issue 3, 2008, Pages 1075-1095

  Guédon, Olivier ^a   Mendelson, Shahar ^b,c   Pajor, Alain ^d   Tomczak Jaegermann, Nicole ^e  

^a SORBONNE UNIVERSITÉ   (France)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d UFR des Sciences et Technologie   (France)

^e UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Empirical process; Majorizing measure; Orthonormal system

Indexed keywords

EID: 58549112203     PISSN: 02132230     EISSN: 22350616     Source Type: Journal    
DOI: 10.4171/RMI/567     Document Type: Article

References (20)

1. BOURGAIN, J., PAJOR, A., SZAREK, S. J. AND TOMCZAK-JAEGERMANN, N.: On the duality problem for entropy numbers of operators. In Geometric Aspects of Functional Analysis (1987-88), 50-63. Lecture Notes in Math. 1376. Springer, Berlin, 1989.
2. CANDES, E. AND TAO, T.: Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 52 (2006), no. 12, 5406-5425.
3. CARL, B.: Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces. Ann. Inst. Fourier (Grenoble) 35 (1985), no. 3, 79-118.
4. CLARKSON, J. A.: Uniformly convex spaces. Trans. Amer. Math. Soc. 40 (1936), no. 3, 396-414.
5. GINÉ, E. AND ZINN, J.: Some limit theorems for empirical processes. Ann. Probab. 12 (1984), no. 4, 929-998.
6. GUÉDON, O., MENDELSON, S., PAJOR, A. AND TOMCZAK-JAEGERMANN, N.: Subspaces and orthogonal decompositions generated by bounded orthogonal systems. Positivity 11 (2007), no. 2, 269-283.
7. p-moments of random vectors via majorizing measures. Adv. Math. 208 (2007), no. 2, 798-823.
8. LINDENSTRAUSS, J. AND TZAFRIRI, L.: Classical Banach spaces. II. Function spaces. Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas] 97. Springer-Verlag, Berlin-New York, 1979.
9. MAUREY, B.: Type, cotype and K-convexity. In Handbook of the geometry of Banach spaces, Vol. 2, 1299-1332. North-Holland, Amsterdam, 2003.
10. MAUREY, B. AND PISIER, G.: Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach. Studia Math. 58 (1976), no. 1, 45-90.
11. PISIER, G.: Martingales with values in uniformly convex spaces. Israel J. Math. 20 (1975), no. 3-4, 326-350.
12. PISIER, G.: The volume of convex bodies and Banach space geometry. Cambridge Tracts in Mathematics 94. Cambridge University Press, Cambridge, 1989.
13. RODRLGUEZ-PIAZZA, L.: Personal communication.
14. RUDELSON, M.: Random vectors in the isotropic position. MSRI preprint (1996).
15. RUDELSON, M.: Random vectors in the isotropic position. J. Funct. Anal 164 (1999), no. 1, 60-72.
16. RUDELSON, M. AND VERSHYNIN, R.: On sparse reconstruction from Fourier and Gaussian measurements. Comm. Pure Appl. Math. 61 (2008), no. 8, 1025-1045.
17. SUDAKOV, V. N.: Gaussian random processes and measures of solide angles in Hilbert spaces. Soviet. Math. Dokl 12 (1971), 412-415.
18. TALAGRAND, M.: Sections of smooth convex bodies via majorizing measures. Acta Math. 175 (1995), no. 2, 273-300.
19. TALAGRAND, M.: Majorizing measures: the generic chaining. Ann. Probab. 24 (1996), no. 3, 1049-1103.
20. TALAGRAND, M.: Selecting a proportion of characters. Israel J. Math. 108 (1998), 173-191.