{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:H24KT3KL7QGRDP6YLRENV4ICZR","short_pith_number":"pith:H24KT3KL","canonical_record":{"source":{"id":"2112.03968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-07T20:06:23Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d886dd4f486ba8631410465d679fb50528953ba8e336138a00e2f9cf84cf5ecd","abstract_canon_sha256":"bab1bc2f342799bf3510eb15773afcdeaafd505ee3616b9805487704a6cf2b84"},"schema_version":"1.0"},"canonical_sha256":"3eb8a9ed4bfc0d11bfd85c48daf102cc4740617e500fa83d0a3dacfdeda04a78","source":{"kind":"arxiv","id":"2112.03968","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.03968","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"arxiv_version","alias_value":"2112.03968v1","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.03968","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_12","alias_value":"H24KT3KL7QGR","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_16","alias_value":"H24KT3KL7QGRDP6Y","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_8","alias_value":"H24KT3KL","created_at":"2026-07-05T03:38:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:H24KT3KL7QGRDP6YLRENV4ICZR","target":"record","payload":{"canonical_record":{"source":{"id":"2112.03968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-07T20:06:23Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d886dd4f486ba8631410465d679fb50528953ba8e336138a00e2f9cf84cf5ecd","abstract_canon_sha256":"bab1bc2f342799bf3510eb15773afcdeaafd505ee3616b9805487704a6cf2b84"},"schema_version":"1.0"},"canonical_sha256":"3eb8a9ed4bfc0d11bfd85c48daf102cc4740617e500fa83d0a3dacfdeda04a78","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:38:52.418986Z","signature_b64":"SeNR0v9b7deSWW+hvPSTAJk8FoaaRS6A8HtDDwgfNIJPFierezQj/U0EYvx5/DHkOGv71lxOtlxn772gvVT2Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3eb8a9ed4bfc0d11bfd85c48daf102cc4740617e500fa83d0a3dacfdeda04a78","last_reissued_at":"2026-07-05T03:38:52.418598Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:38:52.418598Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2112.03968","source_version":1,"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-05T03:38:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DF2F2+aRgGr0/XoPd1VAGIoae7u/cVLcPLcvMvRShZJKC9KIaVnLoQLS4JR6HAHDTPJ2DCI42eRYxFD0duaOAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T03:00:08.578834Z"},"content_sha256":"4a88fb935652f25295667bf7674f6218e45a0b6fcdfa40a97f5760ef1b77b87d","schema_version":"1.0","event_id":"sha256:4a88fb935652f25295667bf7674f6218e45a0b6fcdfa40a97f5760ef1b77b87d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:H24KT3KL7QGRDP6YLRENV4ICZR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Debarghya Ghoshdastidar, Leena Chennuru Vankadara, Pascal Mattia Esser","submitted_at":"2021-12-07T20:06:23Z","abstract_excerpt":"In recent years, several results in the supervised learning setting suggested that classical statistical learning-theoretic measures, such as VC dimension, do not adequately explain the performance of deep learning models which prompted a slew of work in the infinite-width and iteration regimes. However, there is little theoretical explanation for the success of neural networks beyond the supervised setting. In this paper we argue that, under some distributional assumptions, classical learning-theoretic measures can sufficiently explain generalization for graph neural networks in the transduct"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.03968","kind":"arxiv","version":1},"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/2112.03968/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-05T03:38:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HlUG2PZzefOZV3nKqZcfAHtJSgacRfIXdrTyOmf/9CAkyQ+re40wi/vMPwf/3fM094EBSWc5kA8VanaVdijBDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T03:00:08.579142Z"},"content_sha256":"53e89b54694af3e42b708a93bc8a8f353f3f2b114751975f6efefe14569a6b9c","schema_version":"1.0","event_id":"sha256:53e89b54694af3e42b708a93bc8a8f353f3f2b114751975f6efefe14569a6b9c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H24KT3KL7QGRDP6YLRENV4ICZR/bundle.json","state_url":"https://pith.science/pith/H24KT3KL7QGRDP6YLRENV4ICZR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H24KT3KL7QGRDP6YLRENV4ICZR/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-08-14T03:00:08Z","links":{"resolver":"https://pith.science/pith/H24KT3KL7QGRDP6YLRENV4ICZR","bundle":"https://pith.science/pith/H24KT3KL7QGRDP6YLRENV4ICZR/bundle.json","state":"https://pith.science/pith/H24KT3KL7QGRDP6YLRENV4ICZR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H24KT3KL7QGRDP6YLRENV4ICZR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:H24KT3KL7QGRDP6YLRENV4ICZR","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":"bab1bc2f342799bf3510eb15773afcdeaafd505ee3616b9805487704a6cf2b84","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-07T20:06:23Z","title_canon_sha256":"d886dd4f486ba8631410465d679fb50528953ba8e336138a00e2f9cf84cf5ecd"},"schema_version":"1.0","source":{"id":"2112.03968","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.03968","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"arxiv_version","alias_value":"2112.03968v1","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.03968","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_12","alias_value":"H24KT3KL7QGR","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_16","alias_value":"H24KT3KL7QGRDP6Y","created_at":"2026-07-05T03:38:52Z"},{"alias_kind":"pith_short_8","alias_value":"H24KT3KL","created_at":"2026-07-05T03:38:52Z"}],"graph_snapshots":[{"event_id":"sha256:53e89b54694af3e42b708a93bc8a8f353f3f2b114751975f6efefe14569a6b9c","target":"graph","created_at":"2026-07-05T03:38:52Z","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/2112.03968/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In recent years, several results in the supervised learning setting suggested that classical statistical learning-theoretic measures, such as VC dimension, do not adequately explain the performance of deep learning models which prompted a slew of work in the infinite-width and iteration regimes. However, there is little theoretical explanation for the success of neural networks beyond the supervised setting. In this paper we argue that, under some distributional assumptions, classical learning-theoretic measures can sufficiently explain generalization for graph neural networks in the transduct","authors_text":"Debarghya Ghoshdastidar, Leena Chennuru Vankadara, Pascal Mattia Esser","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-07T20:06:23Z","title":"Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.03968","kind":"arxiv","version":1},"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:4a88fb935652f25295667bf7674f6218e45a0b6fcdfa40a97f5760ef1b77b87d","target":"record","created_at":"2026-07-05T03:38:52Z","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":"bab1bc2f342799bf3510eb15773afcdeaafd505ee3616b9805487704a6cf2b84","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-07T20:06:23Z","title_canon_sha256":"d886dd4f486ba8631410465d679fb50528953ba8e336138a00e2f9cf84cf5ecd"},"schema_version":"1.0","source":{"id":"2112.03968","kind":"arxiv","version":1}},"canonical_sha256":"3eb8a9ed4bfc0d11bfd85c48daf102cc4740617e500fa83d0a3dacfdeda04a78","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3eb8a9ed4bfc0d11bfd85c48daf102cc4740617e500fa83d0a3dacfdeda04a78","first_computed_at":"2026-07-05T03:38:52.418598Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:38:52.418598Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SeNR0v9b7deSWW+hvPSTAJk8FoaaRS6A8HtDDwgfNIJPFierezQj/U0EYvx5/DHkOGv71lxOtlxn772gvVT2Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:38:52.418986Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.03968","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a88fb935652f25295667bf7674f6218e45a0b6fcdfa40a97f5760ef1b77b87d","sha256:53e89b54694af3e42b708a93bc8a8f353f3f2b114751975f6efefe14569a6b9c"],"state_sha256":"e38bf250da0a493a66c671f352f487c0266cd84e192ed2ecf11609168ac0c7a4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NocPF2gg8P6hBIHHkXHDkYQw6V7U+V1UitxxW9rZ8xaDNs+onTqh+DECdcHA7eD9rWeyX4Z0G3LWrWP5UVYXCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T03:00:08.582780Z","bundle_sha256":"540f298eb4c4d30730ff22306f2159aec7c1378cae9c96f04cb412824de3ceff"}}