Feb, 2024

稀疏线性回归中的不当学习的计算统计差距

TL;DR我们研究了稀疏线性回归的计算统计缺口,证明了这个问题需要至少大约 k^2 个样本才能有效解决,并且还应用于稀疏 PCA 问题的降低及低阶下界。