Sciweavers

1301 search results - page 32 / 261
» Bounded Version Vectors
Sort
View
INFORMATICALT
2011
91views more  INFORMATICALT 2011»
14 years 11 months ago
A Quadratic Loss Multi-Class SVM for which a Radius-Margin Bound Applies
To set the values of the hyperparameters of a support vector machine (SVM), the method of choice is cross-validation. Several upper bounds on the leave-one-out error of the pattern...
Yann Guermeur, Emmanuel Monfrini
ICALP
2009
Springer
16 years 4 months ago
Improved Bounds for Flow Shop Scheduling
We resolve an open question raised by Feige & Scheideler by showing that the best known approximation algorithm for flow shops is essentially tight with respect to the used low...
Monaldo Mastrolilli, Ola Svensson
CSL
2000
Springer
15 years 8 months ago
Bounded Arithmetic and Descriptive Complexity
We study definability of languages in arithmetic and the free monoid by bounded versions of fixed-point and transitive-closure logics. In particular we give logical characterisat...
Achim Blumensath

Tutorial
4675views
17 years 3 months ago
Writing Fast Matlab Code
This article discusses strategies for improving the speed of Matlab code. Keep in mind that speed depends heavily on the computation platform and that the fastest method on one sys...
Pascal Getreuer,
MFCS
2005
Springer
15 years 9 months ago
Explicit Inapproximability Bounds for the Shortest Superstring Problem
Abstract. Given a set of strings S = {s1, . . . , sn}, the Shortest Superstring problem asks for the shortest string s which contains each si as a substring. We consider two measur...
Virginia Vassilevska