{"total":17,"rows":[{"id":"2305.15408","title":"Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective","created":"2023-05-24","cited_by_count":294,"area":"lr"},{"id":"2309.06979","title":"Auto-Regressive Next-Token Predictors are Universal Learners","created":"2023-09-13","cited_by_count":67,"area":"lr"},{"id":"2212.10561","title":"Parsel: Algorithmic Reasoning with Language Models by Composing Decompositions","created":"2022-12-20","cited_by_count":64,"area":"lr"},{"id":"2502.02393","title":"Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers","created":"2025-02-04","cited_by_count":28,"area":"lr"},{"id":"2406.14197","title":"On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning","created":"2024-06-20","cited_by_count":26,"area":"lr"},{"id":"2301.01751","title":"Iterated Decomposition: Improving Science Q&A by Supervising Reasoning Processes","created":"2023-01-04","cited_by_count":15,"area":"lr"},{"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.05901","title":"Route-and-Reason: Scaling Large Language Model Reasoning with Reinforced Model Router","created":"2025-06-06","cited_by_count":13,"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":"2506.10647","title":"Data Shifts Hurt CoT: A Theoretical Study","created":"2025-06-12","cited_by_count":2,"area":"lr"},{"id":"2511.17852","title":"Transformers with RL or SFT Provably Learn Sparse Boolean Functions, But Differently","created":"2025-11-22","cited_by_count":2,"area":"lr"},{"id":"2602.02103","title":"How Far Ahead Do LLMs Plan? Uncovering the Latent Horizon in Chain-of-Thought Reasoning","created":"2026-02-02","cited_by_count":2,"area":"lr"},{"id":"2605.28600","title":"Transformers Provably Learn to Internalize Chain-of-Thought","created":"2026-05-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":"2602.14404","title":"Boule or Baguette? A Study on Task Topology, Length Generalization, and the Benefit of Reasoning Traces","created":"2026-02-16","cited_by_count":1,"area":"lr"},{"id":"2607.06720","title":"When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoning","created":"2026-07-07","cited_by_count":1,"area":"lr"},{"id":"2603.21746","title":"Getting to the Point: Pointing Improves LVLMs at Counting","created":"2026-03-23","cited_by_count":0,"area":"lr"}],"next_cursor":null}