In mathematics, the subderivative, subgradient, and subdifferential generalize the derivative to functions which are not differentiable. Theâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2012

Highly Cited

2012

- John C. Duchi, Alekh Agarwal, Martin J. Wainwright
- IEEE Transactions on Automatic Control
- 2012

The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possiblyâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- John C. Duchi, Elad Hazan, Yoram Singer
- COLT
- 2010

We present a new family of subgradient methods that dynamically incorporate knowledge of the geometry of the data observed inâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- Angelia Nedic, Asuman E. Ozdaglar, Pablo A. Parrilo
- IEEE Transactions on Automatic Control
- 2010

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over aâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Angelia Nedic, Asuman E. Ozdaglar
- IEEE Transactions on Automatic Control
- 2009

We study a distributed computation model for optimizing a sum of convex objective functions corresponding to multiple agents. Forâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Arkadi Nemirovski, Anatoli Juditsky, Guanghui Lan, Alexander Shapiro
- SIAM Journal on Optimization
- 2009

In this paper we consider optimization problems where the objective function is given in a form of the expectation. A basicâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Yurii Nesterov
- Math. Program.
- 2009

In this paper we present a new approach for constructing subgradient schemes for different types of nonsmooth problems withâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
- IEEE Transactions on Information Theory
- 2006

Motivated by applications to sensor, peer-to-peer, and ad hoc networks, we study distributed algorithms, also known as gossipâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
- Proceedings IEEE 24th Annual Joint Conference ofâ€¦
- 2005

Motivated by applications to sensor, peer-to-peer and ad hoc networks, we study distributed asynchronous algorithms, also knownâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Lin Xiao, Stephen P. Boyd
- Systems & Control Letters
- 2004

We consider the problem of !nding a linear iteration that yields distributed averaging consensus over a network, i.e., thatâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Angelia Nedic, Dimitri P. Bertsekas
- SIAM Journal on Optimization
- 2001

We consider a class of subgradient methods for minimizing a convex function that consists of the sum of a large number ofâ€¦Â (More)

Is this relevant?