Lower Bounds on Avoiding Thresholds.

Robert Ferens Marek Szykula Vojtech Vorel

Published in: MFCS (2021)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
objective function
lower and upper bounds
vc dimension
upper and lower bounds
optimal solution
worst case
max sat
lower bounding
randomly generated problems
running times
quadratic assignment problem
learning theory
search algorithm