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

Pravesh K. Kothari Peter Manohar Brian Hu Zhang

Published in: ALT (2022)

Keyphrases

special case
computational complexity
linear combination
social networks
pairwise
mixture model
gaussian mixture model
robust estimation
accurate estimation
finite automata
learning algorithm
computer vision
gaussian mixture
estimation algorithm
gaussian kernels