Pith Number

pith:2WVDHOSV

pith:2026:2WVDHOSVEUUYFOMW5F73ZXKO36

not attested not anchored not stored refs pending

Graph of States: Solving Abductive Tasks with Large Language Models

Dan Pei, Jiamin Jiang, Jiasong Feng, Lu Teng, Qingliang Zhang, Rongchen Gao, Shenglin Zhang, Tong Liu, Wenjie Zhang, Xidao Wen, Yongqian Sun, Yu Luo

Graph of States uses a causal graph and state machine to guide LLMs through reliable abductive reasoning.

arxiv:2603.21250 v2 · 2026-03-22 · cs.AI

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{2WVDHOSVEUUYFOMW5F73ZXKO36}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

GoS significantly outperforms all baselines, providing a robust solution for complex abductive tasks.

C2weakest assumption

That grounding multi-agent LLM collaboration in a causal graph and state machine will reliably prevent Evidence Fabrication, Context Drift, Failed Backtracking, and Early Stopping without introducing new failure modes.

C3one line summary

GoS structures LLM reasoning with belief-state graphs and state machines to enable reliable abductive inference, outperforming baselines on two real-world datasets.

Formal links

1 machine-checked theorem link

Receipt and verification

First computed	2026-05-17T23:39:15.705113Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

d5aa33ba55252982b996e97fbcdd4edf91f030e93bdb9f8d690c777929feca8b

Aliases

arxiv: 2603.21250 · arxiv_version: 2603.21250v2 · doi: 10.48550/arxiv.2603.21250 · pith_short_12: 2WVDHOSVEUUY · pith_short_16: 2WVDHOSVEUUYFOMW · pith_short_8: 2WVDHOSV

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/2WVDHOSVEUUYFOMW5F73ZXKO36 \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: d5aa33ba55252982b996e97fbcdd4edf91f030e93bdb9f8d690c777929feca8b

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "2249ea6f2d705073f5114f9884c3e0f72bec7de4981d8fcd62e9e20c1a5de161",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.AI",
    "submitted_at": "2026-03-22T14:14:23Z",
    "title_canon_sha256": "361560d9f934dff808203e8a595b79d66b15d50e761f70dd811e5c9fa163ea41"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2603.21250",
    "kind": "arxiv",
    "version": 2
  }
}