Smallest singular value of random matrices with independent columns

DOI10.1016/J.CRMA.2008.07.011MaRDI QIDQ943639zbMATH OpenOpenAlexFDO

Authors Radosław Adamczak, Olivier Guédon, 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

log-concave distributionrandom matrixsmallest singular value

Mathematics Subject Classification ID

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

Recommendations

• Smallest singular value of sparse random matrices
• Smallest singular value of a random rectangular matrix
• Random matrices: The distribution of the smallest singular values
• The smallest singular value of a shifted random matrix
• The smallest singular value of inhomogeneous square random matrices
• The smallest singular value of random rectangular matrices with no moment assumptions on entries
• On the smallest singular value of symmetric random matrices
• Lower bounds for the smallest singular value of structured random matrices
• An upper bound on the smallest singular value of a square random matrix
• The limit of the smallest singular value of random matrices with i.i.d. entries

Cites work

• \(L_{p}\)-moments of random vectors via majorizing measures
• scientific article; zbMATH DE number 2152976 (Why is no real title available?)
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• Invertibility of random matrices: norm of the inverse
• On singular values of matrices with independent rows
• Sampling convex bodies: a random matrix approach
• Smallest singular value of random matrices and geometry of random polytopes
• The Littlewood-Offord problem and invertibility of random matrices
• Volume estimates for log-concave densities with application to iterated convolutions

Cited in

(18)

• The smallest singular value of inhomogeneous square random matrices
• Universality of the least singular value for the sum of random matrices
• The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding
• A remark on the smallest singular value of powers of Gaussian matrices
• Concentration inequalities for random tensors
• Least singular value and condition number of a square random matrix with i.i.d. rows
• Circular law theorem for random Markov matrices
• On the interval of fluctuation of the singular values of random matrices
• The smallest singular value of random rectangular matrices with no moment assumptions on entries
• Condition number of a square matrix with i.i.d. columns drawn from a convex body
• Smallest singular value of a random rectangular matrix
• Polynomial threshold functions, hyperplane arrangements, and random tensors
• Random sections of ellipsoids and the power of random information
• Geometry of log-concave ensembles of random matrices and approximate reconstruction
• The smallest singular value anomaly: the reasons behind sharp anomaly
• On singular values of matrices with independent rows
• The least singular value of a random square matrix is O\((n ^{- 1/2})\)
• Random matrices: The distribution of the smallest singular values

This page was built for publication: Smallest singular value of random matrices with independent columns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q943639)