Accelerate Stochastic Subgradient Method by Leveraging Local Error Bound.

Yi Xu Qihang Lin Tianbao Yang

Published in: CoRR (2016)

Keyphrases

error bounds
subgradient method
theoretical analysis
worst case
optimization problems
lagrangian relaxation
probability distribution
lagrangian dual