Invertibility via distance for noncentered random matrices with continuous distributions

DOI10.1002/rsa.20920zbMath1456.60028arXiv1707.09656OpenAlexW3022710621MaRDI QIDQ5136923

Konstantin Tikhomirov

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

condition numberinvertibilitysmoothed analysis

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items

Optimal lower bound on the least singular value of the shifted Ginibre ensemble ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ The smallest singular value of a shifted random matrix ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ On the smoothed analysis of the smallest singular value with discrete noise ⋮ Mesoscopic central limit theorem for non-Hermitian random matrices ⋮ 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 ⋮ The least singular value of the general deformed Ginibre ensemble