Jul, 2011

在线镜像下降的普适性

TL;DR对于一般的凸在线学习问题,我们证明镜像下降法总是可以实现(几乎)最优的遗憾保证。