BriefGPT.xyz
Jun, 2023
了解反馈在在线学习中转换成本中的作用
Understanding the Role of Feedback in Online Learning with Switching Costs
HTML
PDF
Duo Cheng, Xingyu Zhou, Bo Ji
TL;DR
本文主要研究反馈在在线学习中的作用以及它对遗憾的影响,特别是在bandit学习中,我们充分表征了不同反馈类型下的minimax遗憾,并设计了算法框架以实现匹配上限。
Abstract
In this paper, we study the role of
feedback
in
online learning
with switching costs. It has been shown that the minimax
regret
is $\widet
→