{"id":"arxiv/2603.20228","url":"https://arxiv.org/abs/2603.20228","tags":["math.OC","cs.LG"],"score":0,"title":"Compact Lifted Relaxations for Low-Rank Optimization","domain":"math.OC","source":"arxiv","authors":["Ryan Cory-Wright","Jean Pauphilet"],"reviews":0,"subject":"math.OC","summary":"We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \\times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constraints admit spectral structure. We derive lifted semidefinite relaxations that do not require such spectral terms. Although a direct lifting introduces a large semidefinite constraint in dimension $n^2 + nm + 1$, we prove that many blocks of the moment matrix are redundant and derive an equivalent compact relaxation that only involves two semidefinite constraints of dimension…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}