Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End

This research establishes a theoretical taxonomy for sample complexity in autoregressive models, demonstrating how Chain-of-Thought supervision decouples dat...

Level: expert

By Steve Hanneke, Idan Mehalel, Shay Moran

Category: research