arXiv ID:
2603.02594
arXiv 提交日期: 2026-03-03
低阶多项式方法无法预测鲁棒子空间恢复 / Low-Degree Method Fails to Predict Robust Subspace Recovery
1️⃣ 一句话总结
这篇论文发现,虽然低阶多项式方法通常能预测高维统计问题的计算难度,但在一个实际可高效解决的鲁棒子空间恢复问题上,该方法却错误地预测了计算障碍,从而挑战了该方法的普适性。