Compact Lifted Relaxations for Low-Rank Optimization

Ryan Cory-Wright, Jean Pauphilet

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n\times m$ matrices, a setting for which tractable relaxations are typically onl…