Online Learning and Disambiguations of Partial Concept Classes.
TsunMing CheungHamed HatamiPooya HatamiKaave HosseiniPublished in: CoRR (2023)
Keyphrases
- online learning
- concept classes
- learning theory
- concept class
- upper bound
- vc dimension
- decision lists
- efficient learning
- pac learning
- sample complexity
- half spaces
- learning models
- membership queries
- e learning
- target concept
- active learning
- data sets
- uniform distribution
- learning problems
- sample size
- theoretical analysis
- lower bound