Weak duality

In applied mathematics, weak duality is a concept in optimization which states that the duality gap is always greater than or equal to 0. That means… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
We connect high-dimensional subset selection and submodular maximization. Our results extend the work of Das and Kempe (2011… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We describe a general technique for determining upper bounds on maximal values (or lower bounds on minimal costs) in stochastic… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
An attacker that can identify messages as coming from the same source, can use this information to build up a picture of targets… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
In this paper a new conceptual framework for indoor navigation is proposed. While route planning requires models which reflect… (More)
  • figure 3.1
  • figure 3.2
  • figure 3.3
  • figure 3.4
  • figure 4.1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We study the online ad-auctions problem introduced by Mehta et. al. [15]. We design a (1 − 1/e)competitive (optimal) algorithm… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2006
2006
Approximating illumination by point light sources, as done in many professional applications, allows for efficient algorithms… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
Some properties of the non-commutative versions of the sine-Gordon model (NCSG) and the corresponding massive Thirring theories… (More)
  • figure 1
Is this relevant?
2004
2004
The electronic Schrödinger equation describes the motion of electrons under Coulomb interaction forces in the field of clamped… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
By studying the partition function of N = 4 topologically twisted supersymmetric Yang-Mills on four-manifolds, we make an exact… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
  • L. BERTOZZI AND M. PUGHApril
  • 1994
We consider the fourth order degenerate diffusion equation ht = −∇ · (f(h)∇∆h) in one space dimension. This equation, derived… (More)
Is this relevant?