待验证50% 置信基准精确时间
论文给出的一阶访问（随机梯度查询）下找到Goldstein稳定点的查询复杂度为O(δ⁻¹ε⁻³)，其中δ是Goldstein半径，ε是稳定容差。
1
来源数
50%
置信度
长期有效
时效性
2026/10/12
首次发现
来源
涉及实体
相关事实
待验证论文给出的零阶访问（函数值查询）下复杂度为O(dδ⁻¹ε⁻³)，d是问题维度。69% 相似待验证对于非光滑非凸问题，已知最优一阶复杂度为O(ε^{-3})，零阶复杂度为O(d ε^{-3})。68% 相似待验证无论处于哪一类区制，基于压缩复杂度的估计器都能稳定保持 O(1/√N) 的收敛速率66% 相似待验证直接在SO(3)上做卷积的朴素复杂度为O(B^6)，通过快速球面傅里叶变换（基于Driscoll-Healy或McEwen-Wiaux采样定理）可降低至O(B^5)甚至更低64% 相似待验证Performer（2020）用随机正交特征将核函数分解为低秩形式实现 O(n) 复杂度63% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1012942API
curl https://kongchang.com/api/v1/knowledge/claims/1012942MCP
get_claim(id=1012942)