{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GB6GRH25EK7TM2UWND5QOSZ3XO","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":"a317c20b8e88c34b98e5d38d1e9919e1dbb06cb630011b35478f50611fa6e921","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-06T22:26:17Z","title_canon_sha256":"f815101fb464921b835068753e50ea40a08a9b31a83562969a0ce0a8230961d1"},"schema_version":"1.0","source":{"id":"1907.03199","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.03199","created_at":"2026-07-05T00:36:27Z"},{"alias_kind":"arxiv_version","alias_value":"1907.03199v2","created_at":"2026-07-05T00:36:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.03199","created_at":"2026-07-05T00:36:27Z"},{"alias_kind":"pith_short_12","alias_value":"GB6GRH25EK7T","created_at":"2026-07-05T00:36:27Z"},{"alias_kind":"pith_short_16","alias_value":"GB6GRH25EK7TM2UW","created_at":"2026-07-05T00:36:27Z"},{"alias_kind":"pith_short_8","alias_value":"GB6GRH25","created_at":"2026-07-05T00:36:27Z"}],"graph_snapshots":[{"event_id":"sha256:377b162cb0d8893657c40162bdd193f5be38cb98dcd2cbf464e50fd82c9b4a62","target":"graph","created_at":"2026-07-05T00:36:27Z","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/1907.03199/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the expressive power of graph neural networks falling within the message-passing framework (GNNmp). Two results are presented. First, GNNmp are shown to be Turing universal under sufficient conditions on their depth, width, node attributes, and layer expressiveness. Second, it is discovered that GNNmp can lose a significant portion of their power when their depth and width is restricted. The proposed impossibility statements stem from a new technique that enables the repurposing of seminal results from distributed computing and leads to lower bounds for an array of decision,","authors_text":"Andreas Loukas","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-06T22:26:17Z","title":"What graph neural networks cannot learn: depth vs width"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.03199","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:656cde8fa6d9a63b45d2a5fc79ff88edb29a09c51cce4f83f02090a29279e3a6","target":"record","created_at":"2026-07-05T00:36:27Z","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":"a317c20b8e88c34b98e5d38d1e9919e1dbb06cb630011b35478f50611fa6e921","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-07-06T22:26:17Z","title_canon_sha256":"f815101fb464921b835068753e50ea40a08a9b31a83562969a0ce0a8230961d1"},"schema_version":"1.0","source":{"id":"1907.03199","kind":"arxiv","version":2}},"canonical_sha256":"307c689f5d22bf366a9668fb074b3bbb8af0febc933c04a9d806b20f2fa6a64a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"307c689f5d22bf366a9668fb074b3bbb8af0febc933c04a9d806b20f2fa6a64a","first_computed_at":"2026-07-05T00:36:27.396595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:36:27.396595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Dn4Kl1i8tplkAGoR/m+BELVt4jBY3goKEK01OLTqwOOMzxcOg8G4zIzBBpSwZF8Lk52hzh6YHDREPLcaglMOAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:36:27.397086Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.03199","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:656cde8fa6d9a63b45d2a5fc79ff88edb29a09c51cce4f83f02090a29279e3a6","sha256:377b162cb0d8893657c40162bdd193f5be38cb98dcd2cbf464e50fd82c9b4a62"],"state_sha256":"0652b2a59f3f138a452ff5dcd9a574c919b96cec503d9f970dc83920b9507bff"}