Sciweavers

1542 search results - page 127 / 309
» Kernelization of packing problems
Sort
View
FOCS
2010
IEEE
15 years 4 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 8 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 7 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»
16 years 11 days 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 10 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