用于非二元Lipschitz凸优化的稳定运动:效率与近似最优Oracle速率
HuggingFace Daily Papers · · 发布于 2026-09-19 · 1 分钟阅读
我们研究了实现 $G$-Lipschitz 凸函数在半径为 $R$ 的 $\ell_{p}$ 球上 $\\ell_{q}$ 范数优化一阶预言机复杂度的高效算法,其中 $1\leq p,q\leq \infty$。对于 $p<q$,我们得到误差 $\widetilde{O}_{p,q}
要点 1
我们研究了实现 $G$-Lipschitz 凸函数在半径为 $R$ 的 $\ell_{p}$ 球上 $\\ell_{q}$ 范数优化一阶预言机复杂度的高效算法,其中 $1\leq p,q\leq \infty$。
要点 2
对于 $p<q$,我们得到误差 $\widetilde{O}_{p,q}
SOURCES
共 1 个来源