Invertibility of random matrices: Norm of the inverse

Annals of Mathematics

Volumn 168, Issue 2, 2008, Pages 575-600

  Rudelson, Mark ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 49649108303     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2008.168.575     Document Type: Article

References (20)

1. Z. D. Bai and Y. Q. Yin, Limit of the smallest eigenvalue of a large-dimensional sample covariance matrix, Ann. Probab. 21 (1993), 1275-1294.
2. K. Davidson and S. J. Szarek, Local operator theory, random matrices and Banach spaces, Handbook of the Geometry of Banach Spaces, Vol. I, 317-366, North-Holland, Amsterdam, 2001.
3. A. Edelman, Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl. 9 (1988), 543-560.
4. C. G. Esséen, On the concentration function of a sum of independent random variables, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 9 (1968), 290-308.
5. G. Halász, On the distribution of additive arithmetic functions, Acta Arith. XXVII (1975), 143-152.
6. G. Halász, Estimates for the concentration function of combinatorial number theory and probability, Per. Math. Hung. 8 (1977), 197-211.
7. J. Kahn, J. Komlós, and E. Szemerédi, On the probability that a random 1- matrix is singular, J. Amer. Math. Soc. 8 (1995), 223-240.
8. J. Komlós, On the determinant of (0,1) matrices, Studia Sci. Math. Hungar. 2 (1967), 7-21.
9. J. Komlós, On the determinant of random matrices, Studia Sci. Math. Hungar. 3 (1968), 387-399.
10. V. F. Kolchin, B. A. Sevast'yanov, and V. P. Chistyakov, Random Allocations, Scripta Series in Math., V. H. Winston & Sons, Washington, D.C.; distributed by Halsted Press [John Wiley & Sons], New York, 1978.
11. A. E. Litvak, A. Pajor, M. Rudelson, and N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005), 491-523.
12. A. E. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, and R. Vershynin, Random Euclidean embeddings in spaces of bounded volume ratio, C. R. Acad. Sci. Paris, Sér. I Math. 339 (2004), 33-38.
13. A. E. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, and R. Vershynin, Euclidean embeddings in spaces of finite volume ratio via random matrices, J. Reine Angew. Math. 589 (2005), 1-19.
14. M. L. Mehta, Random Matrices, Third edition, Pure and Applied Math. (Amsterdam) 142, Elsevier/Academic Press, Amsterdam, 2004.
15. G. Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Tracts in Math. 94, Cambridge Univ. Press, Cambridge, 1989.
16. D. Stroock, Probability Theory, An Analytic View, Cambridge Univ. Press, Cambridge, 1993.
17. ∞ and random matrices, Amer. J. Math. 112 (1990), 899-942.
18. S. J. Szarek, Condition numbers of random matrices, J. Complexity 7 (1991), 131-149.
19. T. Tao and V. Vu, On random ±1 matrices: singularity and determinant, Random Structures Algorithms 28 (2006), 1-23.
20. T. Tao and V. Vu, On the singularity probability of random Bernoulli matrices, J. Amer. Math. Soc. 20 (2007), 603-628.