Finite and Confident Teaching in Expectation: Sampling from Infinite Concept Classes.
José Hernández-OralloJan Arne TellePublished in: ECAI (2020)
Keyphrases
- concept classes
- half spaces
- learning theory
- concept class
- upper bound
- decision lists
- vc dimension
- sample size
- efficient learning
- pac learning
- learning process
- sample complexity
- target concept
- e learning
- random sampling
- learning models
- membership queries
- learning environment
- special case
- real valued functions
- uniform distribution
- feature space
- decision trees
- machine learning