Sciweavers

310 search results - page 11 / 62
» Randomized Binary Search Trees
Sort
View
ESA
2006
Springer
92views Algorithms» more  ESA 2006»
14 years 1 months ago
Skewed Binary Search Trees
Gerth Stølting Brodal, Gabriel Moruz
STACS
1999
Springer
14 years 2 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
14 years 3 months ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener
BIOADIT
2004
Springer
14 years 3 months ago
Searching for a Practical Evidence of the No Free Lunch Theorems
Abstract. According to the No Free Lunch (NFL) theorems all blackbox algorithms perform equally well when compared over the entire set of optimization problems. An important proble...
Mihai Oltean
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
14 years 10 months ago
The offset tree for learning with partial labels
We present an algorithm, called the offset tree, for learning in situations where a loss associated with different decisions is not known, but was randomly probed. The algorithm i...
Alina Beygelzimer, John Langford