A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian.

Dmitriy Kunisky Afonso S. Bandeira

Published in: CoRR (2019)

Keyphrases

lower bound
upper bound
lower and upper bounds
branch and bound
branch and bound algorithm
np hard
worst case
optimal solution
objective function
upper and lower bounds
e learning
decision trees
case study
data sets
lagrangian relaxation
max sat
graph coloring
lower bounding