SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions.
Ilias DiakonikolasDaniel KaneLisheng RenYuxin SunPublished in: CoRR (2024)
Keyphrases
- component analysis
- lower bound
- blind source separation
- factor analysis
- upper bound
- independent component analysis
- non stationary
- statistical queries
- objective function
- np hard
- cluster analysis
- discriminant analysis
- linear transform
- vc dimension
- signal processing
- worst case
- optimal solution
- data sets
- sparse representation
- learning algorithm
- machine learning