跳到正文
热点事件观察中

LEAP:学习增强的光滑整数规划框架

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

Hao-Yuan He 等作者提出 LEAP,一个面向光滑整数规划(包括 MAX-CUT、MAX-k-SAT 等布尔多项式优化问题)的端到端学习增强框架。 该框架先从采样实例中学到一个 oracle,由它预测完整的布尔赋值;再围绕该预测对目标做线性化,求解一个带误差预算的线性规划,最后取整得到解。作者称该框架具备 PAC 式可学习 oracle 保证。

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

报道时间线

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

11月14日
  1. arXiv cs.AI
    LEAP:面向平滑整数规划的端到端学习增强框架,具备 PAC 可学习 oracle 保证

    研究者提出 LEAP,一个面向平滑整数规划(含 MAX-CUT、MAX-k-SAT)的端到端学习增强框架:由采样实例学到的 oracle 预测完整布尔赋值,再围绕预测线性化目标、求解带误差预算的线性规划并取整。

本事件热度走势

可比范围当前
5
可比范围峰值
711月15日 04:00
近 24 小时变化
–

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