Restricted Quasiconvexity Isometry Property for Symmetric α \alpha -Stable Random Matrices
Sunder Ram Krishnan · 2025
Read Restricted Quasiconvexity Isometry Property for Symmetric α \alpha -Stable Random Matrices by Sunder Ram Krishnan (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-2507-02649.txt.
Description
Sunder Ram Krishnan extends a key idea from compressed sensing to heavier-tailed randomness, in a 2025 math paper. Compressed sensing recovers sparse signals from few measures when its matrix acts almost like a rotation on sparse vectors. That behavior is the restricted isometry property. Krishnan defines a looser cousin of it, suited to stable laws with exponent below one, whose wild tails break the classic property.
He derives a lower bound on how many measurements the new property needs. The proof joins a concentration bound for fractional moments of stable variables with a covering bound for sparse balls in the matching norm. The count reflects the slow, polynomial grip such tails allow. Krishnan notes the result supports a wider view in the field: for such data, sparse recovery may need tools beyond the classic isometry framework.
Catalog record
| CREATOR | Sunder Ram Krishnan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-02649