在线梯度上升

在独立同分布数据流场景下，固定节点上投影的在线梯度上升算法可以产生固定视野的证书，其误差由网格项、学习项和统计项三部分界定，且可预测的赌注策略能给出任意时间有效的证书。

经典结果表明，在凸损失下，投影在线梯度上升的累积遗憾被界定为O(√T)，其中T为轮数（Zinkevich, 2003）。