Transformers Provably Solve Parity Efficiently with Chain of Thought.

Juno Kim, Taiji Suzuki

Browse the full ICLR paper archive.