待验证50% 置信基准精确时间
论文给出的零阶访问（函数值查询）下复杂度为O(dδ⁻¹ε⁻³)，d是问题维度。
1
来源数
50%
置信度
长期有效
时效性
2026/10/12
首次发现
来源
涉及实体
相关事实
待验证对于非光滑非凸问题，已知最优一阶复杂度为O(ε^{-3})，零阶复杂度为O(d ε^{-3})。77% 相似待验证在一阶访问条件下，此前没有已知的复合优化oracle复杂度上界；零阶访问下已有结果并非最优。75% 相似待验证论文给出的一阶访问（随机梯度查询）下找到Goldstein稳定点的查询复杂度为O(δ⁻¹ε⁻³)，其中δ是Goldstein半径，ε是稳定容差。69% 相似待验证经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高65% 相似待验证根据率失真理论，若序列包含O(N)比特相关信息而隐状态只有O(d)比特容量，当N远大于d时必然产生信息丢失64% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1012943API
curl https://kongchang.com/api/v1/knowledge/claims/1012943MCP
get_claim(id=1012943)