Sciweavers

1416 search results - page 13 / 284
» The Kernel Least-Mean-Square Algorithm
Sort
View
SODA
2012
ACM
253views Algorithms» more  SODA 2012»
13 years 1 days ago
Kernelization of packing problems
Kernelization algorithms are polynomial-time reductions from a problem to itself that guarantee their output to have a size not exceeding some bound. For example, d-Set Matching f...
Holger Dell, Dániel Marx
NIPS
2004
14 years 11 months ago
Nonparametric Transforms of Graph Kernels for Semi-Supervised Learning
We present an algorithm based on convex optimization for constructing kernels for semi-supervised learning. The kernel matrices are derived from the spectral decomposition of grap...
Xiaojin Zhu, Jaz S. Kandola, Zoubin Ghahramani, Jo...
CVPR
2012
IEEE
13 years 1 days ago
RGB-(D) scene labeling: Features and algorithms
Scene labeling research has mostly focused on outdoor scenes, leaving the harder case of indoor scenes poorly understood. Microsoft Kinect dramatically changed the landscape, show...
Xiaofeng Ren, Liefeng Bo, Dieter Fox
93
Voted
SODA
2012
ACM
170views Algorithms» more  SODA 2012»
13 years 1 days ago
Compression via matroids: a randomized polynomial kernel for odd cycle transversal
The Odd Cycle Transversal problem (OCT) asks whether a given graph can be made bipartite by deleting at most k of its vertices. In a breakthrough result Reed, Smith, and Vetta (Op...
Stefan Kratsch, Magnus Wahlström
NCA
2008
IEEE
14 years 9 months ago
Polynomial kernel adaptation and extensions to the SVM classifier learning
Three extensions to the Kernel-AdaTron training algorithm for Support Vector Machine classifier learning are presented. These extensions allow the trained classifier to adhere more...
Ramy Saad, Saman K. Halgamuge, Jason Li