Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally

Keyphrases

• Polynomial Time 100%
• Sum of Squares 100%
• Covariance 100%
• Gaussian Distribution 100%
• Sample Complexity 66%
• Sums of Squares Relaxations 66%
• Polynomial-time Algorithm 33%
• Sub-Gaussian 33%
• Proof Techniques 33%
• Robust Estimation 33%
• Estimation Algorithms 33%
• Hypercontractivity 33%
• Moment Estimation 33%
• Optimal Error 33%
• Error Guarantee 33%

Mathematics

• Polynomial Time 100%
• Sum of Squares 100%
• Covariance 100%
• Gaussian Distribution 100%
• Running Time 40%
• Polynomial 20%
• Upper Bound 20%
• Robust Test 20%