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

Max Hopkins Ting-Chun Lin

Published in: Electron. Colloquium Comput. Complex. (2022)

Keyphrases

lower bound
upper bound
np hard
branch and bound
branch and bound algorithm
neural network
vc dimension
optimal solution
worst case
lower and upper bounds
upper and lower bounds
running times
data sets
learning algorithm
case study