125 citations · 237 across the 22 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.LG2015★ 125 cited
Communication Complexity of Distributed Convex Learning and Optimization
Yossi Arjevani, Ohad Shamir
We study the fundamental limits to communication-efficient distributed methods for convex learning and optimization, under different assumptions on the information available to ind…
math.OC2015★ 17 cited
On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems
Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir
We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine…