Litvak, Alexander E.; Rivasplata, Omar Smallest singular value of sparse random matrices. (English) Zbl 1277.60016 Stud. Math. 212, No. 3, 195-218 (2012). The authors prove nonasymptotic bounds on the smallest singular value of rectangular random matrices with independent, not necessarily identically distributed, centered entries, under moment conditions and the requirement that the upper tail of the norm of a matrix decay exponentially. In contrast to previous joint articles of the first author with Pajor, Tomczak-Jaegermann and various other authors, it is not required that individual entries satisfy lower bounds on their variances (instead, one has lower bounds on the variances of columns), thus extending previous results to sparse random matrices. Reviewer: Michael Stolz (Münster) Cited in 14 Documents MSC: 60B20 Random matrices (probabilistic aspects) 15B52 Random matrices (algebraic aspects) 46B06 Asymptotic theory of Banach spaces Keywords:random matrices; sparse matrices; singular values; deviation inequalities PDFBibTeX XMLCite \textit{A. E. Litvak} and \textit{O. Rivasplata}, Stud. Math. 212, No. 3, 195--218 (2012; Zbl 1277.60016) Full Text: DOI arXiv