4 citations · 5 across the 3 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2016★ 4 cited
Oracle Complexity of Second-Order Methods for Finite-Sum Problems
Yossi Arjevani, Ohad Shamir
Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been…
math.OC2014★ 1 cited
On Lower and Upper Bounds in Smooth Strongly Convex Optimization - A Unified Approach via Linear Iterative Methods
Yossi Arjevani
In this thesis we develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are a…