Sciweavers

1542 search results - page 127 / 309
» Kernelization of packing problems
Sort
View
FOCS
2010
IEEE
14 years 11 months ago
Black-Box Randomized Reductions in Algorithmic Mechanism Design
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
Shaddin Dughmi, Tim Roughgarden
ICIP
2005
IEEE
16 years 3 months ago
Semantic kernel learning for interactive image retrieval
Content-based image retrieval systems still have difficulties to bridge the semantic gap between the low-level representation of images and the high level concepts the user is loo...
Philippe Henri Gosselin, Matthieu Cord
ICML
2005
IEEE
16 years 2 months ago
Predictive low-rank decomposition for kernel methods
Low-rank matrix decompositions are essential tools in the application of kernel methods to large-scale learning problems. These decompositions have generally been treated as black...
Francis R. Bach, Michael I. Jordan
ICRA
2006
IEEE
99views Robotics» more  ICRA 2006»
15 years 7 months ago
Human Motion Recognition with a Convolution Kernel
Abstract— We address the problem of human motion recognition in this paper. The goal of human motion recognition is to recognize the type of motion recorded in a video clip, whic...
Dongwei Cao, Osama Masoud, Daniel Boley
CIKM
2006
Springer
15 years 5 months ago
Resource-aware kernel density estimators over streaming data
A fundamental building block of many data mining and analysis approaches is density estimation as it provides a comprehensive statistical model of a data distribution. For that re...
Christoph Heinz, Bernhard Seeger