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

非光滑子模-凹Min-Max问题的零阶方法

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

先了解这件事

AI 综述

针对对最小化方非光滑子模、对最大化方凹的 max-min / min-max 问题,一篇 arXiv 机器学习论文提出基于 Lovász 扩展次梯度与高斯平滑的零阶求解方法。 该研究称,离线情形期望收敛到 ε-鞍点,在线情形对偶间隙达到 O(√(N(1+P̄_N))),并给出复杂度分析与超参数选择,结果以数值实验验证。

AI 根据报道生成 · 59 分钟前更新

报道时间线

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

10月9日
  1. arXiv:cs.LG
    非光滑子模-凹函数的离线与在线 Min-Max 问题:一种零阶方法

    针对对最小化方非光滑子模、对最大化方凹的 max-min / min-max 问题,该研究采用基于 Lovász 扩展次梯度与高斯平滑的零阶方法求解。理论上证明离线情形期望收敛到 ε-鞍点,在线情形达到 O(√(N(1+P̄_N))) 的对偶间隙,并给出复杂度分析与超参数选择,结果以数值实验验证。

本事件热度走势

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