Before revision:  The algorithm is inspired by an equivalent form of the dual problem of the relaxed LP and it essentially performs  projected stochastic subgradient descent in the dual space.
After revision:  The algorithm is inspired by an equivalent form of the dual problem of the relaxed LP and it essentially performs (one-pass) projected stochastic subgradient descent in the dual space.