BriefGPT.xyz
Jun, 2014
在线学习漂移游戏分析及其在提升中的应用
A Drifting-Games Analysis for Online Learning and Applications to Boosting
HTML
PDF
Haipeng Luo, Robert E. Schapire
TL;DR
提供了一种基于漂移博弈框架内的极小极大分析的在线学习算法设计通用机制,通过转换不同的在线学习场景为不同的漂移博弈场景,应用一系列松弛技巧解决
Abstract
We provide a general mechanism to design
online learning algorithms
based on a
minimax analysis
within a drifting-games framework. Different online learning settings (Hedge, multi-armed bandit problems and online
→