{"total":18,"rows":[{"id":"2410.14157","title":"Beyond Autoregression: Discrete Diffusion for Complex Reasoning and Planning","created":"2024-10-18","cited_by_count":135,"area":"lr"},{"id":"2310.07923","title":"The Expressive Power of Transformers with Chain of Thought","created":"2023-10-11","cited_by_count":50,"area":"lr"},{"id":"2503.07932","title":"A Theory of Learning with Autoregressive Chain of Thought","created":"2025-03-11","cited_by_count":23,"area":"lr"},{"id":"2402.03268","title":"Understanding Reasoning Ability of Language Models From the Perspective of Reasoning Paths Aggregation","created":"2024-02-05","cited_by_count":22,"area":"lr"},{"id":"2505.21825","title":"Let Me Think! A Long Chain-of-Thought Can Be Worth Exponentially Many Short Ones","created":"2025-05-27","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":"2311.16173","title":"Conditions for Length Generalization in Learning Reasoning Skills","created":"2023-11-22","cited_by_count":7,"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":"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":"2410.23912","title":"RL-STaR: Theoretical Analysis of Reinforcement Learning Frameworks for Self-Taught Reasoner","created":"2024-10-31","cited_by_count":4,"area":"lr"},{"id":"2411.16260","title":"Unraveling Arithmetic in Large Language Models: The Role of Algebraic Structures","created":"2024-11-25","cited_by_count":4,"area":"lr"},{"id":"2604.24737","title":"Learning to Think from Multiple Thinkers","created":"2026-04-27","cited_by_count":3,"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":"2602.07992","title":"When Is Compositional Reasoning Learnable from Verifiable Rewards?","created":"2026-02-08","cited_by_count":1,"area":"lr"},{"id":"2604.25800","title":"Barriers to Universal Reasoning With Transformers (And How to Overcome Them)","created":"2026-04-28","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":"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}