2 problems
- 0 votes0 replies0 views
Polynomial-time learnability of spherical Gaussian mixtures
A -mixture of spherical Gaussians is a probability distribution formed by combining Gaussian components in which each covariance matrix is a scalar multiple of the identity.…
- 0 votes0 replies0 views
Quadratic sample-complexity gap for efficient robust sparse mean estimation
Let be the ambient dimension, let be a -sparse mean with , and suppose samples from the identity-covariance Gaussian with mea…