dynamic-regret

标签

Cards List
#dynamic-regret

分布漂移下的极小极大最优预测流匹配

arXiv cs.LG ↗ · 2026-10-22 缓存

本文研究分布漂移下的预测流匹配,提出了 DyProd-FM。该方法在按二进尺度划分的历史前缀上重新拟合,并使用休眠 Prod 主算法,在相对速度风险变差和目标分布变差两种情形下均实现极小极大最优的动态遗憾,且无需凸性或曲率假设。

0 人收藏 0 人点赞
#dynamic-regret

Dynamic Regret in Online Convex Optimization with Indicator Switching Costs

arXiv cs.LG ↗ · 2026-09-29 缓存

本文提出了一种针对具有指示切换成本的在线凸优化元学习框架,无需预先获知比较器变化信息,即可达到极小极大最优的动态遗憾界。

0 人收藏 0 人点赞
#dynamic-regret

通过误指定缩减实现非平稳线性赌博机的动态遗憾

arXiv cs.LG ↗ · 2026-07-07 缓存

本文提出了一种统一的误指定缩减视角,用于具有回合特定可行决策集的非平稳线性赌博机,在无需限制性正交结构假设的情况下实现了最优动态遗憾。

0 人收藏 0 人点赞
#dynamic-regret

捕捉移动子空间:超越平稳性的低秩老虎机

arXiv cs.LG ↗ · 2026-05-21 缓存

本文研究了分段平稳的低秩线性上下文老虎机,提出了SPSC算法,该算法实现了与内在秩(而非环境维度)成比例的动态遗憾,并刻画了在标量反馈下子空间恢复的辨识边界。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈