概念best-of-both-worlds / 两全其美
BOBW
在线学习中的算法设计目标,要求同一算法在随机环境和对抗环境中都能接近最优,无需预先知道环境类型
时间轴 (近 90 天)
11月3日
此前工作(Lee et al. 2021、Kong & Zhou 2023、Ito et al. 2023、Zhao et al. 2025)未能给出纯FTRL框架下在随机环境中达到实例依赖最优遗憾的BOBW算法,IAFTRL解决了该开放问题。
待验证50%
在线学习中的算法设计目标,要求同一算法在随机环境和对抗环境中都能接近最优,无需预先知道环境类型
此前工作(Lee et al. 2021、Kong & Zhou 2023、Ito et al. 2023、Zhao et al. 2025)未能给出纯FTRL框架下在随机环境中达到实例依赖最优遗憾的BOBW算法,IAFTRL解决了该开放问题。