Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization

Blake E. Woodworth, Jialei Wang, Adam Smith, Brendan McMahan, Nati Srebro

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/