待验证50% 置信事实精确时间

对于具有二次势函数或维度为一的分布族，R 在任意端点对上恒等于 1，NGD 路径恰好是最短路径

1

来源数

50%

置信度

长期有效

时效性

2026/10/7

首次发现

来源

自然梯度下降有多低效？从精确最优到 Θ(√log d) 的偏差分析

涉及实体

二次势函数concept 低效比率Rconcept

相关事实

待验证对于三阶偏度有界且费舍尔–饶直径有限的非二次分布族，R 被一个与维度 d 无关的常数界定68% 相似待验证在每步费舍尔弦预算约束下，NGD 渐近上至少需要比沿费舍尔–饶测地线前进的优化器多 R 倍的迭代步数68% 相似待验证RRF对各路检索的原始分数分布不敏感，相比简单的线性加权在混合检索场景中更加鲁棒63% 相似待验证早停在优化角度上等价于限制参数从初始化点出发的移动距离，与L2正则化具有等价性63% 相似待验证新的最短路径算法证明了在特定图模型下SSSP问题可在低于 O(m + n log n) 的复杂度内求解62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/983525

API

curl https://kongchang.com/api/v1/knowledge/claims/983525

MCP

get_claim(id=983525)