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

AutoConvexRelax:自动学习凸松弛设计

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

先了解这件事

AI 综述

Jinrun Liu 等作者提出 AutoConvexRelax,用学习策略自动为非凸优化问题设计凸松弛。该方法把问题的符号形式表示为变量、符号项与目标/约束位置构成的三分图,学习策略组合符号重写,生成问题特定的松弛轨迹,并证明其保持松弛有效性。 在 241 个基准二次问题上,该策略将 McCormick 下界提升 13.52%,平均下界在归一化指标上比强化半定松弛低 3.70%,同时公式规模显著更小。代码已开源。

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

报道时间线

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

10月15日
  1. arXiv cs.LG
    AutoConvexRelax:用学习策略自动设计非凸优化的凸松弛

    论文提出 AutoConvexRelax,将非凸问题的符号形式表示为变量、符号项与目标/约束位置构成的三分图,学习策略组合符号重写生成问题特定的松弛轨迹,并证明其保持松弛有效性。在 241 个基准二次问题上,该策略将 McCormick 下界提升 13.52%,平均下界在归一化指标上比强化半定松弛低 3.70%,同时公式规模显著更小。代码已开源。

本事件热度走势

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