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 multiplicative weight update (MWU) technique. This yields, in particular, a near-linear time algorithm that outputs an estimate B such that B