Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Alireza Amiri, Xinting Huang, Mark Rofin, Michael Hahn
February, 2025
Preprint
Type
Conference paper
Publication
ICML (Accepted)