Feb, 2015

在线线性优化的无标度算法

TL;DR我们设计了一种在线线性优化算法,其具有最佳的遗憾度,并且不需要知道损失向量范数的上界或下界。通过尺度不变性,我们实现了对损失向量范数的适应性,即使损失向量序列乘以任意正常数,我们的算法仍会做出完全相同的决策。我们的算法适用于任何有界或无界决策集。对于无界决策集,这是第一个真正自适应的在线线性优化算法。