Unifying Known Lower Bounds via Geometric Complexity Theory.

Joshua A. Grochow

Published in: Comput. Complex. (2015)

Keyphrases

complexity theory
lower bound
computational geometry
upper bound
theoretical basis
branch and bound algorithm
objective function
branch and bound
computer graphics
np hard
optimal solution
geometric structure
convex hull
lower and upper bounds
online algorithms
machine learning
pairwise
multiscale
computer vision