The random paving property for uniformly bounded matrices

Studia Mathematica

Volumn 185, Issue 1, 2008, Pages 67-82

  Tropp, Joel A ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Kadison Singer problem; Paving problem; Random matrix

Indexed keywords

EID: 43149116097     PISSN: 00393223     EISSN: None     Source Type: Journal    
DOI: 10.4064/sm185-1-4     Document Type: Article

References (13)

1. J. Anderson, Extreme points in sets of positive linear maps on ℬ(ℋ), J. Funct. Anal. 31 (1979), 195-217.
2. J. Bourgain and L. Tzafriri, Invertibility of "large" submatrices with applications to the geometry of Banach spaces and harmonic analysis, Israel J. Math. 57 (1987), 137-224.
3. On a problem of Kadison and Singer, J. Reine Angew. Math. 420 (1991), 1-43.
4. A. Buchholz, Operator Khintchine inequality in non-commutative probability, Math. Ann. 319 (2001), 1-16.
5. E. J. Candès and J. Romberg, Quantitative robust uncertainty principles and optimally sparse decompositions, Found. Comput. Math. 6 (2006). 227-254; errata, ibid. 7 (2007), 529-531.
6. P. G. Casazza and J. C. Tremain, The Kadison-Singer problem in mathematics and engineering, Proc. Nat. Acad. Sci. USA 103 (2006), 2032-2039.
7. U. Haagerup, The best constants in the Khintchine inequality, Studia Math. 70 (1982), 231-283.
8. K. Jogdeo and S. M. Samuels, Monotone convergence of binomial probabilities and a generalization of Ramanujan's equation, Ann. Math. Statist. 39 (1968), 1191-1195.
9. M. Ledoux and M. Talagrand, Probability in Banach Spaces: Isoperimetry and Processes, Springer, 1991.
10. p (1 < p < ∞), C. R. Acad. Sci. Paris Sér. I Math. 303 (1986), 289-292.
11. M. Rudelson, Random vectors in the isotropic position, J. Funct. Anal. 164 (1999), 60-72.
12. M. Rudelson and R. Vershynin, Sampling from large matrices: An approach through geometric functional analysis, J. Assoc. Comput. Mach. 54 (2007), no. 4, art 21.
13. A. F. Timan, Theory of Approximation of Functions of a Real Variable, Pergamon, 1963; Russian original: Gos. Izdat. Fiz.-Mat. Lit., Moscow, 1960.