Invertibility of random matrices: norm of the inverse

Abstract

Let A be an n by n matrix, whose entries are independent copies of a centered random variable satisfying the subgaussian tail estimate. We prove that the operator norm of A^{-1} does not exceed Cn^{3/2} with probability close to 1.

arXiv comment25 pages

Cited by in corpus (2)

• Circular law for non-central random matrices
• The condition number of a randomly perturbed matrix