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 601–700 of 1,002
Convergence rates of accelerated proximal gradient algorithms under independent noise
Sun, T., Barrio, R., Jiang, H., & Cheng, L. (2018) · Numerical Algorithms · doi:10.1007/s11075-018-0565-4 · Cited by 9
Inference for time-varying signals using locally stationary processes
Anderson, R., & Sandsten, M. (2018) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2018.07.046 · Cited by 9
Constrained Risk Budgeting Portfolios: Theory, Algorithms, Applications & PuzzlesPreprint
Richard, J.-C., & Roncalli, T. (2019) · SSRN Electronic Journal · doi:10.2139/ssrn.3331184 · Cited by 9
A Continuized View on Nesterov Acceleration for Stochastic Gradient Descent and Randomized GossipPreprint
Even, M., Berthier, R., Bach, F., Flammarion, N., Gaillard, P., Hendrikx, H., Massoulié, L., & Taylor, A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.07644 · Cited by 19
Online Distributional RegressionPreprint
Hirsch, S., Berrisch, J., & Ziel, F. (2024) · RePEc: Research Papers in Economics · doi:10.48550/arxiv.2407.08750 · Cited by 9
Drop-Muon: Update Less, Converge FasterPreprint
Gruntkowska, K., Maziane, Y., Qu, Z., & Richtárik, P. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2510.02239 · Cited by 10
SPGMVC: Multiview Clustering via Partitioning the Signed Prototype Graph
Yang, G., Yang, S., Yang, Y., Chen, X., Chen, C., Gong, Z., & Hao, Z. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3439735 · Cited by 8
Tang, C., Li, M., Wang, J., Tang, C., Zhu, E., & Liu, X. (2026) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2026.3652556 · Cited by 8
A virtual sensing approach for quality and productivity optimization in laser flame cutting
Levichev, N., García, A. T., Dewil, R., & Duflou, J. R. (2022) · The International Journal of Advanced Manufacturing Technology · doi:10.1007/s00170-022-09750-8 · Cited by 8
Sparse Index Tracking Portfolio with Sector Neutrality
Che, Y., Chen, S., & Liu, X. (2022) · Mathematics · doi:10.3390/math10152645 · Cited by 8
Calibration of Large Coherent MIMO Radar Arrays: Channel Imbalances and 3D Antenna Positions
Greiff, C., Mateos‐Núñez, D., Simoni, R., Gonzalez-Huici, M. A., Kruse, S., Scheytt, J. C., Kolk, K., Höller, C., Kurz, H. G., Meinecke, M.-M., et al. (2023) · International Radar Symposium · doi:10.23919/irs57608.2023.10172475 · Cited by 8
A Gossip Learning Approach to Urban Trajectory Nowcasting for Anticipatory RAN Management
Dinani, M. A., Holzer, A., Nguyen, H., Marsan, M. A., & Rizzo, G. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3320551 · Cited by 9
Non-smooth setting of stochastic decentralized convex optimization problem over time-varying Graphs
Lobanov, A., Veprikov, A., Konin, G., Beznosikov, A. N., Gasnikov, A. V., & Kovalev, D. A. (2023) · Computational Management Science · doi:10.1007/s10287-023-00479-7 · Cited by 10
Integrated Signal Design for MIMO DFRC With Intrapulse Index Modulation
Yao, X. L., Yang, J., Xiong, K., Yu, X., Cui, G., & Nie, X. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3339118 · Cited by 8
Machinery health prognostic with uncertainty for mineral processing using TSC-TimeGAN
Liang, T., Wang, F., Wang, S., Li, K., Mo, X., & Lu, D. (2024) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2024.110055 · Cited by 8
Nie, R., Du, W., Wang, T., Li, Z., & He, S. (2024) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2024.3378839 · Cited by 8
Teng, S., Iwasaki, K., Clark, W., Yu, X., Bloch, A. M., Vasudevan, R., & Ghaffari, M. (2025) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc63710.2025.11107489 · Cited by 8
Explainable boosting machine for predicting claim severity and frequency in car insurance
Krupova, M., Rachdi, N., & Guibert, Q. (2026) · European Actuarial Journal · doi:10.1007/s13385-026-00461-y · Cited by 11
Improving Data Transfer Throughput with Direct Search Optimization
Balaprakash, P., Morozov, V., Kettimuthu, R., Kumaran, K., & Foster, I. T. (2016) · Proceedings of the International Conference on Parallel Processing · doi:10.1109/icpp.2016.36 · Cited by 10
A novel semantics-based approach to medical literature search
Yang, C., & He, B. (2016) · IEEE International Conference on Bioinformatics and Biomedicine (BIBM) · doi:10.1109/bibm.2016.7822761 · Cited by 8
Pharmacovigilance via Baseline Regularization with Large-Scale Longitudinal Observational Data
Kuang, Z., Peissig, P. L., Costa, V. S., Maclin, R., & Page, D. (2017) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3097983.3097998 · Cited by 8
Huang, J., Yuan, Y., Wang, Z., Qi, Z., Xing, C., & Gao, J. (2017) · The International Journal of Advanced Manufacturing Technology · doi:10.1007/s00170-017-1125-0 · Cited by 8
Finite Element Model Updating of a Wind Turbine Blade—A Comparative Study
Bruns, M., Hofmeister, B., Pache, D., & Rolfes, R. (2018) · Springer eBooks · doi:10.1007/978-3-319-97773-7_51 · Cited by 8
Differential SAR Tomography Reconstruction Robust to Temporal Decorrelation Effects
Aghababaee, H., Ferraioli, G., & Schirinzi, G. (2019) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2924738 · Cited by 8
Sparse estimation of dynamic principal components for forecasting high-dimensional time series
Peña, D., Smucler, E., & Yohai, V. J. (2020) · International Journal of Forecasting · doi:10.1016/j.ijforecast.2020.10.008 · Cited by 8
Arora, S., Ostapenko, A., Viswanathan, V., Dalmia, S., Metze, F., Watanabe, S., & Black, A. W. (2021) · Interspeech (USB) · doi:10.21437/interspeech.2021-1537 · Cited by 8
Inverse Kinematics Assistance for the Creation of Redirected Walking Paths
Thomas, J., Yong, S., & Rosenberg, E. S. (2022) · Proceedings - International Symposium on Mixed and Augmented Reality, ISMAR · doi:10.1109/ismar55827.2022.00076 · Cited by 8
An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
Marshall, N. F., & Mickelin, O. (2023) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/22m148803x · Cited by 8
Survey on Motion Planning for Multirotor Aerial Vehicles in Plan-Based Control Paradigm
Kulathunga, G., & Klimchik, A. S. (2023) · Remote Sensing · doi:10.3390/rs15215237 · Cited by 10
Constrained Multi-Sensor Control Using a Multi-Target MSE Bound and a δ-GLMB Filter
Lian, F., Hou, L., Liu, J., & Han, C. (2018) · Sensors · doi:10.3390/s18072308 · Cited by 8
SAAGs: Biased stochastic variance reduction methods for large-scale learning
Chauhan, V. K., Sharma, A., & Dahiya, K. (2019) · Applied Intelligence · doi:10.1007/s10489-019-01450-3 · Cited by 8
Iterative Proportional Scaling Revisited: A Modern Optimization Perspective
She, Y., & Tang, S. H. (2018) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.2018.1506345 · Cited by 9
Dubinskii, S. V., Senik, V. Y., & Feygenbaum, Y. (2019) · Journal of Nondestructive Evaluation · doi:10.1007/s10921-019-0632-3 · Cited by 8
Off-diagonal symmetric nonnegative matrix factorization
Moutier, F., Vandaele, A., & Gillis, N. (2021) · Numerical Algorithms · doi:10.1007/s11075-020-01063-9 · Cited by 8
Statistical Learning in Wasserstein Space
Karimi, A.-H., Ripani, L., & Georgiou, T. T. (2020) · IEEE Control Systems Letters · doi:10.1109/lcsys.2020.3006965 · Cited by 12
Integrated Sparse Coding With Graph Learning for Robust Data Representation
Zhang, Y., & Liu, S. (2020) · IEEE Access · doi:10.1109/access.2020.3021081 · Cited by 8
ADMM Based Transmit Waveform and Receive Filter Design in Cognitive Radar Systems
Raei, E., Alaee–Kerahroodi, M., & R., B. S. M. (2020) · IEEE Radar Conference (RadarConf) · doi:10.1109/radarconf2043947.2020.9266386 · Cited by 8
An approximation method of CP rank for third-order tensor completion
Zeng, C., Jiang, T.-X., & Ng, M. K. (2021) · Numerische Mathematik · doi:10.1007/s00211-021-01185-9 · Cited by 8
Coordinate Descent on the Orthogonal Group for Recurrent Neural Network Training
Massart, E. M., & Abrol, V. (2022) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v36i7.20742 · Cited by 8
Construction of uniform designs over continuous domain in computer experiments
Lai, J., Fang, K., Peng, X., & Lin, Y.-X. (2021) · Communications in Statistics - Simulation and Computation · doi:10.1080/03610918.2021.2011924 · Cited by 8
Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
Fang, W. S., Li, W., Bao, W., & Liu, L. (2022) · Electronic Research Archive · doi:10.3934/era.2022062 · Cited by 8
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems
Tran-Dinh, Q., & Luo, Y. (2025) · Mathematics of Operations Research · doi:10.1287/moor.2024.0414 · Cited by 21
A Direct Algorithm for Optimization Problems With the Huber Penalty
Xu, J., Noo, F., & Tsui, B. M. W. (2017) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2017.2760104 · Cited by 8
Block-Coordinate Primal-Dual Method for Nonsmooth Minimization over Linear Constraints
Luke, D. R., & Malitsky, Y. (2018) · Lecture notes in mathematics · doi:10.1007/978-3-319-97478-1_6 · Cited by 8
An alternating minimization method for robust principal component analysis
Shen, Y., Xu, H., & Liu, X. (2018) · Optimization methods & software · doi:10.1080/10556788.2018.1496086 · Cited by 8
Xu, W., Yu, X., & Teng, T. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3171674 · Cited by 8
Wang, D., Mahoney, M. W., Mohan, N., & Rao, S. B. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1511.06468 · Cited by 8
Random Coordinate Underdamped Langevin Monte CarloPreprint
Ding, Z., Li, Q., Lu, J., & Wright, S. J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.11366 · Cited by 8
Self-citationDedieu, A., Mazumder, R., & Wang, H. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.01585 · Cited by 8
A self-supervised neural-analytic method to predict the evolution of COVID-19 in RomaniaPreprint
Stochitoiu, R. D., Petrică, M., Rebedea, T. E., Popescu, I., & Leordeanu, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2006.12926 · Cited by 8
Efficient sparsity-promoting MAP estimation for Bayesian linear inverse problems
Lindbloom, J., Glaubitz, J., & Gelb, A. (2024) · Inverse Problems · doi:10.1088/1361-6420/ada17f · Cited by 7
A Cascaded Zoom-In Method for Defect Detection of Solder Joints
Zhang, Z., Wang, H., Zhou, S., Zhou, R., & Сун, Л. (2018) · International Conference on Signal Processing · doi:10.1109/icsp.2018.8652335 · Cited by 7
Gratton, S., Mercier, V., Riccietti, E., & Toint, P. L. (2024) · Computational Optimization and Applications · doi:10.1007/s10589-024-00597-1 · Cited by 7
Archana, R., & Pradeep Mohan Kumar, K. (2023) · Sustainable Computing Informatics and Systems · doi:10.1016/j.suscom.2023.100887 · Cited by 11
Multi-view clustering algorithm based on feature learning and structure learning
Kong, G., Ma, Y., Xing, Z., & Xin, X. (2024) · Neurocomputing · doi:10.1016/j.neucom.2024.128138 · Cited by 7
Accelerated dimensionality reduction of single-cell RNA sequencing data with fastglmpca
Weine, E., Carbonetto, P. S., & Stephens, M. (2024) · Bioinformatics · doi:10.1093/bioinformatics/btae494 · Cited by 7
Chen, Y., Chen, Z., Zhang, Y., Yang, J., & Li, D. (2024) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2024.3458175 · Cited by 7
Wang, Y., & Dong, Y. (2025) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2025.111036 · Cited by 7
Covariance-Based Device Activity Detection With Massive MIMO for Near-Field Correlated Channels
Wang, Z., Li, Y., Liu, Y., & Ma, J. (2025) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2025.3610347 · Cited by 10
StingyCD: Safely Avoiding Wasteful Updates in Coordinate Descent
Johnson, T. B., & Guestrin, C. (2017) · International Conference on Machine Learning · Cited by 7
Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization
Devarakonda, A., Fountoulakis, K., Demmel, J. W., & Mahoney, M. W. (2018) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2018.00051 · Cited by 7
Distributed big-data optimization via block communications
Notarnicola, I., Sun, Y., Scutari, G., & Notarstefano, G. (2017) · IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing · doi:10.1109/camsap.2017.8313176 · Cited by 7
Input and Weight Space Smoothing for Semi-Supervised Learning
Cicek, S., & Soatto, S. (2019) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2019.00170 · Cited by 7
Low-Rank Matrix Learning Using Biconvex Surrogate Minimization
Hu, E., & Kwok, J. T.-Y. (2019) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2019.2927819 · Cited by 7
Yu, X., Teng, T., Dang, X., Leung, S. H., & Xu, F. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3062863 · Cited by 7
One-Bit MMSE Equalization for All-Digital Massive MU-MIMO Communication Systems
Chen, J.-C. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2021.3123566 · Cited by 7
Auto-generating of 2D tessellated crease patterns of 3D biomimetic spring origami structure
Teo, Y. X., Cai, C. J., Yeow, B. S., Tse, Z. T. H., & Ren, H. (2022) · Biomimetic Intelligence and Robotics · doi:10.1016/j.birob.2022.100036 · Cited by 9
Fukunaga, T., & Kasai, H. (2022) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp43922.2022.9746032 · Cited by 7
Low complexity blind detection in OFDM systems with phase noise
Hu, S., Kang, K., Wang, H., & Qian, H. L. (2022) · Digital Signal Processing · doi:10.1016/j.dsp.2022.103638 · Cited by 7
Li, J., & White, C. C. (2022) · Flexible Services and Manufacturing Journal · doi:10.1007/s10696-022-09475-6 · Cited by 7
Wu, C.-Y., Ren, J., Wong, T. F., & Li, J. (2023) · IEEE Transactions on Radar Systems · doi:10.1109/trs.2023.3284297 · Cited by 7
Learning Tool Morphology for Contact-Rich Manipulation Tasks with Differentiable Simulation
Li, M., Antonova, R., Sadigh, D., & Bohg, J. (2023) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48891.2023.10161453 · Cited by 17
Computationally Efficient Estimation of Weak Sources Using Adaptive Grid Selection
Wu, Y., Jakobsson, A., & Liu, L. (2022) · IET Radar Sonar & Navigation · doi:10.1049/rsn2.12447 · Cited by 7
eXtreme Federated Learning (XFL): a layer-wise approach
Mokadem, R. E., Maissa, Y. B., & Akkaoui, Z. E. (2024) · Cluster Computing · doi:10.1007/s10586-023-04242-0 · Cited by 7
Angelini, M. C., Cavaliere, A. G., Marino, R., & Ricci‐Tersenghi, F. (2024) · Scientific Reports · doi:10.1038/s41598-024-62625-8 · Cited by 7
Ma, M., Zhou, S., Liu, S., Kang, Y., & Zhang, Q. (2024) · Automation in Construction · doi:10.1016/j.autcon.2024.105499 · Cited by 7
Estimation of quantiles of non-stationary demand distributions
Amrani, H., & Khmelnitsky, E. (2016) · IISE Transactions · doi:10.1080/24725854.2016.1273565 · Cited by 7
Optimal retrofit and debottlenecking using novel multi-effect dividing wall column
Long, N. V. D., Pham, T. N., & Lee, M. (2018) · Chemical Engineering and Processing - Process Intensification · doi:10.1016/j.cep.2018.03.021 · Cited by 7
Coordinate Descent Optimization for Winged-UAV Design
Gu, H., Lyu, X., Li, Z., & Zhang, F. (2019) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01020-2 · Cited by 7
Pang, C. H. J. (2019) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-019-01512-z · Cited by 7
An unsupervised approach for traffic motion patterns extraction
Moradi, A., Shahbahrami, A., & Akoushideh, A. (2020) · IET Image Processing · doi:10.1049/ipr2.12033 · Cited by 7
Discrete-Phase Sequence Design with Stopband and PSL Constraints for Cognitive Radar
Alaee–Kerahroodi, M., Kumar, S., R., B. S. M., & Mishra, K. V. (2021) · European Radar Conference (EuRAD) · doi:10.1109/eurad48048.2021.00016 · Cited by 7
Resolution Enhancement in Terahertz Digital In-line Holography by Sparsity-Based Extrapolation
Li, Z., Yan, Q., Qin, Y., Kong, W., Zou, M., Zhou, X., You, Z., & Peng, C. (2021) · Journal of Infrared Millimeter and Terahertz Waves · doi:10.1007/s10762-021-00796-5 · Cited by 7
Cooper, J., Martin, E., Yost, K. M., Yerro, A., & Green, R. A. (2021) · Computers and Geotechnics · doi:10.1016/j.compgeo.2021.104404 · Cited by 7
Distributed Bayesian Inference Over Sensor Networks
Ye, B., Qin, J., Fu, W., Zhu, Y., Wang, Y., & Kang, Y. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2021.3106660 · Cited by 7
A Fast Block Coordinate Descent Method for Solving Linear Least-Squares Problems
Chen, J., & Huang, Z.-D. H. Z.-D. (2022) · East Asian Journal on Applied Mathematics · doi:10.4208/eajam.160721.160122 · Cited by 7
Linear-Time Sampling on Signed Graphs Via Gershgorin Disc Perfect Alignment
Dinesh, C., Bagheri, S., Cheung, G., & Bajić, I. V. (2022) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp43922.2022.9746424 · Cited by 7
Wong, J. K. W., Maghrebi, M., Fini, A. A. F., Golestani, M. A. A., Ahmadnia, M., & Er, M. (2022) · Construction Innovation · doi:10.1108/ci-02-2022-0044 · Cited by 9
Beznosikov, A. N., Gasnikov, A. V., Zainullina, K. E., Maslovskiy, A. Y., & Pasechnyuk, D. A. (2023) · Computational Mathematics and Mathematical Physics · doi:10.1134/s0965542523020045 · Cited by 10
On the Worst-Case Analysis of Cyclic Coordinate-Wise Algorithms on Smooth Convex Functions
Kamri, Y., Hendrickx, J. M., & Glineur, F. (2023) · European Control Conference (ECC) · doi:10.23919/ecc57647.2023.10178198 · Cited by 7
Adaptive block coordinate DIRECT algorithm
Tao, Q., Huang, X., Wang, S., & Li, L. (2017) · Journal of Global Optimization · doi:10.1007/s10898-017-0541-x · Cited by 7
Multinomial classification with class-conditional overlapping sparse feature groups
Li, X., Zhu, D., & Dong, M. (2017) · Pattern Recognition Letters · doi:10.1016/j.patrec.2017.11.002 · Cited by 7
Faster learning by reduction of data access time
Chauhan, V. K., Sharma, A., & Dahiya, K. (2018) · Applied Intelligence · doi:10.1007/s10489-018-1235-x · Cited by 7
Byzantine-Tolerant Distributed Coordinate Descent
Data, D., & Diggavi, S. N. (2019) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2019.8849217 · Cited by 7
An Urban Pigeon-Inspired Optimiser for Unconstrained Continuous Domains
Blanco-Cañón, A. L., Chaparro, N., & Rojas–Galeano, S. (2019) · Brazilian Conference on Intelligent Systems · doi:10.1109/bracis.2019.00097 · Cited by 7
Nonergodic Complexity of Proximal Inertial Gradient Descents
Sun, T., Qiao, L., & Li, D. (2020) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.3025157 · Cited by 7
On the Convergence of Randomized Bregman Coordinate Descent for Non-Lipschitz Composite Problems
Gao, T., Lu, S., Liu, J., & Chu, C. C.-N. (2021) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp39728.2021.9414191 · Cited by 7
Estimating Large-Scale Tree Logit Models
Jagabathula, S., Rusmevichientong, P., Venkataraman, A., & Zhao, X. (2023) · Operations Research · doi:10.1287/opre.2023.2479 · Cited by 7
EM Algorithm and Stochastic Control in EconomicsPreprint
Kou, S., Peng, X., & Xu, X. (2016) · SSRN Electronic Journal · doi:10.2139/ssrn.2865124 · Cited by 7
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.