Preprint · 2015 · Open access
L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework
arXiv (Cornell University) · Published 13 December 2015 · DOI 10.48550/arxiv.1512.04011
In brief
“L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework” is a 2015 preprint by Virginia Smith and 3 co-authors, published in arXiv (Cornell University). OpenAlex counts 22 citations as of 16 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 22
- Most cited in
- 2017 (6)
- References
- 26
- Authors
- 4
Abstract
Despite the importance of sparsity in many large-scale applications, there are few methods for distributed optimization of sparsity-inducing objectives. In this paper, we present a communication-efficient framework for L1-regularized optimization in the distributed environment. By viewing classical objectives in a more general primal-dual setting, we develop a new class of methods that can be efficiently distributed and applied to common sparsity-inducing models, such as Lasso, sparse logistic regression, and elastic net-regularized problems. We provide theoretical convergence guarantees for our framework, and demonstrate its efficiency and flexibility with a thorough experimental comparison on Amazon EC2. Our proposed framework yields speedups of up to 50x as compared to current state-of-the-art methods for distributed L1-regularized optimization.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Smith, V., Forte, S., Jordan, M. I., & Jaggi, M. (2015). L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1512.04011
MLA 9
Smith, Virginia, et al. “L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework.” arXiv (Cornell University), 2015. https://doi.org/10.48550/arxiv.1512.04011.
Chicago
Smith, Virginia, Simone Forte, Michael I. Jordan, and Martin Jaggi. 2015. “L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.1512.04011.
Harvard
Smith, V. et al. (2015) ‘L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework’, arXiv (Cornell University). doi:10.48550/arxiv.1512.04011.
IEEE
V. Smith, S. Forte, M. I. Jordan, and M. Jaggi, “L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework,” arXiv (Cornell University), 2015, doi: 10.48550/arxiv.1512.04011.
BibTeX
@misc{smith2015regularized,
title = {{L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework}},
author = {Smith, Virginia and Forte, Simone and Jordan, Michael I. and Jaggi, Martin},
howpublished = {arXiv (Cornell University)},
year = {2015},
doi = {10.48550/arxiv.1512.04011},
url = {https://doi.org/10.48550/arxiv.1512.04011}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2016 | 1 | |
| 2017 | 6 | |
| 2018 | 5 | |
| 2019 | 1 | |
| 2020 | 2 | |
| 2021 | 2 | |
| 2022 | 1 | |
| 2023 | 1 | |
| 2025 | 2 | |
| 2026 | 1 |
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
- distributed optimization
- L1 regularization
- primal-dual algorithm
- communication efficiency
- LASSO
- sparse logistic regression
- elastic net
- convergence guarantees
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Smith, V., Forte, S., Jordan, M. I., & Jaggi, M. (2015). L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework. arXiv (Cornell University). https://doi.org/10.48550/arxiv.1512.04011
How many times has this paper been cited?
22 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Virginia Smith, Simone Forte, Michael I. Jordan, Martin Jaggi.
What is the DOI of this paper?
10.48550/arxiv.1512.04011. The permanent link is https://doi.org/10.48550/arxiv.1512.04011.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.