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 1 months 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
109
Voted
FOCS
2004
IEEE
15 years 4 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 1 months 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
104
Voted
NN
2002
Springer
136views Neural Networks» more  NN 2002»
15 years 14 days 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
102
Voted
ISDA
2008
IEEE
15 years 7 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...