846 search results - page 113 / 170 » Dependent rounding and its applications to approximation alg... |
117
click to vote
CVPR
2008
IEEE
16 years 3 months ago
2008
IEEE
We introduce a novel image segmentation algorithm that uses translational symmetry as the primary foreground/background separation cue. We investigate the process of identifying a...
129
click to vote
FOCS
2008
IEEE
15 years 7 months ago
2008
IEEE
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
126
click to vote
AAAI
2007
15 years 3 months ago
2007
In many sensing applications we must continuously gather information to provide a good estimate of the state of the environment at every point in time. A robot may tour an environ...
111
click to vote
ATAL
2010
Springer
15 years 2 months ago
2010
Springer
In the strategyproof classification setting, a set of labeled examples is partitioned among multiple agents. Given the reported labels, an optimal classification mechanism returns...
120
click to vote
ICDE
2010
IEEE
15 years 1 months ago
2010
IEEE
— Emerging uncertain database applications often involve the cleansing (conditioning) of uncertain databases using additional information as new evidence for reducing the uncerta...