基于随机对偶平均的快速期望对数损失最小化

该文介绍了使用随机梯度下降算法解决Lipschitz和强凸函数问题，证明了最终迭代的误差高概率为O(log(T)/T)。同时，探讨了确定性梯度下降和后缀平均法的误差界，并证明了使用随机梯度下降解决Lipschitz和凸函数问题后，最终迭代的误差高概率为O(log(T)/sqrt(T))。