{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:CHOXLYDA3TI5ZHQRFTEXJ5WSCD","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":"8eb79d675b7f5bf8b00ab54f2b2624110775968153bfb6b01d875f2f9c831805","cross_cats_sorted":["cs.DM","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-28T16:35:45Z","title_canon_sha256":"6beeee369c88e9dcb22e07604fff38c03b05d7bc8dc67b98f8ba8e0cb01fc284"},"schema_version":"1.0","source":{"id":"2006.15646","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.15646","created_at":"2026-07-05T02:46:41Z"},{"alias_kind":"arxiv_version","alias_value":"2006.15646v3","created_at":"2026-07-05T02:46:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.15646","created_at":"2026-07-05T02:46:41Z"},{"alias_kind":"pith_short_12","alias_value":"CHOXLYDA3TI5","created_at":"2026-07-05T02:46:41Z"},{"alias_kind":"pith_short_16","alias_value":"CHOXLYDA3TI5ZHQR","created_at":"2026-07-05T02:46:41Z"},{"alias_kind":"pith_short_8","alias_value":"CHOXLYDA","created_at":"2026-07-05T02:46:41Z"}],"graph_snapshots":[{"event_id":"sha256:dc7db614e7ccef703bb4d5c0c66b108bc855ab300ad4da3a949dbd4b9e06c269","target":"graph","created_at":"2026-07-05T02:46:41Z","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/2006.15646/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Various classes of Graph Neural Networks (GNN) have been proposed and shown to be successful in a wide range of applications with graph structured data. In this paper, we propose a theoretical framework able to compare the expressive power of these GNN architectures. The current universality theorems only apply to intractable classes of GNNs. Here, we prove the first approximation guarantees for practical GNNs, paving the way for a better understanding of their generalization. Our theoretical results are proved for invariant GNNs computing a graph embedding (permutation of the nodes of the inp","authors_text":"Marc Lelarge, Wa\\\"iss Azizian","cross_cats":["cs.DM","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-28T16:35:45Z","title":"Expressive Power of Invariant and Equivariant Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.15646","kind":"arxiv","version":3},"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:e62f932758b871b19294c209c673683e6638bd47d1623442aceab28dac1e3e86","target":"record","created_at":"2026-07-05T02:46:41Z","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":"8eb79d675b7f5bf8b00ab54f2b2624110775968153bfb6b01d875f2f9c831805","cross_cats_sorted":["cs.DM","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-28T16:35:45Z","title_canon_sha256":"6beeee369c88e9dcb22e07604fff38c03b05d7bc8dc67b98f8ba8e0cb01fc284"},"schema_version":"1.0","source":{"id":"2006.15646","kind":"arxiv","version":3}},"canonical_sha256":"11dd75e060dcd1dc9e112cc974f6d210fa22f8eb6c9c8208af712cdf35caa6f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"11dd75e060dcd1dc9e112cc974f6d210fa22f8eb6c9c8208af712cdf35caa6f9","first_computed_at":"2026-07-05T02:46:41.416298Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:46:41.416298Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UhN0W5MMdmizjaUYfJqk0zroYnVDRkN6rZOgPqakLJoSFPffnXa2LgTpF4QR3jQEjRxKejiwqWCjVhlRqrQHDA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:46:41.416864Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.15646","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e62f932758b871b19294c209c673683e6638bd47d1623442aceab28dac1e3e86","sha256:dc7db614e7ccef703bb4d5c0c66b108bc855ab300ad4da3a949dbd4b9e06c269"],"state_sha256":"74d57c9b2ee897ba6f5f0add27f8ebb2784671c08075028e80b116c04cbb99dc"}