New SDP Roundings and Certifiable Approximation for Cubic Optimization

Keyphrases

• SDP Relaxation 100%
• Rounding Algorithm 100%
• Hypercube 66%
• N-dimensional 66%
• Polynomial Optimization 66%
• High-order Polynomial 66%
• Polynomial Time 33%
• Search Algorithm 33%
• Motivation 33%
• General Techniques 33%
• Explicit Constructions 33%
• Maximization Problem 33%
• Integrality Gap 33%
• Approximation Ratio 33%
• Approximation Guarantee 33%
• Compress 33%
• 3-SAT 33%
• Improved Algorithm 33%
• Homogeneous Polynomials 33%
• Cubic Polynomial 33%
• Convex Geometry 33%
• Rounding Scheme 33%
• Sums of Squares Relaxations 33%
• Rounding Technique 33%
• Quasi-polynomial Time 33%
• Hitting Set 33%
• Multiplicative Approximation 33%

Mathematics

• Rounding 100%
• Polynomial 57%
• Polynomial Time 28%
• Unit Sphere 28%
• Polynomial Optimization 28%
• Dimensional Hypercube 28%
• Upper Bound 14%
• Sum of Squares 14%
• Search Algorithm 14%
• Optimum Value 14%
• Convex Geometry 14%
• Multiplicative 14%
• Sharp Contrast 14%
• Hitting Set 14%

Computer Science

• Dimensional Hypercube 50%