Sciweavers

373 search results - page 14 / 75
» An ACO Algorithm for the Most Probable Explanation Problem
Sort
View
PAMI
2011
13 years 2 months ago
Applying Property Testing to an Image Partitioning Problem
—Property testing is a rapidly growing field of research. Typically, a property testing algorithm proceeds by quickly determining whether an input can satisfy some condition, und...
Igor Kleiner, Daniel Keren, Ilan Newman, Oren Ben-...
ESA
2011
Springer
260views Algorithms» more  ESA 2011»
12 years 6 months ago
On Variants of the Matroid Secretary Problem
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the “rando...
Shayan Oveis Gharan, Jan Vondrák
GECCO
2007
Springer
148views Optimization» more  GECCO 2007»
14 years 1 months ago
Exploring the behavior of building blocks for multi-objective variation operator design using predator-prey dynamics
In this paper, we utilize a predator-prey model in order to identify characteristics of single-objective variation operators in the multi-objective problem domain. In detail, we a...
Christian Grimme, Joachim Lepping, Alexander Papas...
UC
2005
Springer
14 years 17 days ago
Quantum Searching Amidst Uncertainty
Consider a database most of whose entries are marked but the precise fraction of marked entries is not known. What is known is that the fraction of marked entries is 1 − , where ...
Lov K. Grover
CVPR
2012
IEEE
11 years 9 months ago
Shape, albedo, and illumination from a single image of an unknown object
We address the problem of recovering shape, albedo, and illumination from a single grayscale image of an object, using shading as our primary cue. Because this problem is fundamen...
Jonathan T. Barron, Jitendra Malik