Rigorous Error Bounds for the Optimal Value in Semidefinite Programming.
Christian JanssonDenis ChaykinChristian KeilPublished in: SIAM J. Numer. Anal. (2007)
Keyphrases
- error bounds
- semidefinite programming
- worst case
- linear programming
- wavelet synopses
- theoretical analysis
- kernel matrix
- interior point methods
- data sets
- dynamic programming
- semidefinite
- maximum margin
- optimal solution
- primal dual
- approximation algorithms
- kernel methods
- high order
- training samples
- distance measure
- least squares
- special case