Pith. sign in

Paper Citation Record · LEDGER

On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

As of 21 August 2026, this Paper Citation Record lists 0 of 0 outbound references and 8 inbound Pith citation observations for arXiv:2501.06444.

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

pith.paper-citation-record.v1
2501.06444 v1

Coverage vector

measured 0 of 0 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links

measured 8 of 8 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 8 of 8 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-15T23:19:45.980222Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-23T19:53:23.447374Z

Reference resolution

0 of 0 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved0
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

No outbound reference observations are available for this paper version.

Pith citing papers

Observation 5f066297-9c76-4c6e-bd0a-aa47e1b5ac99 · inbound

How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step? cites this paper.

How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step? On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 43

Resolution
verified exact
arxiv_id, observed 2026-05-23T19:53:23.450589Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-05-23T19:48:39.681300Z digest=sha256:7f9d6c562e331f1802bd3c120c89028a9299b2af704d491dc74c9539a7168f92

Observation 96fb51ff-ae44-424a-92cf-5426d0060f35 · inbound

Curse of Attention: A Kernel-Based Perspective for Why Transformers Fail to Generalize on Time Series Forecasting and Beyond cites this paper.

Curse of Attention: A Kernel-Based Perspective for Why Transformers Fail to Generalize on Time Series Forecasting and Beyond On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 82

Resolution
unresolved
no resolver link, observed 2026-08-11T20:09:35.075009Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:09:35.075009Z digest=sha256:7bcdc06ba502cbf9c43615c97037cc1b7a8cd1be24dc0bb096958988d1a027bc

Observation 2f77fe46-3262-4442-b6e3-590b9452e82f · inbound

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity cites this paper.

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 71

Resolution
unresolved
no resolver link, observed 2026-08-11T20:02:09.569758Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:02:09.569758Z digest=sha256:da9d116bf7369f4f737e61fbdb0db3321b43583fcc29fb7eb1e4eecf536839bd

Observation 55da20f0-c4d9-43a2-8989-4d58de06a12e · inbound

Rethinking Addressing in Language Models via Contexualized Equivariant Positional Encoding cites this paper.

Rethinking Addressing in Language Models via Contexualized Equivariant Positional Encoding On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 64

Resolution
unresolved
no resolver link, observed 2026-08-10T22:49:44.897392Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T22:49:44.897392Z digest=sha256:979d018e8be5175bfd43356e3a0c34e3cba4423613bf574eb0b12ebfb13b4493

Observation 1605ebe5-d8cc-44af-9dc0-e709c90d5226 · inbound

High-Order Matching for One-Step Shortcut Diffusion Models cites this paper.

High-Order Matching for One-Step Shortcut Diffusion Models On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-09T18:10:53.122340Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-09T18:10:53.122340Z digest=sha256:c89b5e379392a31819d77969f5b87fb1df883d50ecd34812e76cd6268f26e0a4

Observation 1ebc143a-4690-4b2d-8d98-764c8624b273 · inbound

Universal Approximation of Visual Autoregressive Transformers cites this paper.

Universal Approximation of Visual Autoregressive Transformers On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-08T16:39:14.214668Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-08T16:39:14.214668Z digest=sha256:473b76a09c57b26d546bf08180c0b7a19b27557eaee6b53ce632797e649e5b5a

Observation 3ce2210d-bba0-4c29-af49-5cb70a629055 · inbound

T2VTextBench: A Human Evaluation Benchmark for Textual Control in Video Generation Models cites this paper.

T2VTextBench: A Human Evaluation Benchmark for Textual Control in Video Generation Models On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-15T23:19:45.980222Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T23:19:45.980222Z digest=sha256:15315737da1becd4b4d1aed6cb43580d9c2751457fa3baab1d6da9730efc2ea9

Observation 15190e46-7116-43bb-bada-dbb6eb711a62 · inbound

Minimalist Softmax Attention Provably Learns Constrained Boolean Functions cites this paper.

Minimalist Softmax Attention Provably Learns Constrained Boolean Functions On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-07T14:21:01.419305Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T14:21:01.419305Z digest=sha256:0a3e68224a285ff7e2f28c9e6e1c8424e05db999b0864b059e3823ca0baa255f