Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures.
Ilias DiakonikolasDaniel M. KaneAlistair StewartPublished in: CoRR (2016)
Keyphrases
- machine learning
- gaussian mixture
- robust estimation
- lower bound
- statistical queries
- high dimensional
- concept class
- upper bound
- gaussian mixture model
- least squares
- em algorithm
- closed form
- low dimensional
- dimensionality reduction
- expectation maximization
- noisy data
- covariance matrix
- feature space
- probability density function
- similarity search
- mixture model
- learning algorithm
- objective function
- np hard
- concept classes
- worst case
- density estimation
- data points
- uniform distribution
- nearest neighbor
- motion field
- learning theory
- vc dimension
- optimal solution
- high dimensional data
- maximum likelihood
- computer vision
- principal component analysis
- active learning
- optical flow