{"total":23,"rows":[{"id":"2210.01240","title":"Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thought","created":"2022-10-03","cited_by_count":337,"area":"lr"},{"id":"2402.12875","title":"Chain of Thought Empowers Transformers to Solve Inherently Serial Problems","created":"2024-02-20","cited_by_count":260,"area":"lr"},{"id":"2210.02671","title":"A Logic for Expressing Log-Precision Transformers","created":"2022-10-06","cited_by_count":67,"area":"lr"},{"id":"2405.18512","title":"Understanding Transformer Reasoning Capabilities via Graph Algorithms","created":"2024-05-28","cited_by_count":67,"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":"2411.07107","title":"Training Neural Networks as Recognizers of Formal Languages","created":"2024-11-11","cited_by_count":24,"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":"2502.07827","title":"Implicit Language Models are RNNs: Balancing Parallelization and Expressivity","created":"2025-02-10","cited_by_count":22,"area":"lr"},{"id":"2505.18948","title":"Exact Expressive Power of Transformers with Padding","created":"2025-05-25","cited_by_count":19,"area":"lr"},{"id":"2410.07432","title":"Can Transformers Reason Logically? A Study in SAT Solving","created":"2024-10-09","cited_by_count":16,"area":"lr"},{"id":"2509.25239","title":"A Formal Comparison Between Chain of Thought and Latent Thought","created":"2025-09-25","cited_by_count":15,"area":"lr"},{"id":"2603.02112","title":"Recursive Models for Long-Horizon Reasoning","created":"2026-03-02","cited_by_count":9,"area":"lr"},{"id":"2504.04702","title":"Provable Failure of Language Models in Learning Majority Boolean Logic via Gradient Descent","created":"2025-04-07","cited_by_count":8,"area":"lr"},{"id":"2503.01544","title":"Compositional Reasoning with Transformers, RNNs, and Chain of Thought","created":"2025-03-03","cited_by_count":6,"area":"lr"},{"id":"2508.16745","title":"Beyond Memorization: Extending Reasoning Depth with Recurrence, Memory and Test-Time Compute Scaling","created":"2025-08-22","cited_by_count":4,"area":"lr"},{"id":"2512.01925","title":"Rectifying LLM Thought from Lens of Optimization","created":"2025-12-01","cited_by_count":4,"area":"lr"},{"id":"2505.19815","title":"Deciphering Trajectory-Aided LLM Reasoning: An Optimization Perspective","created":"2025-05-26","cited_by_count":2,"area":"lr"},{"id":"2506.10647","title":"Data Shifts Hurt CoT: A Theoretical Study","created":"2025-06-12","cited_by_count":2,"area":"lr"},{"id":"2602.05120","title":"Certifiable Boolean Reasoning Is Universal","created":"2026-02-04","cited_by_count":2,"area":"lr"},{"id":"2604.14501","title":"On the Expressive Power and Limitations of Multi-Layer SSMs","created":"2026-04-16","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":"2605.04330","title":"The Scaling Properties of Implicit Deductive Reasoning in Transformers","created":"2026-05-05","cited_by_count":1,"area":"lr"},{"id":"2604.12426","title":"Do Transformers Use their Depth Adaptively? Evidence from a Relational Reasoning Task","created":"2026-04-14","cited_by_count":0,"area":"lr"}],"next_cursor":null}