Mild Over-Parameterization Benefits Asymmetric Tensor PCA
arXiv:2604.10208v1 Announce Type: new
Abstract: 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 require at least $d^{\…