Explicit Lower Bounds via Geometric Complexity Theory

Peter Bürgisser Christian Ikenmeyer

Published in: CoRR (2012)

Keyphrases

complexity theory
lower bound
computational geometry
upper bound
theoretical basis
branch and bound algorithm
branch and bound
np hard
objective function
computer graphics
optimal solution
computer vision
geometric structure
convex hull
lower and upper bounds
point sets
vc dimension
voronoi diagram