Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity.
Rishabh DudejaDaniel HsuPublished in: CoRR (2022)
Keyphrases
- related problems
- trade off
- principal component analysis
- dimensionality reduction
- range searching
- feature extraction
- statistical analysis
- high order
- complexity analysis
- communication systems
- higher order
- broadly applicable
- feature space
- covariance matrix
- face recognition
- principal components analysis
- stable marriage
- principal components
- dimension reduction
- singular value decomposition
- space complexity
- linear discriminant analysis
- cyber physical systems
- face images
- tensor analysis
- multi objective
- high dimensional