Pith Number

pith:C3SWRGSU

pith:2024:C3SWRGSUSMDCFK4YLPK4OX47IH

not attested not anchored not stored refs pending

Robust Random Graph Matching in Dense Graphs via an Approximate Message Passing Type Algorithm

Zhangsong Li

arxiv:2412.16457 v3 · 2024-12-21 · stat.ML · cs.DS · cs.LG · math.PR · math.ST · stat.TH

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{C3SWRGSUSMDCFK4YLPK4OX47IH}

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.

Receipt and verification

First computed	2026-06-09T01:05:04.404043Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

16e5689a54930622ab985bd5c75f9f41f5c645b42bccc9eb42fd4cf1c5835d5c

Aliases

arxiv: 2412.16457 · arxiv_version: 2412.16457v3 · doi: 10.48550/arxiv.2412.16457 · pith_short_12: C3SWRGSUSMDC · pith_short_16: C3SWRGSUSMDCFK4Y · pith_short_8: C3SWRGSU

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/C3SWRGSUSMDCFK4YLPK4OX47IH \
  | 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: 16e5689a54930622ab985bd5c75f9f41f5c645b42bccc9eb42fd4cf1c5835d5c

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "94be7c20a27d02026ddb7c6a700a84861bfae0f927558f08b80214dd011b5069",
    "cross_cats_sorted": [
      "cs.DS",
      "cs.LG",
      "math.PR",
      "math.ST",
      "stat.TH"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "stat.ML",
    "submitted_at": "2024-12-21T03:15:38Z",
    "title_canon_sha256": "81f2d3dc50725eb9a8c23fee201c2ae3c14c51c0853d101704ff8c1ac0a146b4"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2412.16457",
    "kind": "arxiv",
    "version": 3
  }
}