On the Complexity Analysis of Randomized Block-Coordinate Descent Methods

21 May 2013

Papers citing "On the Complexity Analysis of Randomized Block-Coordinate Descent Methods"

27 / 27 papers shown

Title
SAPPHIRE: Preconditioned Stochastic Variance Reduction for Faster Large-Scale Statistical Learning Jingruo Sun Zachary Frangella Madeleine Udell 36 0 0 28 Jan 2025
Zeroth-Order Policy Gradient for Reinforcement Learning from Human Feedback without Reward Inference Qining Zhang Lei Ying OffRL 37 2 0 25 Sep 2024
MoFO: Momentum-Filtered Optimizer for Mitigating Forgetting in LLM Fine-Tuning Yupeng Chen Senmiao Wang Zhihang Lin Zhihang Lin Yushun Zhang Tian Ding Ruoyu Sun Ruoyu Sun CLL 80 3 0 30 Jul 2024
DualFL: A Duality-based Federated Learning Algorithm with Communication Acceleration in the General Convex Regime Jongho Park Jinchao Xu FedML 63 1 0 17 May 2023
Coordinate Descent Methods for Fractional Minimization Ganzhao Yuan 24 6 0 30 Jan 2022
Coordinate Descent Methods for DC Minimization: Optimality Conditions and Global Convergence Ganzhao Yuan 33 3 0 09 Sep 2021
Stability and Generalization for Randomized Coordinate Descent Puyu Wang Liang Wu Yunwen Lei 27 7 0 17 Aug 2021
Estimate Sequences for Stochastic Composite Optimization: Variance Reduction, Acceleration, and Robustness to Noise A. Kulunchakov Julien Mairal 32 44 0 25 Jan 2019
Fully Asynchronous Stochastic Coordinate Descent: A Tight Lower Bound on the Parallelism Achieving Linear Speedup Yun Kuen Cheung R. Cole Yixin Tao 16 1 0 08 Nov 2018
Misspecified Nonconvex Statistical Optimization for Phase Retrieval Zhuoran Yang Lin F. Yang Ethan X. Fang T. Zhao Zhaoran Wang Matey Neykov 16 15 0 18 Dec 2017
Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications Y. T. Chow Tianyu Wu W. Yin 27 26 0 08 Nov 2016
Asynchronous Stochastic Block Coordinate Descent with Variance Reduction Bin Gu Zhouyuan Huo Heng-Chiao Huang 23 10 0 29 Oct 2016
Fast and Simple Optimization for Poisson Likelihood Models Niao He Zaïd Harchaoui Yichen Wang Le Song 23 14 0 03 Aug 2016
On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization Xingguo Li T. Zhao R. Arora Han Liu Mingyi Hong 28 15 0 10 Jul 2016
Coordinate-Descent Diffusion Learning by Networked Agents Chengcheng Wang Yonggang Zhang Bicheng Ying Ali H. Sayed 23 16 0 06 Jul 2016
Randomized block proximal damped Newton method for composite self-concordant minimization Zhaosong Lu 19 11 0 01 Jul 2016
Katyusha: The First Direct Acceleration of Stochastic Gradient Methods Zeyuan Allen-Zhu ODL 15 577 0 18 Mar 2016
Coordinate Friendly Structures, Algorithms and Applications Zhimin Peng Tianyu Wu Yangyang Xu Ming Yan W. Yin 21 74 0 05 Jan 2016
Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling Zeyuan Allen-Zhu Zheng Qu Peter Richtárik Yang Yuan 44 172 0 30 Dec 2015
L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework Virginia Smith Simone Forte Michael I. Jordan Martin Jaggi 28 28 0 13 Dec 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
Pathwise Coordinate Optimization for Sparse Learning: Algorithm and Theory T. Zhao Han Liu Tong Zhang 34 46 0 23 Dec 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 29 19 0 09 Sep 2014
Block stochastic gradient iteration for convex and nonconvex optimization Yangyang Xu W. Yin 26 134 0 12 Aug 2014
Accelerated, Parallel and Proximal Coordinate Descent Olivier Fercoq Peter Richtárik 44 373 0 20 Dec 2013
Distributed Coordinate Descent Method for Learning with Big Data Peter Richtárik Martin Takáč 50 253 0 08 Oct 2013