Pith. sign in

Paper Citation Record · LEDGER

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

As of 10 August 2026, this Paper Citation Record lists 44 of 44 outbound references and 4 inbound Pith citation observations for arXiv:2502.02393.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2502.02393 v3

Coverage vector

measured 44 of 44 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-09T12:23:57.989726Z

measured 48 of 48 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+00:00

measured 4 of 4 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-03T20:57:09.438395Z

measured 1 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-08-05T02:28:24.338817Z

Reference resolution

44 of 44 outbound references displayed

  • verified exact0
  • verified fuzzy20
  • unresolved17
  • parse uncertain4
  • malformed identifier3
  • metadata mismatch0

External citation measurements

0
arxiv_reference, observed 2026-08-05T02:28:24.338817Z

Outbound references

Observation 2ed6408d-2aa5-4927-a47f-17693ea09256 · outbound

This paper cites The situation is different for parallel computation as performed by transformers: Many problems do have direct parallel solutions.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers The situation is different for parallel computation as performed by transformers: Many problems do have direct parallel solutions

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.667527Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.834409Z digest=sha256:731ab608a98fdc599ddf66aac72d1b8e5cfa567aaa87fe54b084f6d89a82f8f7

Observation 7e24c091-8eae-44d9-aa3f-9e05bf61ecb7 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 2

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.652970Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.839052Z digest=sha256:74d207ea296211a9aa3f9d9119d6656e081a4ebe288fa24c54f5dd0e1f965c76

Observation 2fff638b-a1a9-4bbf-af5d-92983cb89be9 · outbound

This paper cites Theoretical limitations of multi-layer Transformer.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Theoretical limitations of multi-layer Transformer

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-09T12:23:57.804636Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.804636Z digest=sha256:492ad16a9e9f4662bbf981f2db11031ed12129ef8d7390ef90680145c1fa8ba7

Observation 41e8c9a9-6673-437b-9213-253eef0872b1 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 4

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.623062Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.849779Z digest=sha256:4147ba6581f5f275aaf7140e8628869dcbb80fcbb35c7c43517f2e9b4d737efe

Observation a20aa124-19bc-45f0-874c-eda0e7b4521b · outbound

This paper cites How Numerical Precision Affects Arithmetical Reasoning Capabilities of LLMs.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers How Numerical Precision Affects Arithmetical Reasoning Capabilities of LLMs

Reference 5

Resolution
malformed identifier
no resolver link, observed 2026-08-09T12:23:57.814261Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.814261Z digest=sha256:aa7ca507ea4cb9c0ce2648bbeca739f505816eb65c9421162b5efb5ed51e8526

Observation e0ae232d-ede8-4e86-b337-a761520ba6f4 · outbound

This paper cites Lower bounds on transformers with infinite precision.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Lower bounds on transformers with infinite precision

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-09T12:23:57.818820Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.818820Z digest=sha256:2e1c0847345e5086fbb30f5b06d80ed2513a3b84acbc5a4ab863ddf52f6fc368

Observation f41969af-0b35-486d-b939-d9d04147137e · outbound

This paper cites Ask, and it shall be given: On the Turing completeness of prompting.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Ask, and it shall be given: On the Turing completeness of prompting

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-09T12:23:57.824032Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.824032Z digest=sha256:abda5d429d6b29bde9e4bc89cbf33c43d389a1ef83c3d2fb73e4762e757dff85

Observation 5e8362be-6f0a-4a8c-9a01-03e2a3e326b5 · outbound

This paper cites Average-Hard Attention Transformers are Constant-Depth Uniform Threshold Circuits.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Average-Hard Attention Transformers are Constant-Depth Uniform Threshold Circuits

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-09T12:23:57.829205Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.829205Z digest=sha256:e0955fd6241a4ae902bbb903cf7e702891f7bf99c1dd90353e8a8284a86b1ec1

Observation d68a1469-0d65-4685-b3b6-2b12c737b463 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.547854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.873748Z digest=sha256:546baee11e7e573ddb8280e3c6af74cc4e6b3d50eefb658045c00bbc0d2e194b

Observation 160a6dfd-a02d-4545-95f5-a77718590eb3 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.638548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.844116Z digest=sha256:b12b3f54ac8a99e134d850ec47939a4d70ff0d9b47cf6df1cc7ccc02733645d1

Observation e7bc93ff-3c56-4480-8101-d3fd7ec7f248 · outbound

This paper cites For instance, PARITY is a simple example of state tracking, a family of reasoning problems that have been of substantial interests and that still pose challenges for LLMs (e.g.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers For instance, PARITY is a simple example of state tracking, a family of reasoning problems that have been of substantial interests and that still pose challenges for LLMs (e.g

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.607322Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.854368Z digest=sha256:b474064ae65f89c21143e537cd30112d182f24d20237455c66c3c30b15cc0e4b

Observation 3289191e-3553-4a60-8361-1998690b9f9b · outbound

This paper cites Why? The input alphabet needs to be finite for Theorem 3.3 to go through, because the proof of Lemma B.3 by Hahn (2020) involves a union bound over the alphabet.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Why? The input alphabet needs to be finite for Theorem 3.3 to go through, because the proof of Lemma B.3 by Hahn (2020) involves a union bound over the alphabet

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.592084Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.859618Z digest=sha256:5246e73440373db1bbf7d1f54b582ba0710b656769dfdcff554f45f95ab8fc77

Observation 7c68ef69-46b5-46f5-bab8-be4058460db9 · outbound

This paper cites Isn’t this unrealistic? What about the role of length generalization? It is true that, in practice, one will expect transformers to perform the tasks across input lengths.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Isn’t this unrealistic? What about the role of length generalization? It is true that, in practice, one will expect transformers to perform the tasks across input lengths

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.577022Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.864309Z digest=sha256:c4660e5b4ae9922287757f5a3564cda3f7783849c4524ee811810c3cf6f4ba9e

Observation 88fcc03d-6a11-4ca2-81fb-b5e14441d394 · outbound

This paper cites In particular, UHAT is bounded by AC 0, whereas softmax transformers are bounded by T C0.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers In particular, UHAT is bounded by AC 0, whereas softmax transformers are bounded by T C0

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.562746Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.869089Z digest=sha256:e2a882e2a0641c71f13bfdb54c7a8d46f985674e5eb327bdcdc54918710f6684

Observation 47cca165-cb83-40e6-a3f9-4ada7330bf89 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 18

Resolution
parse uncertain
raw_fallback, observed 2026-08-09T12:23:58.533204Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.878498Z digest=sha256:452a47f5ece1486fafb8a15cb8011a562e8e9ad0e5634aa91a0f4a8e4933fd6c

Observation 42643bd6-9925-4fc4-9560-f1cbd1d9b4ec · outbound

This paper cites By applying Lemma B.3 iteratively, L times.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers By applying Lemma B.3 iteratively, L times

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.519420Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.883160Z digest=sha256:aa595f4a978dc60b9d43a836949bdac27b46cf3b308fed7adee6c81fafa8d82c

Observation 054c180d-0d4d-4765-8f39-b5cc456cfa41 · outbound

This paper cites Here, “ρ(3)” corresponds to the restriction ρ′ from the statement of the lemma.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Here, “ρ(3)” corresponds to the restriction ρ′ from the statement of the lemma

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.505231Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.887702Z digest=sha256:226f03238192fe53cf12a0d02bc8bbb66b6071acc6044b15e314d9dcb22e0cd6

Observation 790de37a-4d11-4b3b-944d-1e5f35be3cb4 · outbound

This paper cites First, we obtain a restriction ρ(0), and integers c, k from Lemma 3.4, applying T only on the input x ∈ Σ∗ itself.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers First, we obtain a restriction ρ(0), and integers c, k from Lemma 3.4, applying T only on the input x ∈ Σ∗ itself

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.491288Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.892312Z digest=sha256:ff4d32dc7db35205e1c9df7eed09c828db7ca18ea4b3ac5096cf26fff9e80470

Observation 13642b46-bee7-4ff2-8aa0-272493bd69ef · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 22

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.478548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.896962Z digest=sha256:4f9c31cf1d63f230a2244ee0ba19bfbb6a19d86fa0674c95b8e4f8a2c0385d65

Observation 08664bc3-d590-4078-949c-1d84e1a8de71 · outbound

This paper cites dot-by-dot CoT.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers dot-by-dot CoT

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.464323Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.901255Z digest=sha256:c335a0a0e07b2d1dc3b548c9fb783a888fd88557a400311fe5271b66bc7fd4fb

Observation 157215f7-71d2-406a-af1f-a882e090f143 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 24

Resolution
parse uncertain
raw_fallback, observed 2026-08-09T12:23:58.450359Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.905295Z digest=sha256:bc32d948ead73dc171d0bc6f44c4c5a93ee544c66753cdefb7e423065ff6e87e

Observation f1e57c3a-99c7-4b0a-9693-54c9964c5094 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 25

Resolution
parse uncertain
raw_fallback, observed 2026-08-09T12:23:58.436030Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.909350Z digest=sha256:181f2aebe9340fd579dd0067992bf0ba9e94954e4d582cea1317d6870bfe9030

Observation 65cecb05-ccae-44f3-83c6-aaebec03afa6 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 26

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.421806Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.913248Z digest=sha256:74e63bc6bf62a556ac24f0636d9075938aa8a8bc28709813bc94f5b26339e04c

Observation 54acb11d-eeab-4eef-be72-c0bc16b5b5ae · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 27

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.406030Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.917270Z digest=sha256:69c24a47725861691c02e3002204d43d06f4901dd68592faf7efd57cf24778d4

Observation 4899fcfa-a50e-4ef0-a77b-72c5578f60e1 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 28

Resolution
parse uncertain
raw_fallback, observed 2026-08-09T12:23:58.390936Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.921603Z digest=sha256:f2a083491002527add8df827bcebe52cda5954277d3910aa7baec8f4af3f2fa5

Observation 1e5201c1-c51b-4ff7-955b-58cb8b844950 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 29

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.376170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.925755Z digest=sha256:e78f6b496a5c63f3cd1af7bc787ceb75c8e8a9edaf59cfada19c43c0ccd987f8

Observation 1fbb4e47-c178-4452-b2c6-e2e43406cb73 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 30

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.361906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.930196Z digest=sha256:afbf5ddeb5ed2c6fb89c78d2bd774442cfed89fb83d88f9adb90550baeb996d7

Observation ba150e93-b063-4aa8-94f4-3767c6da8f63 · outbound

This paper cites All remaining tape positions hold a blank symbol BLANK ∈ Σ.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers All remaining tape positions hold a blank symbol BLANK ∈ Σ

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.347133Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.934369Z digest=sha256:715fda7f8c9fbf0c58429ea41d531f89bf9c8794cd016139a2999402cc4c9f6d

Observation 231408a6-7c7f-469b-8fcb-43f2c04743ea · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 32

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.332312Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.938533Z digest=sha256:ce12539b6e0efa089bae2508639696d73b38a2574450e8483867ba514532b8be

Observation d93dc880-48ae-4efa-88f2-0c6d7b894b6a · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 33

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.317110Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.942478Z digest=sha256:3e13ae930a2f1ec7e258631ea18f7dd8295487d7e5b808a31617d7f04bc59bb3

Observation 66396782-3b8a-482b-8ed3-2229c4503236 · outbound

This paper cites We first encode the input word as a string over the input alphabet Σ, followed by a separator symbol.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers We first encode the input word as a string over the input alphabet Σ, followed by a separator symbol

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.302892Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.946265Z digest=sha256:54a1e4b758fe309abd9502db892ba20bd9ef0274cfebd9be857336d6a337eb9a

Observation 624657ac-bbaf-4f47-bfac-da67bbce207e · outbound

This paper cites 19 Lower Bounds for CoT Reasoning.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers 19 Lower Bounds for CoT Reasoning

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.288385Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.950263Z digest=sha256:8ef9040b7f243c0c825d42caba2db7cba93ff8be0e7ef18339c6564663c762c2

Observation 4fdc6f53-e880-4772-ae9d-898d2da33c02 · outbound

This paper cites Turing programs.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Turing programs

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.274603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.954478Z digest=sha256:e0a0328794015a4a001e72841691f292869cc4c3a75d75fb32613419d8bd6b62

Observation 21395cfc-2124-44c7-b7da-3d1181b7e691 · outbound

This paper cites an unresolved cited work.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Unresolved cited work

Reference 37

Resolution
unresolved
raw_fallback, observed 2026-08-09T12:23:58.260035Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.958591Z digest=sha256:cdf4bb682f809e52adf5451c35db93861c634f45b1fee447011c776993369f39

Observation ea12ce18-32fd-4b26-b059-4e16490af1a1 · outbound

This paper cites We show this using the characterization of regular languages in AC 0 by Barrington et al.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers We show this using the characterization of regular languages in AC 0 by Barrington et al

Reference 38

Resolution
malformed identifier
raw_fallback, observed 2026-08-09T12:23:58.244879Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.962409Z digest=sha256:8cdbd9cbf6850857bec0a836bf8b95772f8e5941951b8ffa54bd6df2458012f9

Observation 951fa4a9-3778-4454-a0c6-52528dc742bd · outbound

This paper cites , M2N (and analogously for addition) in parallel.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers , M2N (and analogously for addition) in parallel

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.229227Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.966599Z digest=sha256:91959ddef74f28487c9edb565ca240474a0ea22790e39c276563afae27052516

Observation 59588778-f524-46d8-9af1-93f369e2cef7 · outbound

This paper cites M2N (and analogously for addition).

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers M2N (and analogously for addition)

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.212842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.970479Z digest=sha256:89f5c79c286447681a925ddfc388b97faffb490be2532b1f50e569d84a67af1f

Observation e59177fa-2132-437b-865d-e0afb470c97e · outbound

This paper cites We expect that this setup will make the task feasible for transformers.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers We expect that this setup will make the task feasible for transformers

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.197213Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.974999Z digest=sha256:6c833f06475f5019009976a05df04548e4c3c20a871eb6aa639ed41129f477db

Observation 63b5920b-757d-43c4-8014-479ad69567c4 · outbound

This paper cites increment-by-1.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers increment-by-1

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.181087Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.979667Z digest=sha256:ef1b0420e7d97f4e049fa760ede2747db1277f935d355e523f7865de5143c453

Observation a3f84ea5-440e-45b7-85c9-69f409b1830e · outbound

This paper cites Conjecture E.2 thus provides a more optimistic prediction here than our results.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Conjecture E.2 thus provides a more optimistic prediction here than our results

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.164516Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.984971Z digest=sha256:85ecfa67af5aa5f9f66da470b61355e5e0848bef859cb99466fd66d63055906d

Observation 1083912c-4c02-44b4-8733-ddba00e93559 · outbound

This paper cites (2024) requires a linear-length CoT by Theorem 3.3, and can also be shown to not be representable at sub-linear average sensitivity under a reasonable input encoding.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers (2024) requires a linear-length CoT by Theorem 3.3, and can also be shown to not be representable at sub-linear average sensitivity under a reasonable input encoding

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.148411Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.989726Z digest=sha256:df7e7e257c4034b00aeca5a629fbac0fd11d4f18ed26880415dee6faaa873df0

Observation ff1f9449-eced-40e6-aaca-1e4c845ba365 · outbound

This paper cites Abb´e, E., Bengio, S., Lotfi, A., Sandon, C., and Saremi, O.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Abb´e, E., Bengio, S., Lotfi, A., Sandon, C., and Saremi, O

Reference 2023

Resolution
verified fuzzy
raw_fallback, observed 2026-08-09T12:23:58.682081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.794912Z digest=sha256:16728177ec2405c6a2dac15dd1af0f904f5f3e92c01f04621a1b36bf76d9205c

Observation 5ef45449-9471-4a80-b362-2a02d7e0eaa6 · outbound

This paper cites Learning High-Degree Parities: The Crucial Role of the Initialization.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Learning High-Degree Parities: The Crucial Role of the Initialization

Reference 2024

Resolution
malformed identifier
local_arxiv, observed 2026-08-09T12:23:58.131874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-09T12:23:57.799757Z digest=sha256:c79686c3f84c303e5490ce375fd5087134c170eddd6712dfbbe9ed6c7ab9935e

Observation 62b6c806-972d-42b7-bc7e-9af5a335e79c · outbound

This paper cites Arithmetic Transformers Can Length-Generalize in Both Operand Length and Count.

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers Arithmetic Transformers Can Length-Generalize in Both Operand Length and Count

Reference 8856

Resolution
unresolved
no resolver link, observed 2026-08-09T12:23:57.809581Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T12:23:57.809581Z digest=sha256:18f9cce210db2ab7dd67a1cfd19b27b6a6124bd72c9ed75caac1aab925a7fd52

Pith citing papers

Observation f0ea446a-36d9-4569-9757-835e1ba637ff · inbound

Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Models cites this paper.

Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Models Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Reference 12

Resolution
verified exact
arxiv_id, observed 2026-05-12T08:40:41.311770Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-05-12T08:40:40.910461Z digest=sha256:544652ba1e623d52a45b21a7b32d18cbc193226acc5ead0c68ab351bec13e5d8

Observation 4030c640-1a10-41e9-9fc0-0e6efc0c3cd3 · inbound

Transformers with RL or SFT Provably Learn Sparse Boolean Functions, But Differently cites this paper.

Transformers with RL or SFT Provably Learn Sparse Boolean Functions, But Differently Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-03T20:57:09.438395Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-03T20:57:09.438395Z digest=sha256:0caa9cc91bfef5254875d7a34d897b1043cbc608ff653f8cfb0fd0e4bd03b5aa

Observation d57bf956-5b30-4e9a-80dc-8d8181c248be · inbound

On the Spatiotemporal Dynamics of Generalization in Neural Networks cites this paper.

On the Spatiotemporal Dynamics of Generalization in Neural Networks Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Reference 26

Resolution
verified exact
arxiv_id, observed 2026-05-16T09:00:46.785226Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-05-16T08:59:44.016444Z digest=sha256:ffebcd2ad72e1e702571ddf1a742c0ff171c8a87243a62bd443446adbdcab86f

Observation d415cefe-afb7-4efa-87d2-7840d60e20f9 · inbound

Agentic Transformers Provably Learn to Search via Reinforcement Learning cites this paper.

Agentic Transformers Provably Learn to Search via Reinforcement Learning Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Reference 23

Resolution
metadata mismatch
arxiv_id, observed 2026-06-28T23:42:49.970053Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=arxiv_source observed=2026-06-28T23:26:28.158991Z digest=sha256:ce0a091aa54d16f33bccf9a8d283c6af69ecfebb6a0e5bd455554ee6e2e23d9c