待验证50% 置信事实精确时间
该研究提出了首个在无强假设下、以全多项式时间学习k个任意ReLU正线性组合的算法（关于高斯分布、L2损失，样本与时间复杂度均为poly(d, k, 1/ε)）。
1
来源数
50%
置信度
长期有效
时效性
2026/10/26
首次发现
来源
涉及实体
相关事实
待验证先前所有针对该问题的算法都需要在k或1/ε上超多项式的时间，或依赖强良态假设。71% 相似待验证此前，ℓ∞收缩映射不动点问题已知的最佳算法是基于单纯形法的指数时间算法，或针对特殊结构的多项式时间算法。69% 相似待验证论文《A Quasipolynomial Algorithm for ℓ∞ Contractions》提出了一个能在拟多项式时间内计算任意d维ℓ∞范数下非扩张映射的ε近似不动点的算法。69% 相似待验证论文利用正则多项式系统的定量几何估计，将原始几何检验问题转化为一个有限维、结构明确的辅助优化问题。68% 相似待验证模型若要真正泛化模块化算术任务，需要隐式地发现离散傅里叶变换等周期性表示，而非死记每对输入的答案68% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1098110API
curl https://kongchang.com/api/v1/knowledge/claims/1098110MCP
get_claim(id=1098110)