Coordinate descent algorithms
The DOI matches its Crossref record; 59 of the 63 references it cites were found in a registry or an index.
Abstract
Coordinate descent algorithms solve optimization problems by successively performing approximate minimization along coordinate directions or coordinate hyperplanes. They have been used in applications for many years, and their popularity continues to grow because of their usefulness in data analysis, machine learning, and other areas of current interest. This paper describes the fundamentals of the coordinate descent approach, together with variants and extensions and their convergence properties, mostly with reference to convex objectives. We pay particular attention to a certain problem structure that arises frequently in machine learning applications, showing that efficient implementations of accelerated coordinate descent algorithms are possible for problems of this type. We also present some parallel variants and discuss their convergence properties under several models of parallel execution.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The model parameter partitioned edge learning approach [72] proposed to train only a block of model parameters based on the coordinate decent method for the decomposable ML models [154] or the alternating minimization approach for the general DL models [155].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [154]
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Regularization Paths for Generalized Linear Models via Coordinate Descent
Friedman, J., Hastie, T., & Tibshirani, R. (2010) · Journal of Statistical Software · doi:10.18637/jss.v033.i01 · Cited by 19,927
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Boyd, S. (2010) · now publishers, Inc. eBooks · doi:10.1561/9781601984616 · Cited by 12,677
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
Beck, A., & Teboulle, M. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080716542 · Cited by 11,952
Bertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
Iterative Solution of Nonlinear Equations in Several Variables
Ortega, J. M., & Rheinboldt, W. C. (2000) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719468 · Cited by 6,860
Sparse inverse covariance estimation with the graphical lasso
Friedman, J., Hastie, T., & Tibshirani, R. (2008) · Biostatistics · doi:10.1093/biostatistics/kxm045 · Cited by 6,355
Advances in kernel methods: support vector learning
Schölkopf, B., Burges, C. J. C., & Smola, A. J. (1999) · doi:10.5555/299094 · Cited by 5,789
Research works printed but not linked: 5
- Bradley, J.K., Kyrola, A., Bickson, D., Guestrin, C.: Parallel coordunate descent for $$\ell _1$$ ℓ 1 -regularized loss minimization. In: Proceedings of the 28 International Conference on Machine Learning (ICML 2011) (2011)
- Kaczmarz, S.: Angenäherte auflösung von systemen linearer gleichungen. Bulletin International de l’Academie Polonaise des Sciences et des Lettres 35, 355–357 (1937)
- Lin, Q., Lu, Z., Xiao, L.: An accelerated proximal coordinate gradient method and its application to empirical risk minimization. Technical Report, Microsoft Research (2014). arXiv:1407.1296 · arXiv
- Liu, J., Wright, S.J., Ré, C., Bittorf, V., Sridhar, S.: An asynchronous parallel stochastic coordinate descent algorithm. Technical Report, Computer Sciences Department, University of Wisconsin-Madison (2013). (To appear in Journal of Machine Learning Research). arXiv:1311.1873 · arXiv
- Nesterov, Y.: A method for unconstrained convex problem with the rate of convergence $$O(1/k^2)$$ O ( 1 / k 2 ) . Doklady AN SSSR 269, 543–547 (1983)
Cited by
Items 301–400 of 1,002
Learning Sparse Classifiers: Continuous and Mixed Integer Optimization PerspectivesPreprint
Dedieu, A., Hazimeh, H., & Mazumder, R. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.06471 · Cited by 25
Erdoğan, E., Küpçü, A., & Çiçek, A. E. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.09033 · Cited by 26
Parashar, K., Oveneke, M. C., Rykunov, M., Hichem Sahli, B., & Bourdoux, A. (2017) · IEEE Radar Conference (RadarConf) · doi:10.1109/radar.2017.7944488 · Cited by 24
Koutras, D. I., Kapoutsis, A. C., & Kosmatopoulos, E. B. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3004780 · Cited by 24
Ensemble denoising for Monte Carlo renderings
Zheng, S., Zheng, F., Xu, K., & Yan, L. (2021) · ACM Transactions on Graphics · doi:10.1145/3478513.3480510 · Cited by 24
Deep Learning-Based Activity Detection for Grant-Free Random Access
de Souza, J. H. I., & Abrão, T. (2022) · IEEE Systems Journal · doi:10.1109/jsyst.2022.3175658 · Cited by 31
Shefi, R., & Teboulle, M. (2015) · EURO Journal on Computational Optimization · doi:10.1007/s13675-015-0048-5 · Cited by 24
Analyzing random permutations for cyclic coordinate descent
Wright, S. J., & Lee, C.-P. (2020) · Mathematics of Computation · doi:10.1090/mcom/3530 · Cited by 24
Self-citationXu, Y. (2018) · SIAM Journal on Optimization · doi:10.1137/16m1084705 · Cited by 24
A Coordinate Descent Framework for Probing Signal Design in Cognitive MIMO Radars
Feraidooni, M. M., Gharavian, D., Alaee–Kerahroodi, M., & Imani, S. (2020) · IEEE Communications Letters · doi:10.1109/lcomm.2020.2971210 · Cited by 24
Asynchronous Parallel Algorithms for Nonconvex Big-Data Optimization: Model and Convergence.Preprint
Cannelli, L., Facchinei, F., Kungurtsev, V., & Scutari, G. (2016) · arXiv (Cornell University) · Cited by 27
Breaking Locality Accelerates Block Gauss-SeidelPreprint
Tu, S., Venkataraman, S., Wilson, A., Gittens, A., Jordan, M. I., & Recht, B. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1701.03863 · Cited by 24
A Block Coordinate Ascent Algorithm for Mean-Variance OptimizationPreprint
Liu, B., Xie, T., Xu, Y., Ghavamzadeh, M., Chow, Y., Lyu, D., & Yoon, D. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1809.02292 · Cited by 34
Xiong, K., Cui, G., Liao, M., Li, S., & Kong, L. (2024) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2024.3472055 · Cited by 23
LPI waveform design for radar system against cyclostationary analysis intercept processing
Liu, X., Zhang, T., Yu, X., Shi, Q., Cui, G., & Kong, L. (2022) · Signal Processing · doi:10.1016/j.sigpro.2022.108681 · Cited by 23
Bayesian parameter estimation of Galactic binaries in LISA data with Gaussian process regression
Strub, S. H., Ferraioli, L., Schmelzbach, C., Stähler, S. C., & Giardini, D. (2022) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.106.062003 · Cited by 23
A Survey of Optimization Methods for Independent Vector Analysis in Audio Source Separation
Guo, R., Luo, Z., & Li, M. (2023) · Sensors · doi:10.3390/s23010493 · Cited by 23
Generalized Sparse Bayesian Learning and Application to Image Reconstruction
Glaubitz, J., Gelb, A., & Song, G. (2023) · SIAM/ASA Journal on Uncertainty Quantification · doi:10.1137/22m147236x · Cited by 30
Compact Broad Learning System Based on Fused Lasso and Smooth Lasso
Chu, F., Liang, T., Chen, C. L. P., Wang, X., & Ma, X. (2023) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2023.3267947 · Cited by 25
Hockings, E. T., Doherty, A. C., & Harper, R. (2025) · PRX Quantum · doi:10.1103/prxquantum.6.010334 · Cited by 37
Block-proximal methods with spatially adapted acceleration
Valkonen, T. (2019) · ETNA - Electronic Transactions on Numerical Analysis · doi:10.1553/etna_vol51s15 · Cited by 23
Adaptive Catalyst for Smooth Convex Optimization
Ivanova, A., Pasechnyuk, D. A., Grishchenko, D., Shulgin, E., Gasnikov, A. V., & Matyukhin, V. V. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-91059-4_2 · Cited by 32
On shortest Dubins path via a circular boundary
Jha, B., Chen, Z., & Shima, T. Y. (2020) · Automatica · doi:10.1016/j.automatica.2020.109192 · Cited by 23
Pang, J., & Tao, M. (2018) · SIAM Journal on Optimization · doi:10.1137/17m1110249 · Cited by 23
Multi-View Discrete Clustering: A Concise Model
Qiang, Q., Zhang, B., Wang, F., & Nie, F. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3319700 · Cited by 22
Scalcon, D., Agnesi, C., Avesani, M., Calderaro, L., Foletto, G., Stanco, A., Vallone, G., & Villoresi, P. (2022) · Advanced Quantum Technologies · doi:10.1002/qute.202200051 · Cited by 22
EMGC²F: Efficient Multi-view Graph Clustering with Comprehensive Fusion
Wu, D., Lu, J., Nie, F., Wang, R., & Yuan, Y. (2022) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2022/495 · Cited by 22
Reliability provisioning for Fog Nodes in Smart Farming IoT-Fog-Cloud continuum
Montoya‐Munoz, A. I., da Silva, R. A. C., Rendón, O. M. C., & da Fonseca, N. L. S. (2022) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2022.107252 · Cited by 23
Geometry calibration method for a cone‐beam CT system
Yang, H., Kang, K., & Xing, Y. (2017) · Medical Physics · doi:10.1002/mp.12163 · Cited by 22
Robust k-means: a Theoretical Revisit
Georgogiannis, A. (2016) · neural information processing systems · Cited by 22
Faster algorithms for min-max-min robustness for combinatorial problems with budgeted uncertainty
Chassein, A., Goerigk, M., Kurtz, J., & Poss, M. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2019.05.045 · Cited by 22
About accelerated randomized methodsPreprint
Gasnikov, A. V., Dvurechensky, P. E., & Usmanova, I. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1508.02182 · Cited by 22
Joint Resource Allocation and 3D-Position Optimization for UAV-Assisted MEC Network With NOMA
Yu, X., Zhang, X., Rui, Y., Dang, X., Jia, G., & Guizani, M. (2025) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2025.3529200 · Cited by 21
Data-driven fast prestack structurally constrained inversion
Yang, Y., Xia, X., Yin, X., Li, K., Wang, J., & Liu, H. (2022) · Geophysics · doi:10.1190/geo2021-0145.1 · Cited by 21
Xiong, K., Cui, G., Liao, M., Gan, L., & Kong, L. (2024) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2024.3394794 · Cited by 21
Karandikar, R. L., & Vidyasagar, M. (2024) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-024-02547-7 · Cited by 21
Sun, Y., Ravi, S. N., & Singh, V. (2019) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00504 · Cited by 26
Li, B., Yang, L., Maunder, R. G., & Sun, S. (2020) · IEEE Access · doi:10.1109/access.2020.3020910 · Cited by 21
frDriver: A Functional Region Driver Identification for Protein Sequence
Lu, X., Wang, X., Ding, L., Li, J., Gao, Y., & He, K. (2020) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2020.3020096 · Cited by 21
EngiO – Object-oriented framework for engineering optimization
Berger, R., Bruns, M., Ehrmann, A., Haldar, A., Häfele, J., Hofmeister, B., Hübler, C., & Rolfes, R. (2021) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2020.102959 · Cited by 22
A Simple and Fast Coordinate-Descent Augmented-Lagrangian Solver for Model Predictive Control
Wu, L., & Bemporad, A. (2023) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2023.3241238 · Cited by 21
Peterson, C. K., Casbeer, D. W., Manyam, S. G., & Rasmussen, S. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.3008140 · Cited by 21
Adjusting for Autocorrelated Errors in Neural Networks for Time SeriesPreprint
Sun, F.-K., Lang, C. I., & Boning, D. S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.12578 · Cited by 42
Coordinate descent based agricultural model calibration and optimized input management
Bhar, A., Kumar, R., Qi, Z., & Malone, R. W. (2020) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2020.105353 · Cited by 20
Nakatani, T., Ikeshita, R., Kinoshita, K., Sawada, H., Kamo, N., & Araki, S. (2022) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2022.3155271 · Cited by 23
LPI Radar Signal Design Resistant to Identification by ESM Systems
Liu, X., Yuan, Y., Zhang, T., Cui, G., & Tay, W. P. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3316630 · Cited by 20
Joint Resource Allocations for Energy Consumption Optimization in HAPS-Aided MEC-NOMA Systems
Yu, X., Zhang, X., Rui, Y., Wang, K., Dang, X., & Guizani, M. (2024) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2024.3459084 · Cited by 20
Design of binary sequences with low PSL/ISL
Alaee–Kerahroodi, M., Aubry, A., Maio, A. D., Naghsh, M. M., & Modarres-Hashemi, M. (2017) · European Signal Processing Conference (EUSIPCO) · doi:10.23919/eusipco.2017.8081602 · Cited by 20
Distributed control and optimization of process system networks: A review and perspective
Tang, W., & Daoutidis, P. (2018) · Chinese Journal of Chemical Engineering · doi:10.1016/j.cjche.2018.08.027 · Cited by 22
Random Node-Asynchronous Updates on Graphs
Teke, O., & Vaidyanathan, P. P. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2910485 · Cited by 20
Mixed-level column augmented uniform designs
Yang, F., Zhou, Y., & Zhang, A. (2018) · Journal of Complexity · doi:10.1016/j.jco.2018.10.006 · Cited by 20
Lin, H.-X., Zeng, W., Zhuang, Y., Ding, X.-H., Huang, Y., & Paisley, J. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3155181 · Cited by 15
Coordinate descent algorithms for phase retrieval
Zeng, W., & So, H. C. (2019) · Signal Processing · doi:10.1016/j.sigpro.2019.107418 · Cited by 20
Exploiting Problem Structure in Derivative Free Optimization
Porcelli, M., & Toint, P. L. (2022) · ACM Transactions on Mathematical Software · doi:10.1145/3474054 · Cited by 20
Randomized Bregman Coordinate Descent Methods for Non-Lipschitz OptimizationPreprint
Gao, T., Lu, S., Liu, J., & Chu, C. C.-N. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.05202 · Cited by 20
Algorithms for Learning Graphs in Financial MarketsPreprint
Cardoso, J. V. D. M., Ying, J., & Palomar, D. P. (2020) · RePEc: Research Papers in Economics · doi:10.48550/arxiv.2012.15410 · Cited by 20
Yu, X., Huang, X., Wang, K., Shu, F., & Dang, X. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2022.3196111 · Cited by 19
Dependency-aware Self-training for Entity Alignment
Liu, B., Lan, T., Hua, W., & Zuccon, G. (2023) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3539597.3570370 · Cited by 26
Machine learning applications in vadose zone hydrology: A review
Li, X., Nieber, J. L., & Kumar, V. (2024) · Vadose Zone Journal · doi:10.1002/vzj2.20361 · Cited by 23
Robust M-estimation Based Matrix Completion
Muma, M., Zeng, W., & Zoubir, A. M. (2019) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2019.8682657 · Cited by 19
Efficient Algorithms for Maximum Consensus Robust Fitting
Wen, F., Ying, R., Gong, Z., & Liu, P. (2019) · IEEE Transactions on Robotics · doi:10.1109/tro.2019.2943061 · Cited by 19
Das, P., Brodbeck, C. J., Simon, J. Z., & Babadi, B. (2020) · NeuroImage · doi:10.1016/j.neuroimage.2020.116528 · Cited by 22
Extrinsic Calibration of Multiple Two-Dimensional Laser Rangefinders Based on a Trihedron
Zhu, F., Huang, Y., Tian, Z., & Ma, Y. (2020) · Sensors · doi:10.3390/s20071837 · Cited by 20
Amplitude modulations of cortical sensory responses in pulsatile evidence accumulation
Koay, S. A., Thiberge, S. Y., Brody, C. D., & Tank, D. W. (2020) · eLife · doi:10.7554/elife.60628 · Cited by 19
Attribute Descent: Simulating Object-Centric Datasets on the Content Level and Beyond
Yao, Y., Zheng, L., Yang, X., Napthade, M., & Gedeon, T. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3338291 · Cited by 22
Random Batch Algorithms for Quantum Monte Carlo Simulations
Jin, S., & Li, X. (2020) · Communications in Computational Physics · doi:10.4208/cicp.oa-2020-0168 · Cited by 19
A block coordinate descent optimizer for classification problems exploiting convexityPreprint
Patel, R. G., Trask, N., Gulian, M., & Cyr, E. C. (2020) · arXiv (Cornell University) · doi:10.13140/rg.2.2.22875.39208 · Cited by 19
Randomized Gradient-Free Methods in Convex Optimization
Gasnikov, A. V., Dvinskikh, D., Dvurechensky, P. E., Gorbunov, E., Beznosikov, A. N., & Lobanov, A. (2023) · Springer eBooks · doi:10.1007/978-3-030-54621-2_859-1 · Cited by 19
Orellana, R., Bittner, G., Carvajal, R., & Agüero, J. C. (2021) · Automatica · doi:10.1016/j.automatica.2021.109937 · Cited by 18
Pushak, Y., & Hoos, H. H. (2022) · ACM Transactions on Evolutionary Learning and Optimization · doi:10.1145/3558774 · Cited by 26
Bayesian model selection via mean-field variational approximation
Zhang, Y., & Yang, Y. (2024) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1093/jrsssb/qkad164 · Cited by 18
Avoiding Communication in Primal and Dual Block Coordinate Descent Methods
Devarakonda, A., Fountoulakis, K., Demmel, J. W., & Mahoney, M. W. (2019) · SIAM Journal on Scientific Computing · doi:10.1137/17m1134433 · Cited by 19
Asynchronous Stochastic Proximal Optimization Algorithms with Variance Reduction
Meng, Q., Chen, W., Yu, J., Wang, T., Ma, Z.-M., & Liu, T. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10910 · Cited by 21
Efficient Top-K Feature Selection Using Coordinate Descent Method
Xu, L., Wang, R., Nie, F., & Li, X. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i9.26258 · Cited by 27
Iterative Phase Optimization of Elementary Quantum Error Correcting Codes
Müller, M., Rivas, A., Martínez, E. A., Nigg, D., Schindler, P., Monz, T., Blatt, R., & Martin-Delgado, M. A. (2016) · Physical Review X · doi:10.1103/physrevx.6.031030 · Cited by 18
Argument Mining for Understanding Peer ReviewsPreprint
Hua, X., Nikolov, M., Badugu, N., & Wang, L. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.10104 · Cited by 22
Group Knowledge Transfer: Collaborative Training of Large CNNs on the Edge.Preprint
He, C., Annavaram, M., & Avestimehr, S. (2020) · arXiv (Cornell University) · Cited by 22
Interview: Large-scale Modeling of Media Dialog with Discourse Patterns and Knowledge Grounding
Majumder, B. P., Li, S. X., Ni, J., & McAuley, J. (2020) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.18653/v1/2020.emnlp-main.653 · Cited by 38
Leveraging non-respondent data in customer satisfaction modeling
Zihayat, M., Ayanso, A., Davoudi, H., Kargar, M., & Mengesha, N. (2021) · Journal of Business Research · doi:10.1016/j.jbusres.2021.06.006 · Cited by 17
Amaral, V. S., Andreani, R., Birgin, E. G., Marcondes, D. S., & Martínez, J. M. (2022) · Journal of Global Optimization · doi:10.1007/s10898-022-01168-6 · Cited by 17
Mainlobe Interference Suppression for Radar Network via RPCA-Based Covariance Matrix Reconstruction
Zhang, L., Su, L., Wang, D., Luo, Y., & Zhang, Q. (2023) · IEEE Sensors Journal · doi:10.1109/jsen.2023.3237744 · Cited by 17
CrossVision: Real-Time On-Camera Video Analysis via Common RoI Load Balancing
Zhang, L., Lu, Z., Song, L., & Xu, J. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3301391 · Cited by 21
Performance Bound Optimization for MIMO Radar Direction Finding With MUSIC
Wu, W., Tang, B., & Tao, R. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3310973 · Cited by 17
Identifying service bottlenecks in public bikesharing flow networks
Lei, D., Cheng, L., Wang, P., Chen, X., & Zhang, L. (2024) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2024.103830 · Cited by 17
Multi-Agent Path Planning for Level Set Estimation Using B-Splines and Differential Flatness
Stagg, G., & Peterson, C. K. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3384763 · Cited by 17
A guide to stochastic optimisation for large-scale inverse problems
Ehrhardt, M. J., Kereta, Ž., Liang, J., & Tang, J. (2025) · Inverse Problems · doi:10.1088/1361-6420/adc0b7 · Cited by 27
Zhang, Z., & Zhang, L. (2025) · Journal of theoretical and applied electronic commerce research · doi:10.3390/jtaer20020054 · Cited by 24
Mareček, J., & Takáč, M. (2017) · Optimization methods & software · doi:10.1080/10556788.2017.1288729 · Cited by 24
A geometric probability randomized Kaczmarz method for large scale linear systems
Yang, X. (2020) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2020.10.016 · Cited by 17
Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancy
Pronzato, L. (2022) · Statistics and Computing · doi:10.1007/s11222-022-10184-1 · Cited by 19
Birkhoff’s Decomposition Revisited: Sparse Scheduling for High-Speed Circuit Switches
Valls, V., Iosifidis, G., & Tassiulas, L. (2021) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2021.3088327 · Cited by 17
Block coordinate descent for smooth nonconvex constrained minimization
Birgin, E. G., & Martínez, J. M. (2022) · Computational Optimization and Applications · doi:10.1007/s10589-022-00389-5 · Cited by 17
Hu, M., Zou, H., Lu, J. Z., & Christensen, M. G. (2022) · The Journal of the Acoustical Society of America · doi:10.1121/10.0010256 · Cited by 17
Both, J. W. (2021) · Optimization Letters · doi:10.1007/s11590-021-01753-w · Cited by 17
Safe Adaptive Importance SamplingPreprint
Stich, S. U., Raj, A., & Jaggi, M. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1711.02637 · Cited by 17
Koay, S. A., Thiberge, S. Y., Brody, C. D., & Tank, D. W. (2019) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/568766 · Cited by 17
Gradient descent with a general costPreprint
Léger, F., & Aubin-Frankowski, P.-C. (2023) · HAL · doi:10.48550/arxiv.2305.04917 · Cited by 17
Covariance Matrix Estimation Under Low-Rank Factor Model With Nonnegative Correlations
Zhou, R., Ying, J., & Palomar, D. P. (2022) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2022.3193232 · Cited by 16
Multi-view K -means clustering algorithm based on redundant and sparse feature learning
Kong, G., Ma, Y., Xing, Z., & Xin, X. (2023) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2023.129405 · Cited by 16
Multiphysics Simulation Methods in Computer Graphics
Holz, D., Jeske, S. R., Löschner, F., Bender, J., Yang, Y., & Andrews, S. (2025) · Computer Graphics Forum · doi:10.1111/cgf.70082 · Cited by 17
Metadata
- Authors
- Wright, S. J.
- Affiliations
- University of Wisconsin–Madison (US)
- Corresponding author
- Wright, Stephen J.
- ORCID
- Wright, Stephen J.
- Venue
- Mathematical Programming
- Published
- 2015-03-25
- Volume
- 151
- Issue
- 1
- Pages
- 3-34
- ISSN
- 0025-5610 (ISSN-L)
- 1436-4646
- OpenAlex
- W2000769684
- Cited by
- 1,438
- References
- 63
- Citations by year
- 2026: 116 · 2025: 130 · 2024: 136 · 2023: 125 · 2022: 141 · 2021: 178 · 2020: 174 · 2019: 156 · 2018: 125 · 2017: 94 · 2016: 50 · 2015: 10
- FWCI
- 91.18
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Mathematical Programming (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- Keywords
- coordinate descent, convex optimization, convergence analysis, parallel coordinate descent, machine learning optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.