conftrace_

scratchpad

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

transformer (3) chain-of-thoughts (2) hard-attention transformers (1) tc^0 (1) addition (1) stepwise inference (1) turing programs (1) algorithmic task (1) graph navigation (1) rule-based reasoning (1)

Papers

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers ICML 2025 Universal Length Generalization with Turing Programs ICML 2025 Case-Based or Rule-Based: How Do Transformers Do the Math? ICML 2024 Towards an Understanding of Stepwise Inference in Transformers: A Synthetic Graph Navigation Model ICML 2024