Fast convergence of stochastic subgradient method under interpolation.

Huang Fang Zhenan Fan Michael P. Friedlander

Published in: ICLR (2021)

Keyphrases

subgradient method
lagrangian relaxation
optimization problems
convergence rate
special case
iterative algorithms
objective function
computational complexity