Smallest singular value of sparse random matrices

DOI10.4064/sm212-3-1zbMath1277.60016arXiv1106.0938OpenAlexW2964158696MaRDI QIDQ4900177

Omar Rivasplata, Alexander E. Litvak

Publication date: 14 January 2013

Published in: Studia Mathematica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.0938

zbMATH Keywords

random matricessparse matricessingular valuesdeviation inequalities

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Asymptotic theory of Banach spaces (46B06)

Related Items (14)

Lower bounds for the smallest singular value of structured random matrices ⋮ Singularity of sparse Bernoulli matrices ⋮ Universality of the least singular value for sparse random matrices ⋮ Circular law for sparse random regular digraphs ⋮ Randomized LU decomposition ⋮ The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection ⋮ Random polytopes obtained by matrices with heavy-tailed entries ⋮ Structure of eigenvectors of random regular digraphs ⋮ Randomized algorithms for the low multilinear rank approximations of tensors ⋮ Invertibility of sparse non-Hermitian matrices ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Universality of the least singular value for the sum of random matrices ⋮ Single-pass randomized algorithms for LU decomposition ⋮ Tail bounds for gaps between eigenvalues of sparse random matrices

This page was built for publication: Smallest singular value of sparse random matrices