★ 2
随机恰当在线学习的最优错误界
论文证明随机恰当在线学习函数类的最优期望错误界为 O(L(H) log T)，其中 L(H) 为 Littlestone 维数。该结果改进了 Daskalakis 与 Golowich（STOC 2022）此前给出的 O(L(H) log^6 T) 上界，并在最坏情况下达到常数因子意义下的最优。属…
arXiv cs.LG42 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文证明随机恰当在线学习函数类的最优期望错误界为 O(L(H) log T)，其中 L(H) 为 Littlestone 维数。该结果改进了 Daskalakis 与 Golowich（STOC 2022）此前给出的 O(L(H) log^6 T) 上界，并在最坏情况下达到常数因子意义下的最优。属…