online gradient descent:



Theorem:
For any closed convex action set A such that ,
for any subdifferentiable loss with bounded subgradient , the OGD strategy with parameters and satisfies:

strongly convex loss with bounded subgradient
图片说明