{"total":20,"rows":[{"id":"2410.08633","title":"Transformers Provably Solve Parity Efficiently with Chain of Thought","created":"2024-10-11","cited_by_count":50,"area":"lr"},{"id":"2502.21212","title":"Transformers Learn to Implement Multi-step Gradient Descent with Chain of Thought","created":"2025-02-28","cited_by_count":32,"area":"lr"},{"id":"2410.05459","title":"From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency","created":"2024-10-07","cited_by_count":29,"area":"lr"},{"id":"2502.01694","title":"Metastable Dynamics of Chain-of-Thought Reasoning: Provable Benefits of Search, RL and Distillation","created":"2025-02-02","cited_by_count":25,"area":"lr"},{"id":"2505.02391","title":"Optimizing Chain-of-Thought Reasoners via Gradient Variance Minimization in Rejection Sampling and RL","created":"2025-05-05","cited_by_count":24,"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":"2410.16670","title":"CoPS: Empowering LLM Agents with Provable Cross-Task Experience Sharing","created":"2024-10-22","cited_by_count":12,"area":"lr"},{"id":"2502.04667","title":"Compositional Generalization from Learned Skills via CoT Training: A Theoretical and Structural Analysis for Reasoning","created":"2025-02-07","cited_by_count":10,"area":"lr"},{"id":"2502.11169","title":"CMCTS: A Constrained Monte Carlo Tree Search Framework for Mathematical Reasoning in Large Language Model","created":"2025-02-16","cited_by_count":9,"area":"lr"},{"id":"2511.12309","title":"Optimal Self-Consistency for Efficient Reasoning with Large Language Models","created":"2025-11-15","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":"2512.04558","title":"On the Limits of Test-Time Compute: Sequential Reward Filtering for Better Inference","created":"2025-12-04","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":"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":"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":"2603.00306","title":"When does Chain-of-Thought Help: A Markovian Perspective","created":"2026-02-27","cited_by_count":2,"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":"2603.10000","title":"Beyond the Prompt in Large Language Models: Comprehension, In-Context Learning, and Chain-of-Thought","created":"2026-02-16","cited_by_count":1,"area":"lr"},{"id":"2604.02230","title":"Answering the Wrong Question: Reasoning Trace Inversion for Abstention in LLMs","created":"2026-04-02","cited_by_count":0,"area":"lr"},{"id":"2609.38672","title":"Provable Test-Time Scaling for Beam Search in LLM Reasoning","created":"2026-09-29","cited_by_count":0,"area":"lr"}],"next_cursor":null}