Mild Over-Parameterization Benefits Asymmetric Tensor PCA

Shihong Ding, Weicheng Lin, Cong Fang

Asymmetric Tensor PCA (ATPCA) is a prototypical model for studying the trade-offs between sample complexity, computation, and memory. Existing algorithms for this problem typically…