PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption.

Jon Feldman Rocco A. Servedio Ryan O'Donnell

Published in: COLT (2006)

Keyphrases

pac learning
mixtures of gaussians
uniform distribution
learning theory
sample size
gaussian mixture
sample complexity
learning problems
machine learning
membership queries
kl divergence
wavelet transform
boolean functions
learning algorithm
covariance matrix
vc dimension