A Lower Bound for the Optimization of Finite Sums

2 October 2014

Papers citing "A Lower Bound for the Optimization of Finite Sums"

8 / 8 papers shown

Title
Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression Yutong He Xinmeng Huang Yiming Chen W. Yin Kun Yuan 59 7 0 12 May 2023
On Lower and Upper Bounds in Smooth Strongly Convex Optimization - A Unified Approach via Linear Iterative Methods Yossi Arjevani 55 2 0 23 Oct 2014
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization Yuchen Zhang Xiao Lin 105 263 0 10 Sep 2014
SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives Aaron Defazio Francis R. Bach Simon Lacoste-Julien ODL 131 1,823 0 01 Jul 2014
Minimizing Finite Sums with the Stochastic Average Gradient Mark Schmidt Nicolas Le Roux Francis R. Bach 316 1,245 0 10 Sep 2013
Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang ODL 99 463 0 10 Sep 2013
Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang 178 1,033 0 10 Sep 2012
Fast global convergence of gradient methods for high-dimensional statistical recovery Alekh Agarwal S. Negahban Martin J. Wainwright 95 242 0 25 Apr 2011