{"id":"arxiv/2608.29018","url":"https://arxiv.org/abs/2608.29018","tags":["stat.ML","cs.IT","cs.LG","math.OC","math.ST"],"score":0,"title":"Sharp Restricted Isometry Thresholds for Global Minima of Rank-Restricted Matrix LASSO","domain":"stat.ML","source":"arxiv","authors":["Richard Y. Zhang"],"reviews":0,"subject":"stat.ML","summary":"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<t<4/3$ and $δ_{\\mathrm{sharp}}(t)=\\sqrt{(t-1)/t}$ for $t\\ge4/3$, then every global minimizer has Frobenius error $\\lesssim\\sqrt{r_{\\star}}λ$ for all $λ\\gtrsim\\|\\mathcal{A}^{*}(ξ)\\|_{\\mathrm{op}}$ and at every search rank $r\\ge r_{\\star}$. The constants depend only on the RIP constant and $t=k/r_{\\star}$, and in particular are…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}