Tensor principal component analysis via sum-of-squares proofs.
Samuel B. HopkinsJonathan ShiDavid SteurerPublished in: CoRR (2015)
Keyphrases
- principal component analysis
- dimensionality reduction
- tensor analysis
- principal components
- high order
- independent component analysis
- dimension reduction
- face recognition
- theorem proving
- low dimensional
- higher order
- covariance matrix
- discriminant analysis
- feature extraction
- feature space
- face images
- singular value decomposition
- linear discriminant analysis
- mathematical proofs
- theorem prover
- negative matrix factorization
- lower dimensional
- diffusion tensor
- tensor factorization
- formal proof
- pattern recognition
- high dimensional
- random projections
- tensor product
- trace norm
- data sets
- formal proofs
- tensor space
- equational theories
- high dimensional data