Geometry of Factored Nuclear Norm Regularization

Qiuwei Li, Zhihui Zhu, Gongguo Tang

This work investigates the geometry of a nonconvex reformulation of minimizing a general convex loss function $f(X)$ regularized by the matrix nuclear norm $\Vert X{\Vert }_{\ast }$. Nuclear-norm…