Efficient rounding for the noncommutative grothendieck inequality

Keyphrases

• Approximation Algorithms 33%
• Constant-factor Approximation Algorithm 33%
• Cut Norm 33%
• Frieze 33%
• Grothendieck Inequality 100%
• Noncommutative 100%
• NP-hard Optimization Problem 33%
• Optimization Problem 33%
• Orthogonal Procrustes Problem 33%
• Polynomial Time 33%
• Robust Principal Component Analysis 33%
• Rounding Procedures 33%

Mathematics

• Constant Factor 33%
• Grothendieck 100%
• Main Result 33%
• Polynomial Time 33%
• Principal Component Analysis 33%
• Rounding 100%
• Rounding Procedure 33%