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

SICO:单循环恒定批量一阶双层优化方法

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

先了解这件事

AI 综述

Xingyu Chen等作者发表论文,提出随机单循环恒定批量一阶惩罚方法SICO,用于求解随机双层优化问题。该方法每轮只使用O(1)个随机梯度样本,实现O(ε⁻⁶)样本复杂度;若额外满足下层随机梯度均方平滑假设,复杂度可进一步降至O(ε⁻⁴)。作者称,这是首次让全一阶随机双层优化方法在单循环与恒定批量设置下达到已知最优收敛率。

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

报道时间线

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

10月7日
  1. arXiv:cs.LG
    SICO:面向随机双层优化的单循环恒定批量一阶惩罚方法

    研究者提出随机单循环恒定批量一阶惩罚方法 SICO,在每轮仅用 O(1) 个随机梯度样本的情况下,实现 O(ε⁻⁶) 样本复杂度;在额外满足下层随机梯度均方平滑假设时,复杂度进一步降至 O(ε⁻⁴)。该工作首次让全一阶随机双层优化方法在单循环与恒定批量下达到已知最优收敛率。

本事件热度走势

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