New SDP Roundings and Certifiable Approximation for Cubic Optimization.
Jun-Ting HsiehPravesh K. KothariLucas PesentiLuca TrevisanPublished in: SODA (2024)
Keyphrases
- semi definite programming
- optimization algorithm
- optimization problems
- convex programming
- monte carlo sampling
- semidefinite
- optimization method
- dynamic programming
- approximation error
- efficient computation
- optimization process
- global optimization
- optimization model
- optimization methods
- error bounds
- combinatorial optimization
- search algorithm