Less than a Single Pass: Stochastically Controlled Stochastic Gradient Method
Communication Complexity of Distributed Convex Learning and Optimization