Sciweavers

291 search results - page 45 / 59
» How Well Can Primal-Dual and Local-Ratio Algorithms Perform
Sort
View
KDD
2007
ACM
249views Data Mining» more  KDD 2007»
16 years 1 months ago
The minimum consistent subset cover problem and its applications in data mining
In this paper, we introduce and study the Minimum Consistent Subset Cover (MCSC) problem. Given a finite ground set X and a constraint t, find the minimum number of consistent sub...
Byron J. Gao, Martin Ester, Jin-yi Cai, Oliver Sch...
SIGMOD
2007
ACM
136views Database» more  SIGMOD 2007»
16 years 1 months ago
Progressive optimization in a shared-nothing parallel database
Commercial enterprise data warehouses are typically implemented on parallel databases due to the inherent scalability and performance limitation of a serial architecture. Queries ...
Wook-Shin Han, Jack Ng, Volker Markl, Holger Kache...
ICDE
2010
IEEE
248views Database» more  ICDE 2010»
16 years 1 months ago
FPGA Acceleration for the Frequent Item Problem
Abstract-- Field-programmable gate arrays (FPGAs) can provide performance advantages with a lower resource consumption (e.g., energy) than conventional CPUs. In this paper, we show...
Gustavo Alonso, Jens Teubner, René Mül...
ICCV
2009
IEEE
16 years 6 months ago
Poselets: Body Part Detectors Trained Using 3D Human Pose Annotations
We address the classic problems of detection, segmenta- tion and pose estimation of people in images with a novel definition of a part, a poselet. We postulate two criteria (1) ...
Lubomir Bourdev, Jitendra Malik
ICDCS
2009
IEEE
15 years 10 months ago
Pushing the Envelope: Extreme Network Coding on the GPU
While it is well known that network coding achieves optimal flow rates in multicast sessions, its potential for practical use has remained to be a question, due to its high compu...
Hassan Shojania, Baochun Li