Sparse power factorization: balancing peakiness and sample complexity.
Jakob GeppertFelix KrahmerDominik StögerPublished in: Adv. Comput. Math. (2019)
Keyphrases
- sample complexity
- theoretical analysis
- vc dimension
- learning problems
- upper bound
- pac learning
- learning algorithm
- special case
- generalization error
- supervised learning
- pac learnability
- active learning
- lower bound
- training examples
- concept classes
- high dimensional
- sample size
- machine learning
- image classification
- pairwise
- irrelevant features
- machine learning algorithms
- learning theory
- semi supervised
- prior knowledge
- feature space
- data mining
- sample complexity bounds