Feb, 2018
Banach空间中无参在线学习的黑盒化简
Black-Box Reductions for Parameter-free Online Learning in Banach Spaces
TL;DR本文介绍了几种新的黑盒约简，通过简化分析，改进遗憾保证甚至改进运行时间，显著地提高了自适应和无参数在线学习算法的设计。 我们将无参数在线学习约化为在线指数凸优化、将Banach空间中的优化约化为一维优化、将约束域的优化约化为无约束优化。 我们所有的约简的运行速度都与在线梯度下降相同。 我们使用我们的新技术改进了以前对于任意范数的无参数学习的最佳遗憾保证。