On topological lower bounds for algebraic computation trees.

Nicolai N. Vorobjov Jr.Andrei Gabrielov

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
decision trees
vc dimension
branch and bound algorithm
branch and bound
lower and upper bounds
linear algebra
worst case
upper and lower bounds
special case
theoretical analysis
tree structure
tree construction
directional relations