在线逆优化获确定性 O(√d) 遗憾多项式算法

在线逆线性优化中，研究者提出一种确定性算法，在任意时间跨度 T 下取得 O(√d) 遗憾，且运行时间为维度 d 与 T 的多项式级别。该算法是 Sakaue 等人和 Cai 等人变度量算法的变体，做法是在查询点远离更新位置时撤销度量更新。研究者称这正面回答了 Sakaue 关于该最优遗憾能否在多项式时间内实现的疑问。

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

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