An equivalence between critical points for rank constraints versus low-rank factorizations

Wooseok Ha, Haoyang Liu, Rina Foygel Barber

Two common approaches in low-rank optimization problems are either working directly with a rank constraint on the matrix variable, or optimizing over a low-rank factorization so th…