{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:UXPYVQGTDHLPXRASG2IP54RJWD","short_pith_number":"pith:UXPYVQGT","canonical_record":{"source":{"id":"2503.19173","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-24T21:52:05Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5a4f8ec2b1b51ce8130713f29545e3fe65878713bfff9d35bca06d84ee13575c","abstract_canon_sha256":"b27b30216cd1617749a83fce0f952f336cf4ce1a5822aa4d83b64e13eb8c24cd"},"schema_version":"1.0"},"canonical_sha256":"a5df8ac0d319d6fbc4123690fef229b0d116005ed7f6dad7dda2913e44650d11","source":{"kind":"arxiv","id":"2503.19173","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.19173","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"arxiv_version","alias_value":"2503.19173v2","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.19173","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_12","alias_value":"UXPYVQGTDHLP","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_16","alias_value":"UXPYVQGTDHLPXRAS","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_8","alias_value":"UXPYVQGT","created_at":"2026-07-05T10:41:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:UXPYVQGTDHLPXRASG2IP54RJWD","target":"record","payload":{"canonical_record":{"source":{"id":"2503.19173","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-24T21:52:05Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5a4f8ec2b1b51ce8130713f29545e3fe65878713bfff9d35bca06d84ee13575c","abstract_canon_sha256":"b27b30216cd1617749a83fce0f952f336cf4ce1a5822aa4d83b64e13eb8c24cd"},"schema_version":"1.0"},"canonical_sha256":"a5df8ac0d319d6fbc4123690fef229b0d116005ed7f6dad7dda2913e44650d11","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:41:54.047299Z","signature_b64":"CqYDkRkCTvJ8/fRaTSMu2mwhBuXxoOeY1zIvwEE3tEWjgq+sl8y/0L018LMdYbhgCBX/Xb6hQPZPOUzLLURqCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a5df8ac0d319d6fbc4123690fef229b0d116005ed7f6dad7dda2913e44650d11","last_reissued_at":"2026-07-05T10:41:54.046817Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:41:54.046817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.19173","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:41:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N6ZDGSadYSt1ndoerMP9/yVpT7hgpCW7do1sXwVBXMKQHvS21FaKeXQ8x7ZcOROkf6MyjiRj6KAYtGSj/XUKBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T14:00:01.376827Z"},"content_sha256":"c6073ea4ad6850f2ebf52939d768cc17033ce7cc548763499d1f78ed878c6ef7","schema_version":"1.0","event_id":"sha256:c6073ea4ad6850f2ebf52939d768cc17033ce7cc548763499d1f78ed878c6ef7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:UXPYVQGTDHLPXRASG2IP54RJWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph neural networks extrapolate out-of-distribution for shortest paths","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta, Yusu Wang","submitted_at":"2025-03-24T21:52:05Z","abstract_excerpt":"Neural networks (NNs), despite their success and wide adoption, still struggle to extrapolate out-of-distribution (OOD), i.e., to inputs that are not well-represented by their training dataset. Addressing the OOD generalization gap is crucial when models are deployed in environments significantly different from the training set, such as applying Graph Neural Networks (GNNs) trained on small graphs to large, real-world graphs. One promising approach for achieving robust OOD generalization is the framework of neural algorithmic alignment, which incorporates ideas from classical algorithms by des"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.19173","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2503.19173/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:41:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GsxrbX4Dxq1BUbG12t2zxKMpCGaa/NHr5lcyrprejPEuEMsyFUARAZlcWRSpm6y2uz7yE26+32X4RxMspCXWDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T14:00:01.377201Z"},"content_sha256":"8bdfe8884d23a1f94046bd7a2d59562009b0e068843ff8095d1b9b4b69884ea6","schema_version":"1.0","event_id":"sha256:8bdfe8884d23a1f94046bd7a2d59562009b0e068843ff8095d1b9b4b69884ea6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UXPYVQGTDHLPXRASG2IP54RJWD/bundle.json","state_url":"https://pith.science/pith/UXPYVQGTDHLPXRASG2IP54RJWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UXPYVQGTDHLPXRASG2IP54RJWD/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-10T14:00:01Z","links":{"resolver":"https://pith.science/pith/UXPYVQGTDHLPXRASG2IP54RJWD","bundle":"https://pith.science/pith/UXPYVQGTDHLPXRASG2IP54RJWD/bundle.json","state":"https://pith.science/pith/UXPYVQGTDHLPXRASG2IP54RJWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UXPYVQGTDHLPXRASG2IP54RJWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:UXPYVQGTDHLPXRASG2IP54RJWD","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b27b30216cd1617749a83fce0f952f336cf4ce1a5822aa4d83b64e13eb8c24cd","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-24T21:52:05Z","title_canon_sha256":"5a4f8ec2b1b51ce8130713f29545e3fe65878713bfff9d35bca06d84ee13575c"},"schema_version":"1.0","source":{"id":"2503.19173","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.19173","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"arxiv_version","alias_value":"2503.19173v2","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.19173","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_12","alias_value":"UXPYVQGTDHLP","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_16","alias_value":"UXPYVQGTDHLPXRAS","created_at":"2026-07-05T10:41:54Z"},{"alias_kind":"pith_short_8","alias_value":"UXPYVQGT","created_at":"2026-07-05T10:41:54Z"}],"graph_snapshots":[{"event_id":"sha256:8bdfe8884d23a1f94046bd7a2d59562009b0e068843ff8095d1b9b4b69884ea6","target":"graph","created_at":"2026-07-05T10:41:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2503.19173/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Neural networks (NNs), despite their success and wide adoption, still struggle to extrapolate out-of-distribution (OOD), i.e., to inputs that are not well-represented by their training dataset. Addressing the OOD generalization gap is crucial when models are deployed in environments significantly different from the training set, such as applying Graph Neural Networks (GNNs) trained on small graphs to large, real-world graphs. One promising approach for achieving robust OOD generalization is the framework of neural algorithmic alignment, which incorporates ideas from classical algorithms by des","authors_text":"Robert R. Nerem, Samantha Chen, Sanjoy Dasgupta, Yusu Wang","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-24T21:52:05Z","title":"Graph neural networks extrapolate out-of-distribution for shortest paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.19173","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c6073ea4ad6850f2ebf52939d768cc17033ce7cc548763499d1f78ed878c6ef7","target":"record","created_at":"2026-07-05T10:41:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b27b30216cd1617749a83fce0f952f336cf4ce1a5822aa4d83b64e13eb8c24cd","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-03-24T21:52:05Z","title_canon_sha256":"5a4f8ec2b1b51ce8130713f29545e3fe65878713bfff9d35bca06d84ee13575c"},"schema_version":"1.0","source":{"id":"2503.19173","kind":"arxiv","version":2}},"canonical_sha256":"a5df8ac0d319d6fbc4123690fef229b0d116005ed7f6dad7dda2913e44650d11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a5df8ac0d319d6fbc4123690fef229b0d116005ed7f6dad7dda2913e44650d11","first_computed_at":"2026-07-05T10:41:54.046817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:41:54.046817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CqYDkRkCTvJ8/fRaTSMu2mwhBuXxoOeY1zIvwEE3tEWjgq+sl8y/0L018LMdYbhgCBX/Xb6hQPZPOUzLLURqCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:41:54.047299Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.19173","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c6073ea4ad6850f2ebf52939d768cc17033ce7cc548763499d1f78ed878c6ef7","sha256:8bdfe8884d23a1f94046bd7a2d59562009b0e068843ff8095d1b9b4b69884ea6"],"state_sha256":"f4aff6d2a91d7b7b5b66fe83db3ca02d703ed94e2a25491ecc43118bd79f7f9a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3stST4t5mo5gjy4nIMuY8yy58/XFNO9Db+JlJA08zmXpZa7fxrBkcJk77UFFYHetGtPu/i9TMSHgZ6Ei4c/CDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T14:00:01.379101Z","bundle_sha256":"f2f49bdc7f8ba813ffc5031cdce72efc69e8a4f886c4c63b77ef8fd42bc4c0f0"}}