Paper Citation Record · LEDGER

Ehrenfeucht-Haussler Rank and Chain of Thought

As of 11 August 2026, this Paper Citation Record lists 28 of 28 outbound references and 3 inbound Pith citation observations for arXiv:2501.12997.

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

pith.paper-citation-record.v1
2501.12997 v2

Coverage vector

measured 28 of 28 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T16:38:56.678335Z

measured 31 of 31 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 3 of 3 inbound itemization

Pith citing papers itemized under the disclosed page cap.

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

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-06-28T23:42:49.959029Z

Reference resolution

28 of 28 outbound references displayed

verified exact1
verified fuzzy21
unresolved6
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 0d4a4d09-758e-4356-b58a-26ffc1723da2 · outbound

This paper cites Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages.

Ehrenfeucht-Haussler Rank and Chain of Thought Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages

Reference 1

Resolution: verified exact; local_arxiv, observed 2026-08-10T16:38:56.937275Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation ff55e0cf-1a80-4b6d-951d-4700159e8170 · outbound

This paper cites Podolskii.

Ehrenfeucht-Haussler Rank and Chain of Thought Podolskii

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.337764Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation bb59aa56-0181-4f9f-a88c-00d741943aa3 · outbound

This paper cites Theoretical limitations of multi-layer Transformer.

Ehrenfeucht-Haussler Rank and Chain of Thought Theoretical limitations of multi-layer Transformer

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.558522Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8fb923b6-9d8e-47f5-bc28-dab1aad97da8 · outbound

This paper cites Tighter bounds on the expressivity of transformer encoders.

Ehrenfeucht-Haussler Rank and Chain of Thought Tighter bounds on the expressivity of transformer encoders

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.319722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 6b410c4a-5b63-4465-b11c-245bdd4c8c61 · outbound

This paper cites an unresolved cited work.

Ehrenfeucht-Haussler Rank and Chain of Thought Unresolved cited work

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.568704Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eebe63c6-356e-4430-a396-026f8fcea481 · outbound

This paper cites Lower bounds on communication complexity.

Ehrenfeucht-Haussler Rank and Chain of Thought Lower bounds on communication complexity

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.304702Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 3131c74a-bb59-4920-a911-78e373abc92a · outbound

This paper cites Learning decision trees from random examples.

Ehrenfeucht-Haussler Rank and Chain of Thought Learning decision trees from random examples

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.289067Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 9e7f626a-f447-4f09-b9f6-a8e8fdaa537b · outbound

This paper cites A combinatorial characterization of treelike resolution space.

Ehrenfeucht-Haussler Rank and Chain of Thought A combinatorial characterization of treelike resolution space

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.273810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation f0dfa98a-9040-4604-b808-13432de0b4c0 · outbound

This paper cites Theoretical limitations of self-attention in neural sequence models.

Ehrenfeucht-Haussler Rank and Chain of Thought Theoretical limitations of self-attention in neural sequence models

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.260271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 2e02ba47-5b66-4b7b-9880-55dedfc89496 · outbound

This paper cites Theoretical limitations of self-attention in neural sequence models.

Ehrenfeucht-Haussler Rank and Chain of Thought Theoretical limitations of self-attention in neural sequence models

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.246903Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 69971267-d4d7-421e-b915-46e68532d55c · outbound

This paper cites Formal language recognition by hard attention transformers: Perspectives from circuit complexity.

Ehrenfeucht-Haussler Rank and Chain of Thought Formal language recognition by hard attention transformers: Perspectives from circuit complexity

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.233334Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 12f3cc29-1c49-4362-b6c0-885241c19447 · outbound

This paper cites Formal language recognition by hard attention transformers: Perspectives from circuit complexity.

Ehrenfeucht-Haussler Rank and Chain of Thought Formal language recognition by hard attention transformers: Perspectives from circuit complexity

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.217672Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation ebc23920-9885-415c-a124-4220a2214867 · outbound

This paper cites An introduction to computational learning theory.

Ehrenfeucht-Haussler Rank and Chain of Thought An introduction to computational learning theory

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.202115Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 679c7257-7ff5-46ee-9f12-70b26f5a7eb8 · outbound

This paper cites Investigating a general hierarchy of polynomially decidable classes of cnf’s based on short tree-like resolution proofs.

Ehrenfeucht-Haussler Rank and Chain of Thought Investigating a general hierarchy of polynomially decidable classes of cnf’s based on short tree-like resolution proofs

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.186415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 44327f8a-b933-4d6c-96f2-a98d49a594fe · outbound

This paper cites Communication Complexity.

Ehrenfeucht-Haussler Rank and Chain of Thought Communication Complexity

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.174046Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation fc160803-7ad6-4b53-8f90-3baa55e0a82f · outbound

This paper cites Chain of thought empowers transformers to solve inherently serial problems.

Ehrenfeucht-Haussler Rank and Chain of Thought Chain of thought empowers transformers to solve inherently serial problems

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.160803Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 21441ca7-d618-4511-98a4-fdab11a123ac · outbound

This paper cites The parallelism tradeoff: Limitations of log-precision transformers.

Ehrenfeucht-Haussler Rank and Chain of Thought The parallelism tradeoff: Limitations of log-precision transformers

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.143121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation b915a228-d783-4401-bd9c-9b6b7306b987 · outbound

This paper cites The expressive power of transformers with chain of thought.

Ehrenfeucht-Haussler Rank and Chain of Thought The expressive power of transformers with chain of thought

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.624596Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation be6026a8-f0df-4407-8d0c-01e54051e974 · outbound

This paper cites On Limitations of the Transformer Architecture.

Ehrenfeucht-Haussler Rank and Chain of Thought On Limitations of the Transformer Architecture

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.628745Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eef91fe3-4280-450b-957e-44753adba83f · outbound

This paper cites Attention is turing-complete.

Ehrenfeucht-Haussler Rank and Chain of Thought Attention is turing-complete

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.115323Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 2f06474b-b655-4f57-ad99-300d14cdc303 · outbound

This paper cites Computational limitations on learning from examples.

Ehrenfeucht-Haussler Rank and Chain of Thought Computational limitations on learning from examples

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.099620Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 06380e17-2ce3-4e36-abe4-58a423180b58 · outbound

This paper cites A lower bound for dll algorithms for k-sat (preliminary version).

Ehrenfeucht-Haussler Rank and Chain of Thought A lower bound for dll algorithms for k-sat (preliminary version)

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.083936Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 4cb0cc15-449e-4dfb-8f5f-28ee5c7c5a31 · outbound

This paper cites The complexity of satisfiability problems.

Ehrenfeucht-Haussler Rank and Chain of Thought The complexity of satisfiability problems

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.069452Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 97030076-dfc3-46cb-8f39-60621b3ebc67 · outbound

This paper cites A theory of the learnable.

Ehrenfeucht-Haussler Rank and Chain of Thought A theory of the learnable

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.648947Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 966db509-fe23-40cd-b7b4-1ff3894e95b4 · outbound

This paper cites Gomez, Lukasz Kaiser, and Illia Polosukhin.

Ehrenfeucht-Haussler Rank and Chain of Thought Gomez, Lukasz Kaiser, and Illia Polosukhin

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.043592Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 8c64fa63-4725-4b40-9f0e-2d617b2ef6d2 · outbound

This paper cites Analyzing multi-head self-attention: Specialized heads do the heavy lifting, the rest can be pruned.

Ehrenfeucht-Haussler Rank and Chain of Thought Analyzing multi-head self-attention: Specialized heads do the heavy lifting, the rest can be pruned

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.029116Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 75faf13a-44bc-4699-8f91-80ebf400adeb · outbound

This paper cites Counting Like Transformers: Compiling Temporal Counting Logic Into Softmax Transformers.

Ehrenfeucht-Haussler Rank and Chain of Thought Counting Like Transformers: Compiling Temporal Counting Logic Into Softmax Transformers

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-10T16:38:56.664055Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 39d4f6a9-1f11-476c-8604-924cda51e76c · outbound

This paper cites Masked hard-attention transformers recognize exactly the star-free languages.

Ehrenfeucht-Haussler Rank and Chain of Thought Masked hard-attention transformers recognize exactly the star-free languages

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T16:38:57.013712Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Pith citing papers

Observation 6b3285fd-57aa-4771-a0aa-60a28d1a2e98 · inbound

Provable Benefit of Curriculum in Transformer Tree-Reasoning Post-Training cites this paper.

Provable Benefit of Curriculum in Transformer Tree-Reasoning Post-Training Ehrenfeucht-Haussler Rank and Chain of Thought

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-05-17T23:20:27.634081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 42b5bb8a-2863-4cbb-a126-4421391338b1 · 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 Ehrenfeucht-Haussler Rank and Chain of Thought

Reference 3

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

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a227b72-a8f1-4db0-a0d9-bb6ea9adba88 · inbound

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

Agentic Transformers Provably Learn to Search via Reinforcement Learning Ehrenfeucht-Haussler Rank and Chain of Thought

Reference 22

Resolution: verified exact; arxiv_id, observed 2026-06-28T23:42:49.960246Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.