Minimum complexity interpolation in random features models.
Michael CelentanoTheodor MisiakiewiczAndrea MontanariPublished in: CoRR (2021)
Keyphrases
- classification models
- prior knowledge
- feature extraction
- predictive power
- statistical models
- feature vectors
- co occurrence
- computational complexity
- machine learning approaches
- low level
- np complete
- neural network
- predictive features
- log linear models
- linear interpolation
- image interpolation
- object models
- extracted features
- space complexity
- decision problems
- statistical model
- parameter estimation
- feature set
- computational cost