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