{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ESOFV3SSIVM6MJT63FEYCSPIMZ","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":"f6d71b39808496d1b35b32860f27b26c9c2ee17593b0cfea4d5bd5108bdaf818","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-02T15:32:01Z","title_canon_sha256":"91dde17b0f434f477f08ea95541e343a3f0d615162ee280722b960a6ec14aa1f"},"schema_version":"1.0","source":{"id":"2403.01232","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.01232","created_at":"2026-07-05T08:05:11Z"},{"alias_kind":"arxiv_version","alias_value":"2403.01232v3","created_at":"2026-07-05T08:05:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.01232","created_at":"2026-07-05T08:05:11Z"},{"alias_kind":"pith_short_12","alias_value":"ESOFV3SSIVM6","created_at":"2026-07-05T08:05:11Z"},{"alias_kind":"pith_short_16","alias_value":"ESOFV3SSIVM6MJT6","created_at":"2026-07-05T08:05:11Z"},{"alias_kind":"pith_short_8","alias_value":"ESOFV3SS","created_at":"2026-07-05T08:05:11Z"}],"graph_snapshots":[{"event_id":"sha256:4020521ae2361e3ac5f89ace85a0219025115fff3498d4c2e8d75b847bcb3393","target":"graph","created_at":"2026-07-05T08:05:11Z","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/2403.01232/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graph transformers (GTs) have emerged as a promising architecture that is theoretically more expressive than message-passing graph neural networks (GNNs). However, typical GT models have at least quadratic complexity and thus cannot scale to large graphs. While there are several linear GTs recently proposed, they still lag behind GNN counterparts on several popular graph datasets, which poses a critical concern on their practical expressivity. To balance the trade-off between expressivity and scalability of GTs, we propose Polynormer, a polynomial-expressive GT model with linear complexity. Po","authors_text":"Chenhui Deng, Zhiru Zhang, Zichao Yue","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-02T15:32:01Z","title":"Polynormer: Polynomial-Expressive Graph Transformer in Linear Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.01232","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:f8ad1026cac0d13d0bf52b8c5719e38747b6e171b748f73e36beb39274f6a30a","target":"record","created_at":"2026-07-05T08:05:11Z","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":"f6d71b39808496d1b35b32860f27b26c9c2ee17593b0cfea4d5bd5108bdaf818","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-03-02T15:32:01Z","title_canon_sha256":"91dde17b0f434f477f08ea95541e343a3f0d615162ee280722b960a6ec14aa1f"},"schema_version":"1.0","source":{"id":"2403.01232","kind":"arxiv","version":3}},"canonical_sha256":"249c5aee524559e6267ed9498149e86664e0dd4316654c3b0784ed846d321765","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"249c5aee524559e6267ed9498149e86664e0dd4316654c3b0784ed846d321765","first_computed_at":"2026-07-05T08:05:11.372481Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:05:11.372481Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QWPwVZTlOpF9Rj1Nv0cxW07FoxswW8PyYiUcuXTOOj5greJWB4XpUkkleT2TFD9e7zCu8pgpvc4I5OrcD8tTCA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:05:11.372943Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.01232","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8ad1026cac0d13d0bf52b8c5719e38747b6e171b748f73e36beb39274f6a30a","sha256:4020521ae2361e3ac5f89ace85a0219025115fff3498d4c2e8d75b847bcb3393"],"state_sha256":"6ea4e3ca9bb9b8e50acfc2085b8dd66779d79d127d1651975f34875222d7365b"}