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

Alireza Amiri Bavandpour, Xinting Huang, Mark Rofin, Michael Hahn

Browse the full ICML paper archive.