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 201–300 of 1,002
Phase Calibration Based on Phase Derivative Constrained Optimization in Multibaseline SAR Tomography
Aghababaee, H., Fornaro, G., & Schirinzi, G. (2018) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2018.2843447 · Cited by 37
Dualize, Split, Randomize: Toward Fast Nonsmooth Optimization Algorithms
Salim, A., Condat, L., Mishchenko, K., & Richtárik, P. (2022) · Journal of Optimization Theory and Applications · doi:10.1007/s10957-022-02061-8 · Cited by 53
Stochastic gradient methods with inexact oraclePreprint
Gasnikov, A. V., Dvurechensky, P. E., & Nesterov, Y. E. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.4218 · Cited by 37
Impact-Aware Bimanual Catching of Large-Momentum Objects
Yan, L., Stouraitis, T., Moura, J., Xu, W., Gienger, M., & Vijayakumar, S. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3381551 · Cited by 48
Bosch, N. (2021) · Computers & Education · doi:10.1016/j.compedu.2021.104190 · Cited by 40
Regularized Kaczmarz Algorithms for Tensor Recovery
Chen, X., & Qin, J. (2021) · SIAM Journal on Imaging Sciences · doi:10.1137/21m1398562 · Cited by 36
On the Efficiency of Random Permutation for ADMM and Coordinate Descent
Sun, R., Luo, Z.-Q. T., & Ye, Y. (2019) · Mathematics of Operations Research · doi:10.1287/moor.2019.0990 · Cited by 36
Imputation of clinical covariates in time series
Bertsimas, D., Orfanoudaki, A., & Pawlowski, C. (2020) · Machine Learning · doi:10.1007/s10994-020-05923-2 · Cited by 40
Tracking of targets of interest using labeled multi-Bernoulli filter with multi-sensor control
Panicker, S., Gostar, A. K., Bab‐Hadiashar, A., & Hoseinnezhad, R. (2020) · Signal Processing · doi:10.1016/j.sigpro.2019.107451 · Cited by 38
Zhang, J., Yue, X., Qiu, J., Zhuo, L., & Zhu, J. (2021) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2021.107727 · Cited by 36
Partial Multi-Modal Hashing via Neighbor-Aware Completion Learning
Tan, W., Zhu, L., Li, J., Zhang, Z., & Zhang, H. (2023) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2023.3238308 · Cited by 38
Physical Layer Security for Integrated Sensing and Communication: A Survey
Matsumine, T., Ochiai, H., & Shikata, J. (2025) · IEEE Open Journal of the Communications Society · doi:10.1109/ojcoms.2025.3598312 · Cited by 48
Forecasting Multiple Time Series With One-Sided Dynamic Principal Components
Peña, D., Smucler, E., & Yohai, V. J. (2018) · Journal of the American Statistical Association · doi:10.1080/01621459.2018.1520117 · Cited by 34
A distributed asynchronous method of multipliers for constrained nonconvex optimization
Farina, F., Garulli, A., Giannitrapani, A., & Notarstefano, G. (2019) · Automatica · doi:10.1016/j.automatica.2019.02.003 · Cited by 37
Data Encoding for Byzantine-Resilient Distributed Optimization
Data, D., Song, L., & Diggavi, S. N. (2020) · IEEE Transactions on Information Theory · doi:10.1109/tit.2020.3035868 · Cited by 44
Yang, J. P., Feng, W., Hou, X., Xia, Q., Zhang, X., & Wang, P. (2019) · IEEE Transactions on Power Delivery · doi:10.1109/tpwrd.2019.2930528 · Cited by 34
Denoising DNA Encoded Library Screens with Sparse Learning
Kómár, P., & Kalinić, M. D. (2020) · ACS Combinatorial Science · doi:10.1021/acscombsci.0c00007 · Cited by 34
Ma, J., Nie, Z., Wang, C., Dong, G., Zhu, Q., He, J., Gui, L., & Yang, X. (2020) · Physics in Medicine and Biology · doi:10.1088/1361-6560/abc04e · Cited by 36
Improving the Variational Quantum Eigensolver Using Variational Adiabatic Quantum Computing
Harwood, S. M., Trenev, D., Stober, S. T., Barkoutsos, P. K., Gujarati, T. P., Mostame, S., & Greenberg, D. (2022) · ACM Transactions on Quantum Computing · doi:10.1145/3479197 · Cited by 44
Integration and transfer learning of single-cell transcriptomes via cFIT
Peng, M., Li, Y., Wamsley, B., Wei, Y., & Roeder, K. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2024383118 · Cited by 37
Blind Nonnegative Source Separation Using Biological Neural Networks
Pehlevan, C., Mohan, S., & Chklovskii, D. B. (2017) · Neural Computation · doi:10.1162/neco_a_01007 · Cited by 35
Pham, T. N., Khan, M. S., Minh, L. Q., Husmil, Y. A., Bahadori, A., Lee, S., & Lee, M. (2016) · Journal of Natural Gas Science and Engineering · doi:10.1016/j.jngse.2016.06.006 · Cited by 33
The Practicality of Stochastic Optimization in Imaging Inverse Problems
Tang, J., Egiazarian, K., Golbabaee, M., & Davies, M. E. (2020) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2020.3032101 · Cited by 41
Li, D., Tang, B., & Xue, L. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3247976 · Cited by 33
Coordinate descent algorithm for covariance graphical lasso
Wang, H. (2013) · Statistics and Computing · doi:10.1007/s11222-013-9385-5 · Cited by 33
Catalyst Acceleration for Gradient-Based Non-Convex OptimizationPreprint
Paquette, C., Lin, H., Drusvyatskiy, D., Mairal, J., & Harchaoui, Z. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.10993 · Cited by 33
Martini, A., Timoshenko, J., Grosse, P., Rettenmaier, C., Hursán, D., Deplano, G., Jeon, H. S., Bergmann, A., & Cuenya, B. R. (2024) · Physical Review Letters · doi:10.1103/physrevlett.133.228001 · Cited by 34
Stochastic Subsampling for Factorizing Huge Matrices
Mensch, A., Mairal, J., Thirion, B., & Varoquaux, G. P. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2752697 · Cited by 38
Massively parallel 3D image reconstruction
Wang, X., Sabne, A., Sakdhnagool, P., Kisner, S. J., Bouman, C. A., & Midkiff, S. P. (2017) · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · doi:10.1145/3126908.3126911 · Cited by 32
Discrete-Phase Sequence Design for Coexistence of MIMO Radar and MIMO Communications
Alaee–Kerahroodi, M., Mishra, K. V., R., B. S. M., & Ottersten, B. (2019) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2019.8815508 · Cited by 32
Inexact Block Coordinate Descent Methods for Symmetric Nonnegative Matrix Factorization
Shi, Q., Sun, H., Lu, S., Hong, M., & Razaviyayn, M. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2731321 · Cited by 31
A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW
Shen, J., Huang, W., Zhu, D., & Liang, J. S. (2016) · Neural Processing Letters · doi:10.1007/s11063-016-9555-5 · Cited by 31
Computing the nearest stable matrix pairs
Gillis, N., Mehrmann, V., & Sharma, P. (2018) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2153 · Cited by 31
Li, K., & Lam, N. (2018) · Annals of the American Association of Geographers · doi:10.1080/24694452.2018.1425129 · Cited by 31
Mean-Variance Policy Iteration for Risk-Averse Reinforcement Learning
Zhang, S., Liu, B., & Whiteson, S. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v35i12.17302 · Cited by 62
On the Expected Convergence of Randomly Permuted ADMMPreprint
Sun, R., Luo, Z.-Q. T., & Ye, Y. (2015) · arXiv (Cornell University) · Cited by 31
AutoLoss: Learning Discrete Schedules for Alternate OptimizationPreprint
Xu, H., Zhang, H., Hu, Z., Liang, X., Salakhutdinov, R., & Xing, E. P. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.02442 · Cited by 35
Zhang, C., Díaz, J. M., Muster, A., Abujetas, D. R., Froufe‐Pérez, L. S., & Scheffold, F. (2024) · Nature Communications · doi:10.1038/s41467-024-45162-w · Cited by 30
Kapoutsis, A. C., Chatzichristofis, S. A., & Kosmatopoulos, E. B. (2019) · The International Journal of Robotics Research · doi:10.1177/0278364919845054 · Cited by 30
Strong and Simple Baselines for Multimodal Utterance Embeddings
Liang, P. P., Lim, Y. C., Tsai, Y.-H. H., Salakhutdinov, R., & Morency, L.-P. (2019) · Proceedings of the 2019 Conference of the North · doi:10.18653/v1/n19-1267 · Cited by 27
Contrast-weighted dictionary learning based saliency detection for VHR optical remote sensing images
Huang, Z., Chen, H., Zhou, T., Yun-zhi, Y., Wang, C.-Y., & Liu, B.-Y. (2020) · Pattern Recognition · doi:10.1016/j.patcog.2020.107757 · Cited by 31
Ensemble sparse representation-based cyber threat hunting for security of smart cities
Fard, S. M. H., Karimipour, H., Dehghantanha, A., Jahromi, A. N., & Srivastava, G. (2020) · Computers & Electrical Engineering · doi:10.1016/j.compeleceng.2020.106825 · Cited by 30
On convergence rate of the randomized Gauss-Seidel method
Bai, Z., Wang, L., & Wu, W.-T. (2020) · Linear Algebra and its Applications · doi:10.1016/j.laa.2020.10.028 · Cited by 30
Linear support vector regression with linear constraints
Klopfenstein, Q., & Vaiter, S. (2021) · Machine Learning · doi:10.1007/s10994-021-06018-2 · Cited by 30
Zeroth-order optimization with orthogonal random directions
Kozak, D., Molinari, C., Rosasco, L., Tenorio, L., & Villa, S. (2022) · Mathematical Programming · doi:10.1007/s10107-022-01866-9 · Cited by 30
Sequence-of-Constraints MPC: Reactive Timing-Optimal Control of Sequential Manipulation
Toussaint, M., Harris, J., Ha, J.-S., Driess, D., & Hönig, W. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9982236 · Cited by 40
Consensus Cluster Center Guided Latent Multi-Kernel Clustering
Li, X., Sun, Y., Sun, Q., & Ren, Z. (2022) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2022.3229356 · Cited by 30
Approximate encoding of quantum states using shallow circuits
Ben-Dov, M., Shnaiderov, D., Makmal, A., & Torre, E. G. D. (2024) · npj Quantum Information · doi:10.1038/s41534-024-00858-1 · Cited by 41
Probabilistic count matrix factorization for single cell expression data analysis
Durif, G., Modolo, L., Mold, J. E., Lambert‐Lacroix, S., & Picard, F. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz177 · Cited by 33
Flynn, T., Rozanov, A., de Clercq, W., Warr, B., & Clarke, C. (2018) · Geoderma · doi:10.1016/j.geoderma.2018.11.003 · Cited by 30
Gower, R. M., Hanzely, F., Richtárik, P., & Stich, S. U. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.04079 · Cited by 30
Huang, J., Wu, Y., Wang, F., Fang, Y., Yang, N., Alkan, C., Abraham, D. P., Liao, C., Xu, L., Gao, Z., et al. (2024) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2024.3485022 · Cited by 37
Chen, G., Xue, P., Gan, M., Chen, J., Guo, W., & Chen, C. L. P. (2025) · Automatica · doi:10.1016/j.automatica.2025.112300 · Cited by 29
Optimal Trajectory Generation for Quadrotor Teach-and-Repeat
Gao, F., Wang, L., Wang, K., Wu, W., Zhou, B., Han, L., & Shen, S. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2895110 · Cited by 31
Li, Z., Xia, M., Wen, M., & Wu, Y. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3018805 · Cited by 29
DECAB-LSTM: Deep Contextualized Attentional Bidirectional LSTM for cancer hallmark classification
Jiang, L., Sun, X., Mercaldo, F., & Santone, A. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.106486 · Cited by 33
ADDRESSING IMBALANCED INSURANCE DATA THROUGH ZERO-INFLATED POISSON REGRESSION WITH BOOSTING
Lee, S. C. K. (2020) · Astin Bulletin · doi:10.1017/asb.2020.40 · Cited by 33
Management of the curb space allocation in urban transportation system
Yu, M., & Bayram, A. (2021) · International Transactions in Operational Research · doi:10.1111/itor.12941 · Cited by 29
RLDOCK method for predicting RNA-small molecule binding modes
Jiang, Y., & Chen, S. (2021) · Methods · doi:10.1016/j.ymeth.2021.01.009 · Cited by 31
A Coordinate Descent Framework for Beampattern Design and Waveform Synthesis in MIMO Radars
Imani, S., & Nayebi, M. M. (2021) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2021.3074207 · Cited by 29
Efficient Neural Network Compression Inspired by Compressive Sensing
Gao, W., Guo, Y., Ma, S., Li, G., & Kwong, S. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3186008 · Cited by 41
Secure Transmit Beamforming for Radar-Communication Systems Using NOMA
Luo, D., Ye, Z., & Zhu, J. (2022) · IEEE Communications Letters · doi:10.1109/lcomm.2022.3198134 · Cited by 29
Fast Clustering by Directly Solving Bipartite Graph Clustering Problem
Nie, F., Xue, J., Wang, R., Zhang, L., & Li, X. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3219131 · Cited by 29
Jiang, Q., Jiang, J., Wang, W., Pan, C., & Zhong, W. (2023) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3242361 · Cited by 32
Genetic algorithm-based personalized models of human cardiac action potential
Smirnov, D., Pikunov, A. V., Syunyaev, R. A., Deviatiiarov, R. M., Gusev, O., Aras, K., Gams, A., Koppel, A. C., & Efimov, I. R. (2020) · PLoS ONE · doi:10.1371/journal.pone.0231695 · Cited by 29
Faster Coordinate Descent via Adaptive Importance SamplingPreprint
Perekrestenko, D., Cevher, V., & Jaggi, M. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.02518 · Cited by 29
Network Reconstruction via the Minimum Description Length Principle
Peixoto, T. P. (2025) · Physical Review X · doi:10.1103/physrevx.15.011065 · Cited by 38
On the complexity of parallel coordinate descent
Tappenden, R., Takáč, M., & Richtárik, P. (2017) · Optimization methods & software · doi:10.1080/10556788.2017.1392517 · Cited by 33
Chen, Q., Xu, X., Jiang, H., & Liu, X. (2020) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2020.3007973 · Cited by 28
Kachuee, M., Yuan, H., Kim, Y., & Lee, S.-J. (2021) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.18653/v1/2021.naacl-main.319 · Cited by 36
Aydınhan, A. O., Kolm, P. N., Mulvey, J. M., & Shu, Y. (2024) · Annals of Operations Research · doi:10.1007/s10479-024-06035-z · Cited by 28
RLS Adaptive Filter With Inequality Constraints
Nascimento, V. H., & Zakharov, Y. V. (2016) · IEEE Signal Processing Letters · doi:10.1109/lsp.2016.2551468 · Cited by 28
Gasnikov, A. V., Lagunovskaya, A., Usmanova, I., & Fedorenko, F. (2016) · Automation and Remote Control · doi:10.1134/s0005117916110114 · Cited by 35
A second-order method for convex1-regularized optimization with active-set prediction
Keskar, N. S., Nocedal, J. M., Öztoprak, F., & Wächter, A. (2016) · Optimization methods & software · doi:10.1080/10556788.2016.1138222 · Cited by 28
Martini, A., Timoshenko, J., Rüscher, M., Hursán, D., Monteiro, M. C. O., Liberra, E., & Cuenya, B. R. (2024) · Journal of Synchrotron Radiation · doi:10.1107/s1600577524004739 · Cited by 27
Energy Efficient Resource Allocation for Uplink RIS-Aided Millimeter-Wave Networks With NOMA
Yu, X., Wang, G., Huang, X., Wang, K., Xu, W., & Rui, Y. (2022) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2022.3222392 · Cited by 27
Real-Time CNN Training and Compression for Neural-Enhanced Adaptive Live Streaming
Jeong, S., Kim, B., Cha, S., Seo, K., Chang, H., Lee, J., Kim, Y., & Noh, J. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3377372 · Cited by 32
Lyu, H., & Li, Y. (2025) · SIAM Journal on Optimization · doi:10.1137/23m1604515 · Cited by 28
Mine Planning and Oil Field Development: A Survey and Research Potentials
Lamghari, A. (2017) · Mathematical Geosciences · doi:10.1007/s11004-017-9676-z · Cited by 27
Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme
Ringholm, T., Lazić, J., & Schönlieb, C. (2018) · SIAM Journal on Imaging Sciences · doi:10.1137/17m1162354 · Cited by 31
Faster Activity and Data Detection in Massive Random Access: A Multiarmed Bandit Approach
Dong, J., Zhang, J., Shi, Y., & Wang, J. H. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3142185 · Cited by 28
Doppler Sensitive Discrete-Phase Sequence Set Design for MIMO Radar
Huang, W., Naghsh, M. M., Lin, R., & Li, J. (2020) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2020.2988623 · Cited by 27
A Generalized and Efficient Approach for Accurate Five-Axis Flute Grinding of Cylindrical End-Mills
Ren, L., Wang, S., & Yi, L. (2017) · Journal of Manufacturing Science and Engineering · doi:10.1115/1.4037420 · Cited by 26
Game Theory for Big Data Processing: Multileader Multifollower Game-Based ADMM
Zheng, Z., Song, L., Han, Z., Li, G. Y., & Poor, H. V. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2018.2839589 · Cited by 27
Fast dynamic routing based on weighted kernel density estimation
Zhang, S., Zhao, W., Wu, X., & Zhou, Q. (2019) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.5281 · Cited by 26
Jasielec, J. J., Stec, J., Szyszkiewicz, K., Łagosz, A., Deja, J., Lewenstam, A., & Filipek, R. (2020) · Materials · doi:10.3390/ma13235522 · Cited by 26
Self-Calibration of Inertial Sensor Arrays
Carlsson, H., Skog, I., & Jaldén, J. (2021) · IEEE Sensors Journal · doi:10.1109/jsen.2021.3050010 · Cited by 28
Numerical calibration method for a multiple spectrometer-based OCT system
Miao, Y., Song, J. L., Hsu, D., Ng, R., Jian, Y., Šarunic, M. V., & Ju, M. J. (2022) · Biomedical Optics Express · doi:10.1364/boe.450942 · Cited by 26
Detection of Objects Below Uneven Surfaces With a UAV-Based GPSAR
Grathwohl, A., Arendt, B., Grebner, T., & Waldschmidt, C. (2023) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2023.3271826 · Cited by 26
A New Framework of RIS-Aided User-Centric Cell-Free Massive MIMO System for IoT Networks
Lan, M., Hei, Y., Huo, M., Li, H., & Li, W. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2023.3288477 · Cited by 27
Low-rank matrix approximation in the infinity norm
Gillis, N., & Shitov, Y. N. (2019) · Linear Algebra and its Applications · doi:10.1016/j.laa.2019.07.017 · Cited by 26
Sterck, H. D., & Howse, A. J. M. (2018) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2202 · Cited by 21
A geometric integration approach to smooth optimization: foundations of the discrete gradient method
Ehrhardt, M. J., Riis, E. S., Ringholm, T., & Schönlieb, C. (2024) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/drae037 · Cited by 30
Dykstra's Algorithm, ADMM, and Coordinate Descent: Connections, Insights, and ExtensionsPreprint
Tibshirani, R. J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1705.04768 · Cited by 26
Learning Laplacian Matrix from Bandlimited Graph Signals
Bars, B. L., Humbert, P., Oudre, L., & Kalogeratos, A. (2019) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2019.8682769 · Cited by 25
Discrete Multiple Kernel k-means
Wang, R., Lu, J., Lu, Y., Nie, F., & Li, X. (2021) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2021/428 · Cited by 25
Byzantine fault tolerance in distributed machine learning: a survey
Bouhata, D., Moumen, H., Mazari, J. A., & Bounceur, A. (2024) · Journal of Experimental & Theoretical Artificial Intelligence · doi:10.1080/0952813x.2024.2391778 · Cited by 30
CoordinateWise Descent Methods for Leading Eigenvalue Problem
Li, Y., Lu, J., & Wang, Z. (2019) · SIAM Journal on Scientific Computing · doi:10.1137/18m1202505 · Cited by 25
Distributed Big-Data Optimization via Blockwise Gradient Tracking
Notarnicola, I., Sun, Y., Scutari, G., & Notarstefano, G. (2020) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2020.3008713 · Cited by 26
Coordinate Methods for Matrix Games
Carmon, Y., Jin, Y., Sidford, A., & Tian, K. (2020) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs46700.2020.00035 · Cited by 40
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.