Before revision:  We solve the underlying LP to within a (1+\epsilon) approximation factor in near-linear time via  multiplicative weight update (MWU) techniques.
After revision:  We solve the underlying LP to within a (1+\epsilon) approximation factor in near-linear time via the multiplicative weight update (MWU) techniques.