Sciweavers

3875 search results - page 694 / 775
» Approximation algorithms for the 0-extension problem
Sort
View
CVPR
2010
IEEE
15 years 5 months ago
A Steiner Tree approach to efficient object detection
We propose an approach to speeding up object detection, with an emphasis on settings where multiple object classes are being detected. Our method uses a segmentation algorithm to ...
Olga Russakovsky, Quoc Le, Andrew Ng
FOCS
2009
IEEE
15 years 4 months ago
Faster Generation of Random Spanning Trees
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
Jonathan A. Kelner, Aleksander Madry
ICRA
2009
IEEE
231views Robotics» more  ICRA 2009»
15 years 4 months ago
Accurate 3D ground plane estimation from a single image
— Accurate localization of landmarks in the vicinity of a robot is a first step towards solving the SLAM problem. In this work, we propose algorithms to accurately estimate the ...
Anoop Cherian, Vassilios Morellas, Nikolaos Papani...
ICRA
2008
IEEE
128views Robotics» more  ICRA 2008»
15 years 4 months ago
A point-based POMDP planner for target tracking
— Target tracking has two variants that are often studied independently with different approaches: target searching requires a robot to find a target initially not visible, and ...
David Hsu, Wee Sun Lee, Nan Rong
ICDM
2007
IEEE
132views Data Mining» more  ICDM 2007»
15 years 4 months ago
Learning What Makes a Society Tick
We present a machine learning methodology (models, algorithms, and experimental data) to discovering the agent dynamics that drive the evolution of the social groups in a communit...
Hung-Ching Chen, Mark K. Goldberg, Malik Magdon-Is...