{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:DJFTDCZXFM2ENCUTYWCJQDDXKG","short_pith_number":"pith:DJFTDCZX","canonical_record":{"source":{"id":"2307.04661","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-10T15:59:09Z","cross_cats_sorted":[],"title_canon_sha256":"0df2d86a5721e7c64d273885060ad45c99f27a16253ccc8766fde8508d109449","abstract_canon_sha256":"318fa5690968ca4ec9855a7ccc51691c8f654f1a6b3670e0c937312da7dab3f5"},"schema_version":"1.0"},"canonical_sha256":"1a4b318b372b34468a93c584980c77519dd76d7d8a25320947451f80056d311c","source":{"kind":"arxiv","id":"2307.04661","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.04661","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"arxiv_version","alias_value":"2307.04661v6","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.04661","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_12","alias_value":"DJFTDCZXFM2E","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_16","alias_value":"DJFTDCZXFM2ENCUT","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_8","alias_value":"DJFTDCZX","created_at":"2026-07-05T08:19:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:DJFTDCZXFM2ENCUTYWCJQDDXKG","target":"record","payload":{"canonical_record":{"source":{"id":"2307.04661","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-10T15:59:09Z","cross_cats_sorted":[],"title_canon_sha256":"0df2d86a5721e7c64d273885060ad45c99f27a16253ccc8766fde8508d109449","abstract_canon_sha256":"318fa5690968ca4ec9855a7ccc51691c8f654f1a6b3670e0c937312da7dab3f5"},"schema_version":"1.0"},"canonical_sha256":"1a4b318b372b34468a93c584980c77519dd76d7d8a25320947451f80056d311c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:19:07.032514Z","signature_b64":"D1ZpgbABMmipCqbK/VcuzXUNE1XcOqKnz9qbo+S7KH517I1Dje2x3nJ0CTf9A2yU7ihSem4VG9YPsXec0Ys9Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a4b318b372b34468a93c584980c77519dd76d7d8a25320947451f80056d311c","last_reissued_at":"2026-07-05T08:19:07.032036Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:19:07.032036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.04661","source_version":6,"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-05T08:19:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Ve8ZgLP0n3M76ZK0Rv7J8HNNvbAF8Imp6j0mS1NTwEX7Pe0u5M4QO5DhRdRX7FqXS1eJ6DqhTv+Ssyv2w7CDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T17:24:25.802559Z"},"content_sha256":"ac203bc4a93d0a9061562b8bececf4dabc24002209f1f8c1ed490bc825b53f62","schema_version":"1.0","event_id":"sha256:ac203bc4a93d0a9061562b8bececf4dabc24002209f1f8c1ed490bc825b53f62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:DJFTDCZXFM2ENCUTYWCJQDDXKG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the power of graph neural networks and the role of the activation function","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amitabh Basu, Sammy Khalife","submitted_at":"2023-07-10T15:59:09Z","abstract_excerpt":"In this article we present new results about the expressivity of Graph Neural Networks (GNNs). We prove that for any GNN with piecewise polynomial activations, whose architecture size does not grow with the graph input sizes, there exists a pair of non-isomorphic rooted trees of depth two such that the GNN cannot distinguish their root vertex up to an arbitrary number of iterations. In contrast, it was already known that unbounded GNNs (those whose size is allowed to change with the graph sizes) with piecewise polynomial activations can distinguish these vertices in only two iterations. It was"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.04661","kind":"arxiv","version":6},"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/2307.04661/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-05T08:19:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bUjUDStC6YjRgGU/JsWfsfmjpN+owEtqaeWmQGNHqomMEkLMXj7uim1aMMlie8imFq/4TvZLW1M4YNwLTbfIBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T17:24:25.803597Z"},"content_sha256":"b5af5ac831c35d7478c3ca6d17046cfa74bfb796b70b073c158a041de0240fac","schema_version":"1.0","event_id":"sha256:b5af5ac831c35d7478c3ca6d17046cfa74bfb796b70b073c158a041de0240fac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/bundle.json","state_url":"https://pith.science/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/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-13T17:24:25Z","links":{"resolver":"https://pith.science/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG","bundle":"https://pith.science/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/bundle.json","state":"https://pith.science/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DJFTDCZXFM2ENCUTYWCJQDDXKG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:DJFTDCZXFM2ENCUTYWCJQDDXKG","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":"318fa5690968ca4ec9855a7ccc51691c8f654f1a6b3670e0c937312da7dab3f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-10T15:59:09Z","title_canon_sha256":"0df2d86a5721e7c64d273885060ad45c99f27a16253ccc8766fde8508d109449"},"schema_version":"1.0","source":{"id":"2307.04661","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.04661","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"arxiv_version","alias_value":"2307.04661v6","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.04661","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_12","alias_value":"DJFTDCZXFM2E","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_16","alias_value":"DJFTDCZXFM2ENCUT","created_at":"2026-07-05T08:19:07Z"},{"alias_kind":"pith_short_8","alias_value":"DJFTDCZX","created_at":"2026-07-05T08:19:07Z"}],"graph_snapshots":[{"event_id":"sha256:b5af5ac831c35d7478c3ca6d17046cfa74bfb796b70b073c158a041de0240fac","target":"graph","created_at":"2026-07-05T08:19:07Z","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/2307.04661/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this article we present new results about the expressivity of Graph Neural Networks (GNNs). We prove that for any GNN with piecewise polynomial activations, whose architecture size does not grow with the graph input sizes, there exists a pair of non-isomorphic rooted trees of depth two such that the GNN cannot distinguish their root vertex up to an arbitrary number of iterations. In contrast, it was already known that unbounded GNNs (those whose size is allowed to change with the graph sizes) with piecewise polynomial activations can distinguish these vertices in only two iterations. It was","authors_text":"Amitabh Basu, Sammy Khalife","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-10T15:59:09Z","title":"On the power of graph neural networks and the role of the activation function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.04661","kind":"arxiv","version":6},"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:ac203bc4a93d0a9061562b8bececf4dabc24002209f1f8c1ed490bc825b53f62","target":"record","created_at":"2026-07-05T08:19:07Z","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":"318fa5690968ca4ec9855a7ccc51691c8f654f1a6b3670e0c937312da7dab3f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-10T15:59:09Z","title_canon_sha256":"0df2d86a5721e7c64d273885060ad45c99f27a16253ccc8766fde8508d109449"},"schema_version":"1.0","source":{"id":"2307.04661","kind":"arxiv","version":6}},"canonical_sha256":"1a4b318b372b34468a93c584980c77519dd76d7d8a25320947451f80056d311c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a4b318b372b34468a93c584980c77519dd76d7d8a25320947451f80056d311c","first_computed_at":"2026-07-05T08:19:07.032036Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:19:07.032036Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D1ZpgbABMmipCqbK/VcuzXUNE1XcOqKnz9qbo+S7KH517I1Dje2x3nJ0CTf9A2yU7ihSem4VG9YPsXec0Ys9Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:19:07.032514Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.04661","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac203bc4a93d0a9061562b8bececf4dabc24002209f1f8c1ed490bc825b53f62","sha256:b5af5ac831c35d7478c3ca6d17046cfa74bfb796b70b073c158a041de0240fac"],"state_sha256":"cbf8f3aaf9f8d6de5a41c84ff8c24577e8352de01008d3658dcc81c0e5f73791"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9v6hhskIr4900AyvqMGb3+sjwkEZef4MRjG/S4WvIgHscbQAbATrOwQxInzGBP3l8Y0BoaEDbEQfzR9ZjMITAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T17:24:25.815306Z","bundle_sha256":"c33e3aeabcb6c6a7f06c06acf9ed5231fd736f719a0018f0e51640f42c21fbe6"}}