Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods.
Yan Shuo TanRoman VershyninPublished in: CoRR (2017)
Keyphrases
- component analysis
- sample complexity
- blind source separation
- special case
- factor analysis
- learning problems
- upper bound
- independent component analysis
- learning algorithm
- generalization error
- lower bound
- active learning
- supervised learning
- non stationary
- spectral clustering
- training examples
- worst case
- computational complexity
- negative matrix factorization
- sample size
- manifold learning
- cluster analysis
- matrix factorization
- speech signal
- image classification
- np hard
- learning process