Online Learning and Disambiguations of Partial Concept Classes.

TsunMing Cheung Hamed Hatami Pooya Hatami Kaave Hosseini

Published in: ICALP (2023)

Keyphrases

online learning
concept classes
learning theory
concept class
upper bound
vc dimension
efficient learning
decision lists
half spaces
sample complexity
pac learning
e learning
target concept
learning models
membership queries
active learning
lower bound
sample size
vapnik chervonenkis dimension