Sciweavers

1542 search results - page 127 / 309
» Kernelization of packing problems
Sort
View
195
Voted
FOCS
2010
IEEE
15 years 5 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 9 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 8 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
212
Voted
ICRA
2006
IEEE
99views Robotics» more  ICRA 2006»
16 years 1 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
176
Voted
CIKM
2006
Springer
15 years 11 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