ICMLMay, 2016
追踪缓慢移动的预知者:真实梯度和噪声梯度下的在线学习最优动态遗憾
Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient
Tianbao Yang, Lijun Zhang, Rong Jin, Jinfeng Yi
TL;DR本研究关注在线凸优化的动态遗憾,通过探索称为路径变化的时间变化机制,提出了一些动态遗憾改进的变差上限,并证明他们在已有的下限条件下是最优的。