Effective Concept Classes of PAC and PACi Incomparable Degrees, Joins and Embedding of Degrees.

Dodamgodage Gihanee M. Senadheera

Published in: Bull. Symb. Log. (2023)

Keyphrases

vc dimension
concept classes
concept class
upper bound
sample complexity
pac learning
learning theory
mistake bound
sample size
lower bound
half spaces
inductive inference
efficient learning
decision lists
compression scheme