Sciweavers

12825 search results - page 253 / 2565
» Improved PLSOM algorithm
Sort
View
ICPP
2006
IEEE
16 years 1 months ago
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams
We present the first parallel algorithm for building a Hausdorff Voronoi diagram (HVD). Our algorithm is targeted towards cluster computing architectures and computes the Hausdor...
Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor
FOCS
2005
IEEE
16 years 21 days ago
Approximation Algorithms for Unique Games
We present a polynomial time algorithm based on semidefinite programming that, given a unique game of value 1 − O(1/ log n), satisfies a constant fraction of constraints, wher...
Luca Trevisan
ICDM
2005
IEEE
163views Data Mining» more  ICDM 2005»
16 years 20 days ago
Balancing Exploration and Exploitation: A New Algorithm for Active Machine Learning
Active machine learning algorithms are used when large numbers of unlabeled examples are available and getting labels for them is costly (e.g. requiring consulting a human expert)...
Thomas Takeo Osugi, Kun Deng, Stephen D. Scott
DEXA
2005
Springer
77views Database» more  DEXA 2005»
16 years 18 days ago
An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
Mostafa Bamha
GECCO
2005
Springer
117views Optimization» more  GECCO 2005»
16 years 18 days ago
Directional self-learning of genetic algorithm
In order to overcome the low convergence speed and prematurity of classical genetic algorithm, an improved method named directional self-learning of genetic algorithm (DSLGA) is p...
Lin Cong, Yuheng Sha, Licheng Jiao, Fang Liu