{"total":17,"rows":[{"id":"2511.07378","title":"Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalization","created":"2025-11-10","cited_by_count":14,"area":"lr"},{"id":"2506.05295","title":"Sample Complexity and Representation Ability of Test-time Scaling Paradigms","created":"2025-06-05","cited_by_count":12,"area":"lr"},{"id":"2507.15865","title":"From Reasoning to Super-Intelligence: A Search-Theoretic Perspective","created":"2025-07-13","cited_by_count":9,"area":"lr"},{"id":"2505.15927","title":"CoT Information: Improved Sample Complexity under Chain-of-Thought Supervision","created":"2025-05-21","cited_by_count":6,"area":"lr"},{"id":"2505.22650","title":"On Learning Verifiers and Implications to Chain-of-Thought Reasoning","created":"2025-05-28","cited_by_count":6,"area":"lr"},{"id":"2601.15158","title":"Outcome-Based RL Provably Leads Transformers to Reason, but Only With the Right Data","created":"2026-01-21","cited_by_count":6,"area":"lr"},{"id":"2510.19842","title":"DAG-Math: Graph-of-Thought Guided Mathematical Reasoning in LLMs","created":"2025-10-19","cited_by_count":5,"area":"lr"},{"id":"2604.12013","title":"Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End","created":"2026-04-13","cited_by_count":5,"area":"lr"},{"id":"2603.18325","title":"Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum","created":"2026-03-18","cited_by_count":4,"area":"lr"},{"id":"2605.06819","title":"A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning","created":"2026-05-07","cited_by_count":3,"area":"lr"},{"id":"2606.27721","title":"Learning to Reason with Curriculum II: Compositional Generalization","created":"2026-06-26","cited_by_count":3,"area":"lr"},{"id":"2603.00306","title":"When does Chain-of-Thought Help: A Markovian Perspective","created":"2026-02-27","cited_by_count":2,"area":"lr"},{"id":"2602.07992","title":"When Is Compositional Reasoning Learnable from Verifiable Rewards?","created":"2026-02-08","cited_by_count":1,"area":"lr"},{"id":"2604.08872","title":"How does Chain of Thought decompose complex tasks?","created":"2026-04-10","cited_by_count":0,"area":"lr"},{"id":"2608.11716","title":"Chain-of-Thought Shows the Path to a Tree: Realizing Branching Complexity","created":"2026-08-12","cited_by_count":0,"area":"lr"},{"id":"2610.09186","title":"The Dichotomy Between Pattern Recognition and Step-by-Step Reasoning","created":"2026-10-06","cited_by_count":0,"area":"lr"},{"id":"2610.17283","title":"The Surprising Expressivity of a Single Neuron with Autoregressive Chain-of-Thought","created":"2026-10-12","cited_by_count":0,"area":"lr"}],"next_cursor":null}