-Tree: A New Overlay with Deterministic Bounds

Gerth Stølting Brodal Spyros Sioutas Kostas Tsichlas Christos D. Zaroliagis

Published in: CoRR (2010)

Keyphrases

upper bound
tree structure
randomized algorithms
lower bound
neural network
upper and lower bounds
vc dimension
data sets
tree models
lower and upper bounds
worst case
decision trees
b tree
black box
spanning tree
error bounds
hierarchical structure
average case
tree structures
tree search
binary tree
database