Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity.
Santosh S. VempalaYing XiaoPublished in: COLT (2015)
Keyphrases
- sample complexity
- tensor decomposition
- theoretical analysis
- learning problems
- upper bound
- lower bound
- learning algorithm
- supervised learning
- special case
- active learning
- generalization error
- data representation
- auxiliary information
- sample size
- training examples
- high order
- learning experience
- machine learning algorithms
- prior knowledge
- feature extraction
- face recognition