213 search results - page 3 / 43 » Semidefinite programming |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We apply Schrijver's semidefinite programming method to obtain improved upper bounds on generalized distances and list decoding radii of binary codes.
MP
2002
13 years 5 months ago
2002
The stability number (G) for a given graph G is the size of a maximum stable set in G. The Lov
MP
2008
13 years 5 months ago
2008
We analyze the rate of local convergence of the augmented Lagrangian method for nonlinear semidefinite optimization. The presence of the positive semidefinite cone constraint requ...
EOR
2010
13 years 5 months ago
2010
We propose a modified alternate direction method for solving convex quadratically constrained quadratic semidefinite optimization problems. The method is a first-order method, the...
ACML
2009
Springer
13 years 9 months ago
2009
Springer
In this paper, we present a novel semidefinite programming approach for multiple-instance learning. We first formulate the multipleinstance learning as a combinatorial maximum marg...