Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms.
Marc WannerLaura LewisChiranjib BhattacharyyaDevdatt P. DubhashiAlexandru GheorghiuPublished in: CoRR (2024)
Keyphrases
- sample complexity
- learning algorithm
- learning problems
- supervised learning
- theoretical analysis
- upper bound
- generalization error
- active learning
- pac learning
- vc dimension
- linear threshold
- special case
- training examples
- concept classes
- efficient learning
- number of irrelevant features
- machine learning algorithms
- training data
- average case
- boolean functions
- data sets
- learning tasks
- uniform convergence
- semi supervised learning