{"total":16,"rows":[{"id":"2502.07266","title":"When More is Less: Understanding Chain-of-Thought Length in LLMs","created":"2025-02-11","cited_by_count":183,"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":"2511.07378","title":"Transformers Provably Learn Chain-of-Thought Reasoning with Length Generalization","created":"2025-11-10","cited_by_count":14,"area":"lr"},{"id":"2505.17923","title":"Language models can learn implicit multi-hop reasoning, but only if they have lots of training data","created":"2025-05-23","cited_by_count":11,"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":"2501.12997","title":"Ehrenfeucht-Haussler Rank and Chain of Thought","created":"2025-01-22","cited_by_count":6,"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":"2505.04955","title":"Chain-of-Thought Tokens are Computer Program Variables","created":"2025-05-08","cited_by_count":6,"area":"lr"},{"id":"2512.00003","title":"Efficient Turing Machine Simulation with Transformers","created":"2025-09-28","cited_by_count":4,"area":"lr"},{"id":"2507.10435","title":"From Sequence to Structure: Uncovering Substructure Reasoning in Transformers","created":"2025-07-11","cited_by_count":3,"area":"lr"},{"id":"2505.22290","title":"Rethinking the Unsolvable: When In-Context Search Meets Test-Time Scaling","created":"2025-05-28","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":"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.03557","title":"When Do Hallucinations Arise? A Graph Perspective on the Evolution of Path Reuse and Path Compression","created":"2026-04-04","cited_by_count":0,"area":"lr"},{"id":"2607.16072","title":"Frontier Language Models Struggle to Copy: Text Can Be Better Viewed in 2D","created":"2026-07-17","cited_by_count":0,"area":"lr"},{"id":"2608.09942","title":"When Chain-of-Thought Helps and When It Hurts: An Empirical Investigation of the Serial-Depth Bottleneck in LLM Reasoning","created":"2026-06-23","cited_by_count":0,"area":"lr"}],"next_cursor":null}