Minimal overparametrization makes exact certification from examples exponentially hard for depth-2 threshold circuits and log-precision Transformers.
Beyond statistical learning: Exact learning is essential for general intelligence
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
ToxiREX is a new dataset of 128k Reddit comments in six languages with hierarchical annotations for implicit toxicity in conversational context based on an existing reasoning schema.
citing papers explorer
-
Certification from Examples is Hard for Circuits and Transformers under Minimal Overparametrization
Minimal overparametrization makes exact certification from examples exponentially hard for depth-2 threshold circuits and log-precision Transformers.
-
ToxiREX: A Dataset on Toxic REasoning in ConteXt
ToxiREX is a new dataset of 128k Reddit comments in six languages with hierarchical annotations for implicit toxicity in conversational context based on an existing reasoning schema.