论文Tseng et al. 2025
Tseng等人2025年算法
Tseng等人于2025年提出的量子态在线学习算法,其遗憾率在维度d的多项式依赖上与本文证明的下界匹配,达到minimax最优。
时间轴 (近 90 天)
10月16日
指数权重算法及Tseng等人(2025)算法的遗憾率在维度 d 的多项式依赖上已达到最优,与下界匹配。
待验证50%
Tseng等人于2025年提出的量子态在线学习算法,其遗憾率在维度d的多项式依赖上与本文证明的下界匹配,达到minimax最优。
指数权重算法及Tseng等人(2025)算法的遗憾率在维度 d 的多项式依赖上已达到最优,与下界匹配。