Subspaces and orthogonal decompositions generated by bounded orthogonal systems

Positivity

Volumn 11, Issue 2, 2007, Pages 269-283

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

^a INSTITUT DE MATHÉMATIQUES DE JUSSIEU   (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

Bounded orthogonal systems; Empirical processes; Generic chaining; Orthogonal decompositions

Indexed keywords

EID: 34247578706     PISSN: 13851292     EISSN: 15729281     Source Type: Journal    
DOI: 10.1007/s11117-006-2059-1     Document Type: Article

References (21)

1. S. Artstein-Avidan, O. Friedland, V. Milman & S. Sodin, Polynomial bounds for large Bernoulli sections of the cross polytope, preprint.
2. J. Bourgain, Bounded orthogonal systems and the Λ(p)-set problem, Acta Math. 162 (1989), no. 3-4, 227-245.
3. J. Bourgain, On Λ(p)-subsets of squares, Israel J. Math. 67 (1989), no. 3, 291-311.
4. J. Bourgain, A. Pajor, S. Szarek & N. Tomczak-Jaegermann, 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.
5. B. Carl, 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.
6. E. Giné & J. Zinn, Some limit theorems for empirical processes, Ann. Probab. 12 (1984), no. 4, 929-998.
7. p moments of random vectors via majorizing measures, Adv. Math. 208 (2007), no. 2, 798-823.
8. R. S. Ismagilov, Diameters of sets in normed linear spaces, and the approximation of functions by trigonometric polynomials, Uspehi Mat. Nauk 29 (1974), no. 3(177), 161-178. (Russian)
9. A. Litvak, A. Pajor, M. Rudelson & N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005), no. 2, 491-523.
10. B. Kashin, The widths of certain finite-dimensional sets and classes of smooth functions, Izv. Akad. Nauk SSSR Ser. Mat. 41 (1977), no. 2, 334-351, 478.
11. V. Milman & G. Schechtman, Asymptotic theory of finite dimensional normed spaces, Lect. Notes in Math. 1200, Springer 1986.
12. G. Pisier, The volume of convex bodies and Banach space geometry, Cambridge Univ. Press, Cambridge, 1989.
13. M. Rudelson, Private communication
14. M. Rudelson, Lower estimates for the singular values of random matrices, C. R. Math. Acad. Sci. Paris 342 (2006), no. 4, 247-252.
15. M. Rudelson & R. Vershynin, Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, CISS 2006 (40th Annual Conference on Information Sciences and Systems).
16. 2k, Israel J. Math. 139 (2004), 337-347.
17. 1, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 26 (1978), no. 8, 691-694.
18. S. Szarek & N. Tomczak-Jaegermann, On nearly Euclidean decomposition for some classes of Banach spaces. Compositio Math. 40 (1980), no. 3, 367-385.
19. E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta. Arith., 27 (1975), 299-345.
20. M. Talagrand, The generic chaining, Springer, Berlin, 2005.
21. M. Talagrand, Selecting a proportion of characters, Israel J. Math. 108 (1998), 173-191.