Circuit Lower Bounds for the p-Spin Optimization Problem.
David GamarnikAukosh JagannathAlexander S. WeinPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- objective function
- high speed
- global optimization
- optimization algorithm
- optimization problems
- constrained optimization
- optimization process
- branch and bound
- data sets
- upper and lower bounds
- np hard
- min sum
- optimization method
- linear programming relaxation
- vc dimension
- optimization model
- quadratic assignment problem
- optimization methods
- branch and bound algorithm
- linear programming
- worst case
- optimal solution
- neural network