Relaxing the eigengap assumption in the geometric analysis of PCA
Determine whether the asymptotic and non-asymptotic characterizations of PCA under the reconstruction loss can be extended to the degenerate case without an eigengap at rank k (i.e., when λk = λk+1), where the set of minimizers forms a Grassmannian submanifold and standard asymptotic M-estimation theory does not directly apply.
References
The first is that they rely on the eigengap condition $\lambda_{k+1} - \lambda_{k} > 0$. While this is a mild assumption, it would be desirable to relax it, though this is quite challenging with our approach. To see why, note that without it, the minimizers of the reconstruction risk form a submanifold (itself a Grassmannian) of $\Gr(d, k)$ (see (\ref{eq:general_minimizers})). The classical theory of asymptotic statistics, upon which our results rely, does not immediately apply in such a degenerate setting , and we leave this problem to future work.