Necessary and sufficient conditions for realizable Bayes-consistency under general metric losses are the absence of infinite non-decreasing (γ_k)-Littlestone trees with γ_k → ∞.
A Characterization of Multiclass Learnability , March 2022
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Realizable Bayes-Consistency for General Metric Losses
Necessary and sufficient conditions for realizable Bayes-consistency under general metric losses are the absence of infinite non-decreasing (γ_k)-Littlestone trees with γ_k → ∞.