{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:L2S4CNEUWUFQQ62GDZ5TYC7ZCF","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":"2a1ef194c0282c8821f5fd3c6d41cff4c86bbab12dad48d6bffb15a430a31e43","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-14T09:01:57Z","title_canon_sha256":"39164dffd53c675508bdc0815fd3fef14f50e49dd20cdd00091aa70da4be8019"},"schema_version":"1.0","source":{"id":"2006.07846","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.07846","created_at":"2026-07-05T01:51:07Z"},{"alias_kind":"arxiv_version","alias_value":"2006.07846v2","created_at":"2026-07-05T01:51:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.07846","created_at":"2026-07-05T01:51:07Z"},{"alias_kind":"pith_short_12","alias_value":"L2S4CNEUWUFQ","created_at":"2026-07-05T01:51:07Z"},{"alias_kind":"pith_short_16","alias_value":"L2S4CNEUWUFQQ62G","created_at":"2026-07-05T01:51:07Z"},{"alias_kind":"pith_short_8","alias_value":"L2S4CNEU","created_at":"2026-07-05T01:51:07Z"}],"graph_snapshots":[{"event_id":"sha256:41284430a4f784593f86d58b144516841b6ec6f60bfb1801bcb4d493cbe1c718","target":"graph","created_at":"2026-07-05T01:51: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/2006.07846/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper advocates incorporating a Low-Rank Global Attention (LRGA) module, a computation and memory efficient variant of the dot-product attention (Vaswani et al., 2017), to Graph Neural Networks (GNNs) for improving their generalization power. To theoretically quantify the generalization properties granted by adding the LRGA module to GNNs, we focus on a specific family of expressive GNNs and show that augmenting it with LRGA provides algorithmic alignment to a powerful graph isomorphism test, namely the 2-Folklore Weisfeiler-Lehman (2-FWL) algorithm. In more detail we: (i) consider the re","authors_text":"Heli Ben-Hamu, Omri Puny, Yaron Lipman","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-14T09:01:57Z","title":"Global Attention Improves Graph Networks Generalization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.07846","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:921a78df3810ae5b4f6549e840b1ad93cd0e32b299c75dfe1511a28ccff29327","target":"record","created_at":"2026-07-05T01:51: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":"2a1ef194c0282c8821f5fd3c6d41cff4c86bbab12dad48d6bffb15a430a31e43","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-14T09:01:57Z","title_canon_sha256":"39164dffd53c675508bdc0815fd3fef14f50e49dd20cdd00091aa70da4be8019"},"schema_version":"1.0","source":{"id":"2006.07846","kind":"arxiv","version":2}},"canonical_sha256":"5ea5c13494b50b087b461e7b3c0bf91151c050a1e6ba2c7c3821ac0d66889c0b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5ea5c13494b50b087b461e7b3c0bf91151c050a1e6ba2c7c3821ac0d66889c0b","first_computed_at":"2026-07-05T01:51:07.770214Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:51:07.770214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sorwTOjIwwCn+n8J/HYIeNfKtm/N4cefKUkUb1kLEpZjRCcsMYVHv1F3UHf6uR9s+Vb+aP+Z4CJKUCnQNcRfDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:51:07.770726Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.07846","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:921a78df3810ae5b4f6549e840b1ad93cd0e32b299c75dfe1511a28ccff29327","sha256:41284430a4f784593f86d58b144516841b6ec6f60bfb1801bcb4d493cbe1c718"],"state_sha256":"d9983c13de7769346370c6bffd752903cc4ee070db2bfd8ad84e1c8b1366ad99"}