Explicit Lower Bounds Against Ω(n)-Rounds of Sum-of-Squares.

Max Hopkins Ting-Chun Lin

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower bounding
upper and lower bounds
branch and bound
objective function
lower and upper bounds
optimal solution
vc dimension
np hard
running times
sample size
randomly generated problems
data sets
worst case
search algorithm
similarity measure