Sciweavers

4229 search results - page 59 / 846
» On the Optimality of Spiral Search
Sort
View
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
15 years 12 days ago
Applications of Parametric Searching in Geometric Optimization
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
FOCS
2004
IEEE
15 years 3 months ago
An Optimal Randomised Cell Probe Lower Bound for Approximate Nearest Neighbour Searching
We consider the approximate nearest neighbour search problem on the Hamming cube {0, 1}d. We show that a randomised cell probe algorithm that uses polynomial storage and word size...
Amit Chakrabarti, Oded Regev
CEC
2010
IEEE
15 years 10 days ago
Learning-assisted evolutionary search for scalable function optimization: LEM(ID3)
Inspired originally by the Learnable Evolution Model(LEM) [5], we investigate LEM(ID3), a hybrid of evolutionary search with ID3 decision tree learning. LEM(ID3) involves interleav...
Guleng Sheri, David Corne
NN
2002
Springer
136views Neural Networks» more  NN 2002»
14 years 11 months ago
Bayesian model search for mixture models based on optimizing variational bounds
When learning a mixture model, we suffer from the local optima and model structure determination problems. In this paper, we present a method for simultaneously solving these prob...
Naonori Ueda, Zoubin Ghahramani
ISDA
2008
IEEE
15 years 5 months ago
Inertia-Adaptive Particle Swarm Optimizer for Improved Global Search
This paper describes a method for improving the final accuracy and the convergence speed of Particle Swarm Optimization (PSO) by adapting its inertia factor in the velocity updati...
Kaushik Suresh, Sayan Ghosh, Debarati Kundu, Abhir...