3415 search results - page 220 / 683 » Lower bounds on kernelization |
161
click to vote
COMBINATORICS
2002
15 years 6 months ago
2002
Let A3(n, d, w) denote the maximum cardinality of a ternary code with length n, minimum distance d, and constant Hamming weight w. Methods for proving upper and lower bounds on A3...
152
click to vote
FOCM
2008
15 years 6 months ago
2008
This paper considers the least-square online gradient descent algorithm in a reproducing kernel Hilbert space (RKHS) without explicit regularization. We present a novel capacity i...
189
click to vote
JMLR
2008
15 years 6 months ago
2008
A method is introduced to learn and represent similarity with linear operators in kernel induced Hilbert spaces. Transferring error bounds for vector valued large-margin classifie...
189
click to vote
JMLR
2010
15 years 1 months ago
2010
A Hilbert space embedding for probability measures has recently been proposed, with applications including dimensionality reduction, homogeneity testing, and independence testing....
156
click to vote
AUSAI
2004
Springer
15 years 12 months ago
2004
Springer
Most propagation-based set constraint solvers approximate the set of possible sets that a variable can take by upper and lower bounds, and perform so-called set bounds propagation....