PulseAugur
中
实时 10:28:08
实体 Finding Stationary Points by Comparisons

Finding Stationary Points by Comparisons

PulseAugur coverage of Finding Stationary Points by Comparisons — every cluster mentioning Finding Stationary Points by Comparisons across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. RESEARCH · CL_111231 ·

    新算法通过比较寻找非凸函数中的驻点 · 跟踪到2个来源

    研究人员开发了一种新的算法，使用比较预言机来寻找非凸函数中的驻点。该算法对于具有 Lipschitz 梯度和 Hessian 的函数大约需要 \(\\tilde O(n^2/\epsilon^{1.5})\) 次查询。此外，还提出了一种量子算法，该算法可以在量子比较预言机模型中以显著更少的查询次数找到 \(\epsilon\)-驻点，需要 \(\tilde O(n/\epsilon^{1.5})\) 次查询。