The UGC hardness threshold of the L_p grothendieck problem

Keyphrases

• Unique Games Conjecture 100%
• Grothendieck 100%
• Operator Theory 66%
• Quadratic Program 66%
• Correlation Clustering 66%
• System Analysis 33%
• Theory Analysis 33%
• Approximation Algorithms 33%
• Bordeaux 33%
• Related Topic 33%
• Ellipsoid 33%
• Quadratic Forms 33%
• Polynomial Time 33%
• NP-hard 33%
• Spin Glass 33%
• Polynomial-time Algorithm 33%
• IEEE Computer Society 33%
• Complete Graph 33%
• Potential Well 33%
• Hard Wall 33%
• Singular Integral Operator 33%
• Operator System 33%
• Grothendieck Inequality 33%
• Maximum Eigenvalue 33%
• Common Centre 33%
• Wall Potential 33%
• Maximum Correlation 33%
• System Approximation 33%

Mathematics

• Grothendieck 100%
• Matrix (Mathematics) 66%
• Quadratic Programming 66%
• Operator Theory 66%
• Polynomial Time 66%
• Approximates 33%
• Eigenvalue 33%
• Diagonal 33%
• Ellipsoid 33%
• Quadratic Form 33%
• Clustering 33%
• Hard Wall 33%
• Systems Analysis 33%
• Singular Integral Operator 33%
• Complete Graph 33%
• Diagonal Entry 33%
• Ground State 33%