# Duality gap

## Papers overview

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

2015

2015

- ICML
- 2015

Screening rules allow to early discard irrelevant variables from the optimization in Lasso problems, or its derivatives, makingâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- IEEE Transactions on Power Systems
- 2012

The optimal power flow (OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefiniteâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- IEEE Journal of Selected Topics in Signalâ€¦
- 2008

Consider a communication system whereby multiple users share a common frequency band and must choose their transmit powerâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- NIPS
- 2008

We describe a primal-dual framework for the design and analysis of online strongly convex optimization algorithms. Our frameworkâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- IEEE Conference on Computer Vision and Patternâ€¦
- 2007

Many computer vision applications rely on the efficient optimization of challenging, so-called non-submodular, binary pairwiseâ€¦Â (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- IEEE Transactions on Communications
- 2006

The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subjectâ€¦Â (More)

Is this relevant?

2003

2003

- 2003

Using a set-valued dual cost function we give a new approach to duality theory for linear vector optimization problems. Weâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- SIAM Journal on Optimization
- 1997

It is well known that the duality theory for linear programming (LP) is powerful and elegant and lies behind algorithms such asâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Math. Program.
- 1994

We derive a general principle demonstrating that by partitioning the feasible set, the duality gap, existing between a norlconvexâ€¦Â (More)

Is this relevant?

1992

1992

- Math. Program.
- 1992

Let G = (V, E) be a graph and a weight function w : E -+ Z+. Let T C V be an even subset of the vertices of G. A T-cut is an edgeâ€¦Â (More)

Is this relevant?