PulseAugur
中
实时 12:05:46
English(EN) Finding Stationary Points by Comparisons

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

作者 PulseAugur 编辑部 · [2 个来源] ·

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

影响 这项研究可能导致更有效的机器学习模型优化算法。

排序理由 该集群包含一篇学术论文，详细介绍了寻找非凸函数中驻点的新算法。

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

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

报道来源 [2]

  1. arXiv cs.LG TIER_1 English(EN) · Helin Wang, Chenyi Zhang, Xiwen Tao, Yexin Zhang, Tongyang Li ·

    Finding Stationary Points by Comparisons

    arXiv:2606.27082v1 Announce Type: new Abstract: We study the problem of finding stationary points of non-convex functions when access to the objective is provided only through a comparison oracle that, given two points, outputs which has the larger function value. For a twice dif…

  2. arXiv cs.LG TIER_1 English(EN) · Tongyang Li ·

    通过比较寻找驻点

    We study the problem of finding stationary points of non-convex functions when access to the objective is provided only through a comparison oracle that, given two points, outputs which has the larger function value. For a twice differentiable $f\colon\mathbb R^n\to\mathbb R$ wit…

相关实体

相关话题