2403 search results - page 13 / 481 » Optimal Randomized RANSAC |
ICPR
2010
IEEE
14 years 7 months ago
2010
IEEE
Abstract--Multiple instance learning (MIL) is a recently researched technique used for learning a target concept in the presence of noise. Previously, a random set framework for mu...
SODA
2003
ACM
14 years 11 months ago
2003
ACM
With random inputs, certain decision problems undergo a “phase transition”. We prove similar behavior in an optimization context. Given a conjunctive normal form (CNF) formula...
CVPR
2012
IEEE
13 years 1 days ago
2012
IEEE
In this work we present a unified view on Markov random fields and recently proposed continuous tight convex relaxations for multi-label assignment in the image plane. These rel...
107
click to vote
STOC
2012
ACM
13 years 2 days ago
2012
ACM
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
CN
2007
14 years 9 months ago
2007
In this paper we develop a model for random walk-based search mechanisms in unstructured P2P networks. This model is used to obtain analytical expressions for the performance metr...