2022
Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity
NeurIPS 2022accept
We consider optimization problems in which the goal is to find a $k$-dimensional subspace of $\mathbb{R}^n$, $k<<n$, which minimizes a convex and smooth loss. Such problems generalize the fundamental task of principal component analysis (PCA) to include robust and sparse counterparts, and logistic P…