Extension of Minimax for Algorithmic Lower Bounds.

Jason D. Hartline Aleck C. Johnsen

Published in: CoRR (2023)

Keyphrases

lower bound
worst case
upper bound
branch and bound
lower and upper bounds
branch and bound algorithm
objective function
lower bounding
evaluation function
np hard
data structure
average case
quadratic assignment problem
vc dimension
upper and lower bounds
machine learning
expected error