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

预算约束在线学习的最优节奏与遗憾界研究

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

先了解这件事

AI 综述

该事件围绕预算约束下在线学习的节奏控制与遗憾界展开。2026年10月9日,arXiv Machine Learning Theory发布一手研究,提出在对抗设定下针对任意预算节奏专家类给出接近最优的遗憾界:对于F个专家和给定候选预算节奏方案,所提全信息算法对累计支出与方案距离在D内的专家取得O(D√log F + √(T log F))遗憾,并称该结果匹配Braverman et al. (2025)的下界。目前公开信息仅涉及这一理论结果,未见实验验证或后续讨论。

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

报道时间线

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

10月9日
  1. arXiv · Machine Learning Theory
    预算支出与学习的最佳节奏控制

    该研究在对抗设定下,针对任意预算节奏专家类给出了接近最优的遗憾界。对于 F 个专家和给定的候选预算节奏方案,所提全信息算法对累计支出与方案距离在 D 内的专家取得 O(D√log F + √(T log F)) 遗憾,匹配 Braverman et al. (2025) 的下界。

本事件热度走势

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