Conference paper · 2015 · Open access

Randomized dual proximal gradient for large-scale distributed optimization

Ivano Notarnicola, Giuseppe Notarstefano

IEEE Conference on Decision and Control (CDC), 1, 712–717 · Published 1 December 2015 · DOI 10.1109/cdc.2015.7402313

Free PDFView at the publisherCite this paper

In brief

“Randomized dual proximal gradient for large-scale distributed optimization” is a 2015 conference paper by Ivano Notarnicola and Giuseppe Notarstefano, published in IEEE Conference on Decision and Control (CDC). OpenAlex counts 4 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
4
Most cited in
2016 (3)
Field-weighted impact
1.60
References
20
Authors
2

Abstract

In this paper we consider distributed optimization problems in which the cost function is separable (i.e., a sum of possibly non-smooth functions all sharing a common variable) and can be split into a strongly convex term and a convex one. The second term is typically used to encode constraints or to regularize the solution. We propose an asynchronous, distributed optimization algorithm over an undirected topology, based on a proximal gradient update on the dual problem. We show that by means of a proper choice of primal variables, the dual problem is separable and the dual variables can be stacked into separate blocks. This allows us to show that a distributed gossip update can be obtained by means of a randomized block-coordinate proximal gradient on the dual function.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Notarnicola, I., & Notarstefano, G. (2015). Randomized dual proximal gradient for large-scale distributed optimization. IEEE Conference on Decision and Control (CDC), 1, 712–717. https://doi.org/10.1109/cdc.2015.7402313

MLA 9

Notarnicola, Ivano, and Giuseppe Notarstefano. “Randomized dual proximal gradient for large-scale distributed optimization.” IEEE Conference on Decision and Control (CDC), vol. 1, 2015, pp. 712–717. https://doi.org/10.1109/cdc.2015.7402313.

Chicago

Notarnicola, Ivano and Giuseppe Notarstefano. 2015. “Randomized dual proximal gradient for large-scale distributed optimization.” IEEE Conference on Decision and Control (CDC) 1: 712–717. https://doi.org/10.1109/cdc.2015.7402313.

Harvard

Notarnicola, I. and Notarstefano, G. (2015) ‘Randomized dual proximal gradient for large-scale distributed optimization’, IEEE Conference on Decision and Control (CDC), 1, pp. 712–717. doi:10.1109/cdc.2015.7402313.

IEEE

I. Notarnicola and G. Notarstefano, “Randomized dual proximal gradient for large-scale distributed optimization,” IEEE Conference on Decision and Control (CDC), vol. 1, pp. 712–717, 2015, doi: 10.1109/cdc.2015.7402313.

BibTeX

@inproceedings{notarnicola2015randomized,
  title     = {{Randomized dual proximal gradient for large-scale distributed optimization}},
  author    = {Notarnicola, Ivano and Notarstefano, Giuseppe},
  booktitle = {IEEE Conference on Decision and Control (CDC)},
  year      = {2015},
  volume    = {1},
  pages     = {712--717},
  doi       = {10.1109/cdc.2015.7402313},
  url       = {https://doi.org/10.1109/cdc.2015.7402313}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems

  • distributed optimization
  • randomized block coordinate descent
  • asynchronous algorithms
  • gossip algorithms
  • separable convex optimization
  • strongly convex functions
  • nonsmooth functions
  • undirected graphs

Work with this paper

Most-cited papers in Engineering

All highly cited Engineering papers

Questions about this paper

How do I cite this paper in APA style?

Notarnicola, I., & Notarstefano, G. (2015). Randomized dual proximal gradient for large-scale distributed optimization. IEEE Conference on Decision and Control (CDC), 1, 712–717. https://doi.org/10.1109/cdc.2015.7402313

How many times has this paper been cited?

4 times, according to OpenAlex on 15 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?

Ivano Notarnicola, Giuseppe Notarstefano.

What is the DOI of this paper?

10.1109/cdc.2015.7402313. The permanent link is https://doi.org/10.1109/cdc.2015.7402313.

Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.