Sciweavers

2403 search results - page 14 / 481
» Optimal Randomized RANSAC
Sort
View
TIT
1998
90views more  TIT 1998»
14 years 9 months ago
Source Codes as Random Number Generators
—A random number generator generates fair coin flips by processing deterministically an arbitrary source of nonideal randomness. An optimal random number generator generates asy...
Karthik Visweswariah, Sanjeev R. Kulkarni, Sergio ...
WSC
2008
14 years 12 months ago
A particle filtering framework for randomized optimization algorithms
We propose a framework for optimization problems based on particle filtering (also called Sequential Monte Carlo method). This framework unifies and provides new insight into rand...
Enlu Zhou, Michael C. Fu, Steven I. Marcus
IPCO
1996
89views Optimization» more  IPCO 1996»
14 years 11 months ago
On Dependent Randomized Rounding Algorithms
In recent years, approximation algorithms based on randomized rounding of fractional optimal solutions have been applied to several classes of discrete optimization problems. In t...
Dimitris Bertsimas, Chung-Piaw Teo, Rakesh Vohra
SODA
2004
ACM
127views Algorithms» more  SODA 2004»
14 years 11 months ago
An optimal randomized algorithm for maximum Tukey depth
We present the first optimal algorithm to compute the maximum Tukey depth (also known as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is...
Timothy M. Chan
GECCO
2007
Springer
157views Optimization» more  GECCO 2007»
15 years 3 months ago
Earthquake classifying neural networks trained with random dynamic neighborhood PSOs
Arvind S. Mohais, Rosemarie Mohais, Christopher Wa...