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

CREATORGalyna V. Livshyts, Manuel Fernandez V, Stephanie Mui
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-17745

Browse the full library · About the Tower of Babel