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.
International Conference on Machine Learning , pages=
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
years
2026 3representative 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.
- Beyond Rational Illusion: Behaviorally Realistic Strategic Classification
- When Tabular Foundation Models Meet Strategic Tabular Data: A Prior Alignment Approach