Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes.
Mrinalkanti GhoshFernando Granha JeronimoChris JonesAaron PotechinGoutham RajendranPublished in: CoRR (2020)
Keyphrases
- lower bound
- upper bound
- branch and bound
- np hard
- affine transformation
- branch and bound algorithm
- affine invariant
- three dimensional
- objective function
- lower and upper bounds
- vc dimension
- optimal solution
- worst case
- upper and lower bounds
- planar surfaces
- image registration
- randomly generated problems
- special case
- optimal cost
- camera calibration
- d objects
- linear programming relaxation
- online algorithms
- quadratic assignment problem
- lower bounding
- piecewise planar