SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions.
Ilias DiakonikolasDaniel KaneLisheng RenYuxin SunPublished in: NeurIPS (2023)
Keyphrases
- component analysis
- lower bound
- blind source separation
- factor analysis
- independent component analysis
- upper bound
- statistical queries
- non stationary
- np hard
- optimal solution
- worst case
- objective function
- matrix factorization
- pattern recognition
- negative matrix factorization
- vc dimension
- sample complexity
- statistical tests
- statistical analysis
- cluster analysis
- sparse representation
- data sets
- unsupervised learning
- text classification
- signal processing
- principal component analysis
- computer vision
- data mining