2477 search results - page 67 / 496 » Approximate extended formulations |
150
click to vote
ECCC
2006
15 years 3 months ago
2006
We focus on the problem of computing an -Nash equilibrium of a bimatrix game, when is an absolute constant. We present a simple algorithm for computing a 3 4 -Nash equilibrium for ...
123
click to vote
TIT
2011
14 years 10 months ago
2011
We consider the joint source-channel coding problem of sending a Gaussian source over a K-user Gaussian broadcast channel with bandwidth mismatch. A new outer bound to the achieva...
120
Voted
BIRTHDAY
2005
Springer
15 years 9 months ago
2005
Springer
Huet and L´evy (1979) showed that needed reduction is a normalizing strategy for orthogonal (i.e., left-linear and non-overlapping) term rewriting systems. In order to obtain a de...
118
Voted
CVPR
2010
IEEE
15 years 12 months ago
2010
IEEE
The α-expansion algorithm [4] has had a significant impact in computer vision due to its generality, effectiveness, and speed. Thus far it can only minimize energies that involv...
117
click to vote
ICASSP
2008
IEEE
15 years 10 months ago
2008
IEEE
We present theoretical results pertaining to the ability of ℓp minimization to recover sparse and compressible signals from incomplete and noisy measurements. In particular, we ...