@misc{indiciae33e64beb1f92,
  title = {Certification from Examples is Hard for Circuits and Transformers under Minimal Overparametrization},
  author = {Artur Back de Luca and Kimon Fountoulakis},
  year = {2026},
  url = {https://arxiv.org/abs/2605.22964},
  note = {Source identifier: 2605.22964}
}