Preprint · 2015 · Open access

L1-Regularized Distributed Optimization: A Communication-Efficient Primal-Dual Framework

Virginia Smith, Simone Forte, Michael I. Jordan, Martin Jaggi

arXiv (Cornell University) · Published 13 December 2015 · DOI 10.48550/arxiv.1512.04011

Free PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201611
201766
201855
201911
202022
202122
202211
202311
202522
202611

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

All highly cited Computer Science papers

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.