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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.20228 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…