On Topological Lower Bounds for Algebraic Computation Trees.

Andrei Gabrielov Nicolai N. Vorobjov Jr.

Published in: Found. Comput. Math. (2017)

Keyphrases

lower bound
upper bound
lower and upper bounds
decision trees
objective function
tree structure
np hard
higher order
vc dimension
polynomial approximation
similarity measure
optimal solution
branch and bound
tree construction
lower bounding
directional relations