Certification from Examples is Hard for Circuits and Transformers under Minimal Overparametrization

arXiv:2605.22964 · cs.LG · Submitted 2026-05-21 · Read on arXiv

cs.LG

Submitted: 2026-05-21

Updated: 2026-11-10

Terminology

Sources

Related papers