在线非单调DR-子模最大化获4/9界

1. 12:00
   arXiv：cs.LG

   在线非单调 DR-子模最大化的几何相关界

   研究者在紧凸下闭集上研究非负非单调 DR-子模函数的对抗性在线最大化，证明了一个比较器一致的一阶不等式，给出系数 4/9，优于此前在线 0.401 的基准，每轮仅需一次梯度查询和一次投影，期望近似 regret 为 O(√T)。

趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。