跳到正文
热点事件持续更新

arXiv发布非凸优化黑盒转换论文

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

2026年11月4日,arXiv发布新论文,由Haichen Hu和David Simchi-Levi撰写,提出一种将随机非凸优化转化为静态遗憾最小化的黑盒缩减方法。 该方法解决了Chen和Hazan在2024年提出的开放问题,通过保持可预测的梯度跟踪器,证明具备O(√T)遗憾的在线凸优化Oracle能恢复经典的O(T⁻¹/⁻²)收敛率。 数值实验展示,该缩减方法利用在线选择的预条件器,且使用与随机梯度下降相同的随机Oracle预算,实现了非凸优化问题的有效解决。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月4日
  1. arXiv · ML
    优化预条件器:基于静态遗憾最小化 Oracle 的黑盒在线转非凸优化方法

    提出将随机非凸优化转化为静态遗憾最小化的黑盒缩减方法,解决了 Chen 和 Hazan 提出的开放问题。 该缩减保持可预测的梯度跟踪器,并证明了 $O(\sqrt{T})$ 遗憾的 OCO Oracle 能恢复经典的 $O(T^{-1/2})$ 收敛率。 数值实验展示了该缩减如何利用在线选择的预条件器,同时使用与随机梯度下降相同的随机 Oracle 预算。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。