activity
20142026
most citedCommunication Complexity of Distributed Convex Learning and Optimization

125 citations · 237 across the 22 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

math.OC2017★ 1 cited

Limitations on Variance-Reduction and Acceleration Schemes for Finite Sum Optimization

Yossi Arjevani

We study the conditions under which one is able to efficiently apply variance-reduction and acceleration schemes on finite sum optimization problems. First, we show that, perhaps s…

math.OC2017

Oracle Complexity of Second-Order Methods for Smooth Convex Optimization

Yossi Arjevani, Ohad Shamir, Ron Shiff

Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight b…