# Subgradient method

## Papers overview

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

Highly Cited

2010

Highly Cited

2010

- Journal of Machine Learning Research
- 2010

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

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- 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

- 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

2008

Highly Cited

2008

- 47th IEEE Conference on Decision and Control
- 2008

We consider a convex unconstrained optimization problem that arises in a network of agents whose goal is to cooperativelyâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

3 Convergence proof 4 3.1 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.2 Some basicâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

Promising approaches to structured learning problems have recently been developed in the maximum margin framework. Unfortunatelyâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Oper. Res. Lett.
- 2003

The mirror descent algorithm (MDA) was introduced by Nemirovsky and Yudin for solving convex optimization problems. This methodâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- 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?

Highly Cited

2000

Highly Cited

2000

- Math. Program.
- 2000

We present an extension to the subgradient algorithm to produce primal as well as dual solutions. It can be seen as a fast way toâ€¦Â (More)

Is this relevant?

Highly Cited

1974

Highly Cited

1974

- Math. Program.
- 1974

The "relaxation" procedure introduced by Held and Karp for approximately solving a large linear programming problem related toâ€¦Â (More)

Is this relevant?