Current browse context:
math.CA
Change to browse by:
References & Citations
Mathematics > Probability
Title: The smallest singular value of inhomogeneous square random matrices
(Submitted on 10 Sep 2019 (v1), last revised 27 Oct 2020 (this version, v4))
Abstract: We show that for an $n\times n$ random matrix $A$ with independent uniformly anti-concentrated entries, such that $\mathbb{E} ||A||^2_{HS}\leq K n^2$, the smallest singular value $\sigma_n(A)$ of $A$ satisfies $$ P\left( \sigma_n(A)\leq \frac{\varepsilon}{\sqrt{n}} \right) \leq C\varepsilon+2e^{-cn},\quad \varepsilon \ge 0. $$ This extends earlier results of Rudelson and Vershynin, and Rebrova and Tikhomirov by removing the assumption of mean zero and identical distribution of the entries across the matrix, as well as the recent result of Livshyts, where the matrix was required to have i.i.d. rows. Our model covers "inhomogeneus" matrices allowing different variances of the entries, as long as the sum of the second moments is of order $O(n^2)$.
In the past advances, the assumption of i.i.d. rows was required due to lack of Littlewood--Offord--type inequalities for weighted sums of non-i.i.d. random variables. Here, we overcome this problem by introducing the Randomized Least Common Denominator (RLCD) which allows to study anti-concentration properties of weighted sums of independent but not identically distributed variables. We construct efficient nets on the sphere with lattice structure, and show that the lattice points typically have large RLCD. This allows us to derive strong anti-concentration properties for the distance between a fixed column of $A$ and the linear span of the remaining columns, and prove the main result.
Submission history
From: Galyna Livshyts [view email][v1] Tue, 10 Sep 2019 01:07:46 GMT (33kb)
[v2] Tue, 17 Sep 2019 22:29:11 GMT (31kb)
[v3] Sat, 25 Jul 2020 17:33:03 GMT (33kb)
[v4] Tue, 27 Oct 2020 23:04:21 GMT (32kb)
Link back to: arXiv, form interface, contact.