{"id":"arxiv/2609.06146","url":"https://arxiv.org/abs/2609.06146","tags":["math.OC","cs.IT","math.ST"],"score":0,"title":"Low-rank matrix recovery landscapes beyond RIP with application to rank-one measurements","domain":"math.OC","source":"arxiv","authors":["Andrew D. McRae"],"reviews":0,"subject":"math.OC","summary":"We study the problem of low-rank matrix recovery from linear measurements via the global nonconvex landscape of a low-rank factored formulation of the matrix LASSO (nuclear-norm--regularized least-squares). If the landscape is benign, that is, has no bad local optima, then practical and scalable algorithms can compute good statistical estimates. Previous state-of-the-art landscape guarantees have typically assumed that the linear measurement operator has the restricted isometry property, that is, the operator is approximately an isometry over all low-rank matrices. This is an unrealistic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}