Work

Sharp Restricted Isometry Thresholds for Global Minima of Rank-Restricted Matrix LASSO

Year: 2026

Type: preprint

Abstract: We determine the sharp restricted isometry threshold for recovery at global minima of the rank-restricted matrix LASSO. For target rank $r_{\star}$, if the rank-$k$ RIP constant satisfies $δ<δ_{\mathrm{sharp}}(k/r_{\star})$, where $δ_{\mathrm{sharp}}(t)=t/(4-t)$ for $0

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2608.29018

Author: Zhang, Richard Y.

Institution: University of Illinois Urbana-Champaign

Language: English

Topic: Sparse and Compressive Sensing Techniques

Subfield: Signal Processing

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Office of Naval Research, Division of Electrical, Communications and Cyber Systems

Awards: G1270861476, G6301465798, G6671297155, G8876996369, CAREER: Structure-Exploiting Optimization for Power Systems and Applications to Large-Scale Networks

OpenAlex ID: W7204956414

Cites: 1

Cited by:

Related to: 10