Effective Littlestone dimension is necessary but not sufficient for computable online learning, yet it exactly characterizes learnability with an upper bound and implies the class contains only computable functions.
On learnability wih computable learners
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Effective Littlestone Dimension
Effective Littlestone dimension is necessary but not sufficient for computable online learning, yet it exactly characterizes learnability with an upper bound and implies the class contains only computable functions.