图 书 馆
有限反馈在线学习中计算效率的交易后悔率Trading Regret Rate for Computational Efficiency in Online Learning with Limited Feedback |
|
| 课程网址: | http://videolectures.net/icml09_shalev_shwartz_ittrrcf/ |
| 主讲教师: | Shai Shalev-Shwartz |
| 开课单位: | 耶路撒冷希伯来大学 |
| 开课时间: | 2009-08-26 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We study low regret algorithms for online learning with limited feedback, where there is an additional constraint on the computational power of the learner. Focusing on multi-armed bandit with side information, we demonstrate cases in which there is a trade-off between the regret rate and the computational efficiency of the online learning algorithm. In particular, for the class of linear hypotheses we show that the EXP4 prediction strategy achieves the optimal regret but is not efficient. In contrast, we propose much more efficient strategies, still with a vanishing regret, but a worse regret rate. |
| 关 键 词: | 在线学习; 低遗憾算法; 计算能力 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-24：lxf |
| 阅读次数: | 14 |