Strategic PAC learnability is preserved when hypothesis classes and cost-induced neighborhoods are first-order definable over the reals with exponentiation, controlling sample complexity by formula complexity.
Effective Cylindrical Cell Decompositions for Restricted Sub-Pfaffian Sets , volume =
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
-
Strategic PAC Learnability via Geometric Definability
Strategic PAC learnability is preserved when hypothesis classes and cost-induced neighborhoods are first-order definable over the reals with exponentiation, controlling sample complexity by formula complexity.