待验证50% 置信事实精确时间
此前，ℓ∞收缩映射不动点问题已知的最佳算法是基于单纯形法的指数时间算法，或针对特殊结构的多项式时间算法。
1
来源数
50%
置信度
长期有效
时效性
2026/10/22
首次发现
来源
涉及实体
相关事实
待验证论文《A Quasipolynomial Algorithm for ℓ∞ Contractions》提出了一个能在拟多项式时间内计算任意d维ℓ∞范数下非扩张映射的ε近似不动点的算法。80% 相似待验证感知机收敛定理证明，如果数据是线性可分的，算法一定能在有限步内找到正确的分类超平面70% 相似待验证单调算子的引入使得原本可能非凸的优化问题具备良好的数学结构，从而保证算法的计算高效性70% 相似待验证线性规划松弛是组合优化中一种标准的界估计技术：将整数变量放宽为连续变量后，问题转化为多项式时间可解的线性规划，其最优值给出了原整数问题最优值的上界（最大化问题）。69% 相似待验证新方法的核心在于利用现有BO算法中的线性结构：高斯过程代理模型在特定条件下可转化为线性模型，从而将计算复杂度从三次方降低到线性或二次方。68% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1083948API
curl https://kongchang.com/api/v1/knowledge/claims/1083948MCP
get_claim(id=1083948)