When does Chain-of-Thought Help: A Markovian Perspective
ICLR 2026 LIT Workshop, Best Paper Runner-Up
Identifies transition alignment as a key determinant of when chain-of-thought prompting improves sample efficiency, and validates the theory with controlled synthetic benchmarks.