A Lower Bound on Determinantal Complexity.

Mrinal Kumar Ben Lee Volk

Published in: Computational Complexity Conference (2021)

Keyphrases

lower bound
worst case
upper bound
computational complexity
branch and bound algorithm
complexity analysis
data sets
branch and bound
decision trees
objective function
space complexity
average case complexity
special case
np hard
average case
linear programming relaxation