Two Symmetrized Coordinate Descent Methods Can Be $O(n^2)$ Times Slower Than the Randomized Version

SIAM Journal on Optimization ◽

10.1137/19m1292473 ◽

2021 ◽

Vol 31 (4) ◽

pp. 2726-2752

Author(s):

Peijun Xiao ◽

Zhisheng Xiao ◽

Ruoyu Sun

Keyword(s):

Coordinate Descent ◽

Descent Methods

Download Full-text

Efficient Asynchronous Semi-stochastic Block Coordinate Descent Methods for Large-Scale SVD

IEEE Access ◽

10.1109/access.2021.3094282 ◽

2021 ◽

pp. 1-1

Author(s):

Fanhua Shang ◽

Zhihui Zhang ◽

Yuanyuan Liu ◽

Hongying Liua ◽

Jing Xu

Keyword(s):

Large Scale ◽

Coordinate Descent ◽

Descent Methods ◽

Block Coordinate Descent

Download Full-text

Two-variable Dual Coordinate Descent Methods for Linear SVM with/without the Bias Term

Proceedings of the 2020 SIAM International Conference on Data Mining ◽

10.1137/1.9781611976236.19 ◽

2020 ◽

pp. 163-171

Author(s):

Chi-Cheng Chiu ◽

Pin-Yen Lin ◽

Chih-Jen Lin

Keyword(s):

Coordinate Descent ◽

Descent Methods ◽

Dual Coordinate Descent ◽

Download Full-text

Rescaled Coordinate Descent Methods for Linear Programming

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-319-33461-5_3 ◽

2016 ◽

pp. 26-37 ◽

Author(s):

Daniel Dadush ◽

László A. Végh ◽

Giacomo Zambelli

Keyword(s):

Linear Programming ◽

Coordinate Descent ◽

Descent Methods

Download Full-text

On greedy randomized coordinate descent methods for solving large linear least‐squares problems

Numerical Linear Algebra with Applications ◽

10.1002/nla.2237 ◽

2019 ◽

Vol 26 (4) ◽

Author(s):

Zhong‐Zhi Bai ◽

Wen‐Ting Wu

Keyword(s):

Least Squares ◽

Coordinate Descent ◽

Descent Methods ◽

Linear Least Squares ◽

Least Squares Problems ◽

Linear Least Squares Problems

Download Full-text

Distributed and parallel random coordinate descent methods for huge convex programming over networks

2015 54th IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2015.7402237 ◽

2015 ◽

Author(s):

Ion Necoara

Keyword(s):

Convex Programming ◽

Coordinate Descent ◽

Descent Methods

Download Full-text

Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems

2013 IEEE 54th Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2013.24 ◽

2013 ◽

Author(s):

Yin Tat Lee ◽

Aaron Sidford

Keyword(s):

Linear Systems ◽

Coordinate Descent ◽

Descent Methods

Download Full-text

Stochastic Coordinate Descent Methods for Regularized Smooth and Nonsmooth Losses

Machine Learning and Knowledge Discovery in Databases - Lecture Notes in Computer Science ◽

10.1007/978-3-642-33460-3_40 ◽

2012 ◽

pp. 537-552 ◽

Author(s):

Qing Tao ◽

Kang Kong ◽

Dejun Chu ◽

Gaowei Wu

Keyword(s):

Coordinate Descent ◽

Descent Methods

Download Full-text

Randomness and permutations in coordinate descent methods

Mathematical Programming ◽

10.1007/s10107-019-01438-4 ◽

2019 ◽

Vol 181 (2) ◽

pp. 349-376 ◽

Author(s):

Mert Gürbüzbalaban ◽

Asuman Ozdaglar ◽

Nuri Denizcan Vanli ◽

Stephen J. Wright

Keyword(s):

Coordinate Descent ◽

Descent Methods

Download Full-text

Random Coordinate Descent Methods for Sparse Optimization: Application to Sparse Control

2015 20th International Conference on Control Systems and Computer Science ◽

10.1109/cscs.2015.140 ◽

2015 ◽

Author(s):

Andrei Patrascu ◽

Ion Necoara

Keyword(s):

Coordinate Descent ◽

Descent Methods ◽

Sparse Optimization ◽

Download Full-text

On the complexity analysis of randomized block-coordinate descent methods

Mathematical Programming ◽

10.1007/s10107-014-0800-2 ◽

2014 ◽

Vol 152 (1-2) ◽

pp. 615-642 ◽

Author(s):

Zhaosong Lu ◽

Lin Xiao

Keyword(s):

Complexity Analysis ◽

Coordinate Descent ◽

Descent Methods ◽

Block Coordinate Descent

Download Full-text