On the Smallest Singular Value of Log-Concave Random Matrices
Galyna V. Livshyts, Manuel Fernandez V, Stephanie Mui · 2025
Read On the Smallest Singular Value of Log-Concave Random Matrices by Galyna V. Livshyts, Manuel Fernandez V, Stephanie Mui (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17745.txt.
Description
Manuel Fernandez, Galyna Livshyts, and Stephanie Mui prove bounds on a key quantity for random matrices in a 2025 paper. The quantity is the smallest singular value, which gauges how close a matrix comes to collapsing a direction to nothing. Their matrices are built from a random vector with a log-concave spread, a broad class that needs no independence between entries.
The team give sharp lower tail bounds in three settings. The first covers square matrices with a symmetric-type spread and no independence at all. The second covers tall matrices with independent columns. The third covers matrices that are taller than wide by a fixed margin. Such bounds matter wherever random matrices drive methods, from data fitting to signal recovery.
Catalog record
| CREATOR | Galyna V. Livshyts, Manuel Fernandez V, Stephanie Mui |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17745