University of Wisconsin-Madison（威斯康星大学麦迪逊分校）

Combinatorial Sparse PCA Beyond the Spiked Identity Model

超越尖峰恒等模型的组合稀疏PCA

Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Peiyuan Zhang

机构 * UT Austin（德克萨斯大学奥斯汀分校） ； UW Madison（威斯康星大学麦迪逊分校） 纠错

AI总结 针对稀疏PCA问题，提出首个在一般协方差矩阵下可证明成功的组合方法，基于截断幂方法的变体，使用s^2·polylog(d)样本和d^2·poly(s,log(d))时间，并推广到稀疏主导特征空间恢复。

Comments 36 pages, 6 figures; accepted to ICML 2026