Smallest singular value of random matrices with independent columns

DOI10.1016/j.crma.2008.07.011zbMath1148.15003OpenAlexW2053221444MaRDI QIDQ943639

Olivier Guédon, Radosław Adamczak, Alain Pajor, Nicole Tomczak-Jaegermann, Alexander E. Litvak

Publication date: 10 September 2008

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2008.07.011

zbMATH Keywords

random matrixsmallest singular valuelog-concave distribution

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Related Items

Condition number of a square matrix with i.i.d. columns drawn from a convex body, Random sections of ellipsoids and the power of random information, On the interval of fluctuation of the singular values of random matrices, Circular law theorem for random Markov matrices, Concentration inequalities for random tensors, Geometry of log-concave ensembles of random matrices and approximate reconstruction, Universality of the least singular value for the sum of random matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors

Cites Work

• Unnamed Item
• \(L_{p}\)-moments of random vectors via majorizing measures
• On singular values of matrices with independent rows
• Volume estimates for log-concave densities with application to iterated convolutions
• Invertibility of random matrices: norm of the inverse
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Sampling convex bodies: a random matrix approach