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
X3D: Expanding Architectures for Efficient Video Recognition
Feichtenhofer, C. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.00028 · Cited by 1,233
A Survey on Distributed Machine Learning
Verbraeken, J., Wolting, M., Katzy, J., Kloppenburg, J., Verbelen, T., & Rellermeyer, J. S. (2021) · ACM Computing Surveys · doi:10.1145/3377454 · Cited by 872
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“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].”
MethodProblem formulations and solvers in linear SVM: a review
Chauhan, V. K., Dahiya, K., & Sharma, A. (2019) · Artificial Intelligence Review · doi:10.1007/s10462-018-9614-6 · Cited by 660
Learning Temporal Information for Brain-Computer Interface Using Convolutional Neural Networks
Sakhavi, S., Guan, C., & Yan, S. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2018.2789927 · Cited by 656
Hong, M., Razaviyayn, M., Luo, Z.-Q., & Pang, J.-S. (2016) · IEEE Signal Processing Magazine · doi:10.1109/msp.2015.2481563 · Cited by 447
Graph Learning From Data Under Laplacian and Structural Constraints
Egilmez, H. E., Pavez, E., & Ortega, A. (2017) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2017.2726975 · Cited by 364
The Theory Behind Overfitting, Cross Validation, Regularization, Bagging, and Boosting: TutorialPreprint
Ghojogh, B., & Crowley, M. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.12787 · Cited by 437
mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking
Xie, Y., Xiong, J., Li, M., & Jamieson, K. (2019) · The 25th Annual International Conference on Mobile Computing and Networking · doi:10.1145/3300061.3300133 · Cited by 320
Group Knowledge Transfer: Federated Learning of Large CNNs at the Edge
He, C., Annavaram, M., & Avestimehr, S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2007.14513 · Cited by 177
Language2Pose: Natural Language Grounded Pose Forecasting
Ahuja, C., & Morency, L.-P. (2019) · 2019 International Conference on 3D Vision (3DV) · doi:10.1109/3dv.2019.00084 · Cited by 271
Linear convergence of first order methods for non-strongly convex optimization
Necoara, I., Nesterov, Y., & Glineur, F. (2019) · Mathematical Programming · doi:10.1007/s10107-018-1232-1 · Cited by 258
Intelligent Reflecting Surface-Assisted Cognitive Radio System
Yuan, J., Liang, Y.-C., Joung, J., Feng, G., & Larsson, E. G. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2020.3033006 · Cited by 286
Structure optimization for parameterized quantum circuits
Ostaszewski, M., Grant, E., & Benedetti, M. (2021) · Quantum · doi:10.22331/q-2021-01-28-391 · Cited by 206
Tuli, S., Ilager, S., Ramamohanarao, K., & Buyya, R. (2022) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.3017079 · Cited by 257
Dynamic Word Embeddings for Evolving Semantic Discovery
Yao, Z., Sun, Y., Ding, W., Rao, N., & Xiong, H. (2018) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3159652.3159703 · Cited by 289
FedBCD: A Communication-Efficient Collaborative Learning Framework for Distributed Features
Liu, Y., Zhang, X., Kang, Y., Li, L., Chen, T., Hong, M., & Yang, Q. (2022) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2022.3198176 · Cited by 306
MTFH: A Matrix Tri-Factorization Hashing Framework for Efficient Cross-Modal Retrieval
Liu, X., Hu, Z., Ling, H., & Cheung, Y.-M. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2940446 · Cited by 220
A Coordinate-Descent Framework to Design Low PSL/ISL Sequences
Alaee–Kerahroodi, M., Aubry, A., Maio, A. D., Naghsh, M. M., & Modarres-Hashemi, M. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2723354 · Cited by 222
AIR Tools II: algebraic iterative reconstruction methods, improved implementation
Hansen, P. C., & Jørgensen, J. S. (2018) · Numerical Algorithms · doi:10.1007/s11075-017-0430-x · Cited by 217
DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
Kapoutsis, A. C., Chatzichristofis, S. A., & Kosmatopoulos, E. B. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-016-0461-x · Cited by 212
Structure optimization for parameterized quantum circuits
Ostaszewski, M., Grant, E., & Benedetti, M. (2019) · arXiv · doi:10.48550/arxiv.1905.09692 · Cited by 214
From predictive methods to missing data imputation
Bertsimas, D., Pawlowski, C., & Zhuo, Y. D. (2017) · Journal of Machine Learning Research · doi:10.5555/3122009.3242053 · Cited by 267
Teach-Repeat-Replan: A Complete and Robust System for Aggressive Flight in Complex Environments
Gao, F., Wang, L., Zhou, B., Zhou, X., Pan, J., & Shen, S. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.2993215 · Cited by 188
Distributed optimization with arbitrary local solvers
Ma, C., Konečný, J., Jaggi, M., Smith, V., Jordan, M. I., Richtárik, P., & Takáč, M. (2017) · Optimization Methods and Software · doi:10.1080/10556788.2016.1278445 · Cited by 191
Hu, S., Chen, X., Ni, W., Hossain, E., & Wang, X. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3086014 · Cited by 178
Loizou, N., & Richtárik, P. (2020) · Computational Optimization and Applications · doi:10.1007/s10589-020-00220-z · Cited by 246
A unified approach to error bounds for structured convex optimization problems
Zhou, Z., & So, A. M.-C. (2017) · Mathematical Programming · doi:10.1007/s10107-016-1100-9 · Cited by 173
Bocquet, M., Brajard, J., Carrassi, A., & Bertino, L. (2020) · Foundations of Data Science · doi:10.3934/fods.2020004 · Cited by 197
An Adaptive Refinement Algorithm for Discretizations of Nonconvex QCQP
Gupte, A., Koster, A. M. C. A., & Kuhnke, S. (2017) · arXiv (Cornell University) · doi:10.4230/lipics.sea.2022.24 · Cited by 119
An Attention-based Collaboration Framework for Multi-View Network Representation Learning
Qu, M., Tang, J., Shang, J., Ren, X., Zhang, M., & Han, J. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3133021 · Cited by 160
Long- Tailed Recognition via Weight Balancing
Alshammari, S., Wang, Y.-X., Ramanan, D., & Kong, S. (2022) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr52688.2022.00677 · Cited by 262
Adversarial Examples in Modern Machine Learning: A ReviewPreprint
Wiyatno, R. R., Xu, A., Dia, O., & de Berker, A. O. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.05268 · Cited by 195
A review of matrix scaling and Sinkhorn's normal form for matrices and positive mapsPreprint
Idel, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.06349 · Cited by 190
Distributed nonconvex constrained optimization over time-varying digraphs
Scutari, G., & Sun, Y. (2019) · Mathematical Programming · doi:10.1007/s10107-018-01357-w · Cited by 210
A Survey on Large-Scale Machine Learning
Wang, M., Fu, W., He, X., Hao, S., & Wu, X. (2020) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2020.3015777 · Cited by 219
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk MinimizationPreprint
Zhang, Y., & Xiaolin (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.3257 · Cited by 176
Simulating Content Consistent Vehicle Datasets with Attribute Descent
Yao, Y., Zheng, L., Yang, X., Naphade, M., & Gedeon, T. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-58539-6_46 · Cited by 167
Multi-class sentiment classification on Bengali social media comments using machine learning
Haque, R., Islam, N., Tasneem, M., & Das, A. K. (2023) · International Journal of Cognitive Computing in Engineering · doi:10.1016/j.ijcce.2023.01.001 · Cited by 142
Random Batch Methods (RBM) for interacting particle systems
Jin, S., Li, L., & Liu, J. (2019) · Journal of Computational Physics · doi:10.1016/j.jcp.2019.108877 · Cited by 190
Linear System Identification Based on a Kronecker Product Decomposition
Paleologu, C., Benesty, J., & Ciochină, S. (2018) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2018.2842146 · Cited by 138
ByRDiE: Byzantine-Resilient Distributed Coordinate Descent for Decentralized Learning
Yang, Z., & Bajwa, W. U. (2019) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2019.2928176 · Cited by 172
CamVox: A Low-cost and Accurate Lidar-assisted Visual SLAM System
Zhu, Y., Zheng, C., Yuan, C., Huang, X., & Hong, X. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561149 · Cited by 136
Co-Mixup: Saliency Guided Joint Mixup with Supermodular DiversityPreprint
Kim, J.-H., Choo, W., Jeong, H., & Song, H. O. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2102.03065 · Cited by 220
SparCML: high-performance sparse communication for machine learning
Renggli, C., Ashkboos, S., Aghagolzadeh, M., Alistarh, D., & Hoefler, T. (2019) · Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis · doi:10.1145/3295500.3356222 · Cited by 101
Designing Sets of Binary Sequences for MIMO Radar Systems
Alaee–Kerahroodi, M., Modarres-Hashemi, M., & Naghsh, M. M. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2914878 · Cited by 126
A Primer on Coordinate Descent AlgorithmsPreprint
Shi, H.-J. M., Tu, S., Xu, Y., & Yin, W. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1610.00040 · Cited by 131
On the Design of Multi-Spectrally Constrained Constant Modulus Radar Signals
Aubry, A., Maio, A. D., Govoni, M. A., & Martino, L. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2983642 · Cited by 120
IDRLP: Image Dehazing Using Region Line Prior
Ju, M., Ding, C., Guo, C. A., Ren, W., & Tao, D. (2021) · IEEE Transactions on Image Processing · doi:10.1109/tip.2021.3122088 · Cited by 124
Learning-Based Proxy Collision Detection for Robot Motion Planning Applications
Das, N., & Yip, M. C. (2020) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.2974094 · Cited by 141
Coordinate descent with arbitrary sampling I: algorithms and complexity †
Qu, Z., & Richtárik, P. (2016) · Optimization methods & software · doi:10.1080/10556788.2016.1190360 · Cited by 142
On greedy randomized coordinate descent methods for solving large linear least‐squares problems
Bai, Z., & Wu, W. (2019) · Numerical Linear Algebra with Applications · doi:10.1002/nla.2237 · Cited by 107
Agnesi, C., Avesani, M., Calderaro, L., Stanco, A., Foletto, G., Zahidy, M., Scriminich, A., Vedovato, F., Vallone, G., & Villoresi, P. (2020) · Optica · doi:10.1364/optica.381013 · Cited by 120
Multi-Spectrally Constrained Transceiver Design Against Signal-Dependent Interference
Yang, J., Aubry, A., Maio, A. D., Yu, X., & Cui, G. (2022) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2022.3144953 · Cited by 106
Optimized ultrasound neuromodulation for non-invasive control of behavior and physiology
Murphy, K. R., Farrell, J. S., Bendig, J., Mitra, A., Luff, C., Stelzer, I. A., Yamaguchi, H., Angelakos, C. C., Choi, M., Bian, W.-J., et al. (2024) · Neuron · doi:10.1016/j.neuron.2024.07.002 · Cited by 111
Generalized Laplacian precision matrix estimation for graph signal processing
Pavéz, E., & Ortega, A. (2016) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2016.7472899 · Cited by 124
Distributed Certifiably Correct Pose-Graph Optimization
Tian, Y., Khosoussi, K., Rosen, D. M., & How, J. P. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3072346 · Cited by 129
Belyadi, H., & Haghighat, A. (2021) · Elsevier eBooks · doi:10.1016/b978-0-12-821929-4.00004-4 · Cited by 103
Williams, A. H., Poole, B., Maheswaranathan, N., Dhawale, A. K., Fisher, T., Wilson, C. D., Brann, D. H., Trautmann, E. M., Ryu, S., Shusterman, R., et al. (2020) · Neuron · doi:10.1016/j.neuron.2019.10.020 · Cited by 102
An Asynchronous Mini-Batch Algorithm for Regularized Stochastic Optimization
Feyzmahdavian, H. R., Aytekin, A., & Johansson, M. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2016.2525015 · Cited by 136
Debiasing the Human-Recommender System Feedback Loop in Collaborative Filtering
Sun, W., Khenissi, S., Nasraoui, O., & Shafto, P. (2019) · Companion Proceedings of The 2019 World Wide Web Conference · doi:10.1145/3308560.3317303 · Cited by 80
Evolution strategies for continuous optimization: A survey of the state-of-the-art
Li, Z., Lin, X., Zhang, Q., & Liu, H. (2020) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2020.100694 · Cited by 112
An investigation of Newton-Sketch and subsampled Newton methods
Berahas, A. S., Bollapragada, R., & Nocedal, J. M. (2020) · Optimization methods & software · doi:10.1080/10556788.2020.1725751 · Cited by 96
High-Throughput Data Detection for Massive MU-MIMO-OFDM Using Coordinate Descent
Wu, M., Dick, C., Cavallaro, J. R., & Studer, C. (2016) · IEEE Transactions on Circuits and Systems I Regular Papers · doi:10.1109/tcsi.2016.2611645 · Cited by 99
Real-Time RGB-D Camera Pose Estimation in Novel Scenes Using a Relocalisation Cascade
Cavallari, T., Golodetz, S., Lord, N. A., Valentin, J., Prisacariu, V. A., Stefano, L. D., & Torr, P. H. S. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2915068 · Cited by 112
Cluster Analysis and Applications
Scitovski, R., Sabo, K., Alvarez, F. M., & Ungar, Š. (2021) · Springer eBooks · doi:10.1007/978-3-030-74552-3 · Cited by 94
Erdoğan, E., Küpçü, A., & Çiçek, A. E. (2022) · Workshop on Privacy in the Electronic Society · doi:10.1145/3559613.3563201 · Cited by 132
Zhang, C., Liu, T., Huang, H., & Chen, J. (2017) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2017.12.005 · Cited by 97
Learning Fast Adaptation With Meta Strategy Optimization
Yu, W., Tan, J., Bai, Y., Coumans, E., & Ha, S. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2974685 · Cited by 87
FDA-MIMO Transmitter and Receiver Optimization
Lan, L., Rosamilia, M., Aubry, A., Maio, A. D., & Liao, G. (2024) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2024.3366438 · Cited by 93
Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization
Scutari, G., & Sun, Y. (2018) · Lecture notes in mathematics · doi:10.1007/978-3-319-97142-1_3 · Cited by 121
Hong, M., Chang, T., Wang, X., Razaviyayn, M., Ma, S., & Luo, Z.-Q. T. (2020) · Mathematics of Operations Research · doi:10.1287/moor.2019.1010 · Cited by 94
Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated PerceptronPreprint
Vaswani, S., Bach, F., & Schmidt, M. (2018) · International Conference on Artificial Intelligence and Statistics · doi:10.48550/arxiv.1810.07288 · Cited by 364
Urschler, M., Ebner, T., & Štern, D. (2017) · Medical Image Analysis · doi:10.1016/j.media.2017.09.003 · Cited by 99
On the Identification of Bilinear Forms With the Wiener Filter
Benesty, J., Paleologu, C., & Ciochină, S. (2017) · IEEE Signal Processing Letters · doi:10.1109/lsp.2017.2685461 · Cited by 89
Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization
Yang, Y., Pesavento, M., Luo, Z.-Q. T., & Ottersten, B. (2019) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2019.2959240 · Cited by 87
Homogeneous network embedding for massive graphs via reweighted personalized PageRank
Yang, R., Shi, J. Y., Xiao, X., Yang, Y., & Bhowmick, S. S. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3377369.3377376 · Cited by 96
Argument Mining for Understanding Peer Reviews
Hua, X., Nikolov, M., Badugu, N., & Wang, L. (2019) · Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers) · doi:10.18653/v1/n19-1219 · Cited by 86
“We utilize SAGA (Defazio et al., 2014) implemented in the Lightning library (Blondel and Pedregosa, 2016) to learn a linear SVM optimized with Coordinate Descent (Wright, 2015).”
Coordinate Descent Method for k-means
Nie, F., Xue, J., Wu, D., Wang, R., Li, H., & Li, X. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3085739 · Cited by 125
Robust and discrete matrix factorization hashing for cross-modal retrieval
Zhang, D., & Wu, X. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.108343 · Cited by 88
The iterative convolution–thresholding method (ICTM) for image segmentation
Wang, D., & Wang, X. (2022) · Pattern Recognition · doi:10.1016/j.patcog.2022.108794 · Cited by 81
Fast Clustering With Anchor Guidance
Nie, F., Xue, J., Yu, W., & Li, X. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3318603 · Cited by 80
Fast Hardware-Aware Neural Architecture Search
Zhang, L. L., Yang, Y., Jiang, Y., Zhu, W., & Liu, Y. (2020) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw50498.2020.00354 · Cited by 96
A Compact Formulation for the $\ell _{2,1}$ Mixed-Norm Minimization Problem
Steffens, C., Pesavento, M., & Pfetsch, M. E. (2018) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2017.2788431 · Cited by 85
Block Coordinate Regularization by Denoising
Sun, Y., Liu, J., & Kamilov, U. S. (2020) · IEEE Transactions on Computational Imaging · doi:10.1109/tci.2020.2996385 · Cited by 83
Moving Vehicle Detection for Remote Sensing Video Surveillance with Nonstationary Satellite Platform
Zhang, J., Jia, X., Hu, J., & Tan, K. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3066696 · Cited by 74
Coordinate-friendly structures, algorithms and applications
Peng, Z., Wu, T., Xu, Y., Yan, M., & Yin, W. (2016) · Annals of Mathematical Sciences and Applications · doi:10.4310/amsa.2016.v1.n1.a2 · Cited by 80
Martín-Barrio, A., Barrientos, A., & del Cerro, J. (2018) · Soft Robotics · doi:10.1089/soro.2017.0009 · Cited by 72
Spatial- and Range- ISLR Trade-Off in MIMO Radar Via Waveform Correlation Optimization
Raei, E., Alaee–Kerahroodi, M., & R., B. S. M. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3082460 · Cited by 71
Proteome-wide model for human disease genetics
Orenbuch, R., Shearer, C. A., Kollasch, A. W., Spinner, A. D., Hopf, T., van Niekerk, L., Franceschi, D., Dias, M., Frazer, J., & Marks, D. S. (2025) · Nature Genetics · doi:10.1038/s41588-025-02400-1 · Cited by 50
Tang, W., Allman, A., Pourkargar, D. B., & Daoutidis, P. (2017) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2017.12.010 · Cited by 70
Efficient Video Compression via Content-Adaptive Super-Resolution
Khani, M., Sivaraman, V., & Alizadeh, M. (2021) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.00448 · Cited by 85
Factorized Q-learning for large-scale multi-agent systems
Zhou, M., Chen, Y., Wen, Y., Yang, Y., Su, Y., Zhang, W., Zhang, D., & Wang, J. (2019) · doi:10.1145/3356464.3357707 · Cited by 79
Wang, Y., Ding, Z., Li, L., Liu, M., Ma, X., Sun, Y., Zeng, T., & Long, T. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2022.3221859 · Cited by 68
Lin, H., Liao, C., Wang, P. P., Kong, N., & Cheng, J. (2017) · Light Science & Applications · doi:10.1038/lsa.2017.179 · Cited by 71
NetBouncer: Active Device and Link Failure Localization in Data Center Networks.
Tan, C. K., Jin, Z., Guo, C., Zhang, T., Wu, H., Deng, K., Bi, D., & Xiang, D. (2019) · Networked Systems Design and Implementation · Cited by 166
Robustness of Graph Neural Networks at ScalePreprint
Geisler, S., Schmidt, T., Şirin, H., Zügner, D., Bojchevski, A., & Günnemann, S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2110.14038 · Cited by 178
Eren, Y., Küçükdemiral, İ. B., & Üstoğlu, İ. (2017) · Optimization in Renewable Energy Systems · doi:10.1016/b978-0-08-101041-9.00002-8 · Cited by 67
RSCM: Region Selection and Concurrency Model for Multi-Class Weather Recognition
Lin, D., Lu, C., Huang, H. F., & Jia, J. (2017) · IEEE Transactions on Image Processing · doi:10.1109/tip.2017.2695883 · Cited by 74
High Range Resolution Profile Estimation via a Cognitive Stepped Frequency Technique
Aubry, A., Carotenuto, V., Maio, A. D., & Pallotta, L. (2018) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2018.2880024 · Cited by 67
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.