Accelerated Mini-Batch Stochastic Dual Coordinate Ascent

12 May 2013

Tong Zhang

Papers citing "Accelerated Mini-Batch Stochastic Dual Coordinate Ascent"

20 / 20 papers shown

Title
Impact of Redundancy on Resilience in Distributed Optimization and Learning Shuo Liu Nirupam Gupta Nitin H. Vaidya 34 2 0 16 Nov 2022
Provable Generalization of Overparameterized Meta-learning Trained with SGD Yu Huang Yingbin Liang Longbo Huang MLT 28 8 0 18 Jun 2022
Asynchronous Distributed Optimization with Redundancy in Cost Functions Shuo Liu Nirupam Gupta Nitin H. Vaidya 26 3 0 07 Jun 2021
The Effect of Network Width on the Performance of Large-batch Training Lingjiao Chen Hongyi Wang Jinman Zhao Dimitris Papailiopoulos Paraschos Koutris 21 22 0 11 Jun 2018
Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization Bo Liu Xiaotong Yuan Lezi Wang Qingshan Liu Dimitris N. Metaxas 16 16 0 01 Mar 2017
Parallelizing Stochastic Gradient Descent for Least Squares Regression: mini-batching, averaging, and model misspecification Prateek Jain Sham Kakade Rahul Kidambi Praneeth Netrapalli Aaron Sidford MoMe 21 36 0 12 Oct 2016
A Simple Practical Accelerated Method for Finite Sums Aaron Defazio 28 121 0 08 Feb 2016
On Variance Reduction in Stochastic Gradient Descent and its Asynchronous Variants Sashank J. Reddi Ahmed S. Hefny S. Sra Barnabás Póczós Alex Smola 38 194 0 23 Jun 2015
Mini-Batch Semi-Stochastic Gradient Descent in the Proximal Setting Jakub Konecný Jie Liu Peter Richtárik Martin Takáč ODL 30 273 0 16 Apr 2015
Stochastic Dual Coordinate Ascent with Adaptive Probabilities Dominik Csiba Zheng Qu Peter Richtárik ODL 61 97 0 27 Feb 2015
Adding vs. Averaging in Distributed Primal-Dual Optimization Chenxin Ma Virginia Smith Martin Jaggi Michael I. Jordan Peter Richtárik Martin Takáč FedML 29 176 0 12 Feb 2015
Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation Zheng Qu Peter Richtárik 41 83 0 27 Dec 2014
Randomized Dual Coordinate Ascent with Arbitrary Sampling Zheng Qu Peter Richtárik Tong Zhang 38 58 0 21 Nov 2014
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization Yuchen Zhang Xiao Lin 43 261 0 10 Sep 2014
Large-scale randomized-coordinate descent methods with non-separable linear constraints Sashank J. Reddi Ahmed S. Hefny Carlton Downey Kumar Avinava Dubey S. Sra 26 19 0 09 Sep 2014
On Data Preconditioning for Regularized Loss Minimization Tianbao Yang Rong Jin Shenghuo Zhu Qihang Lin 48 9 0 13 Aug 2014
Stochastic Dual Coordinate Ascent with Alternating Direction Multiplier Method Taiji Suzuki 37 8 0 04 Nov 2013
Distributed Coordinate Descent Method for Learning with Big Data Peter Richtárik Martin Takáč 50 253 0 08 Oct 2013
Minimizing Finite Sums with the Stochastic Average Gradient Mark W. Schmidt Nicolas Le Roux Francis R. Bach 82 1,243 0 10 Sep 2013
Optimal Distributed Online Prediction using Mini-Batches O. Dekel Ran Gilad-Bachrach Ohad Shamir Lin Xiao 179 683 0 07 Dec 2010