A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian.

Dmitriy Kunisky Afonso S. Bandeira

Published in: Math. Program. (2021)

Keyphrases

lower bound
upper bound
worst case
np hard
branch and bound algorithm
objective function
lower and upper bounds
optimal solution
branch and bound
upper and lower bounds
lower bounding
np complete
vc dimension
constant factor
branch and bound method