{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:JXZ4NBKUDP6XZ3S4RG7FVUDHNI","short_pith_number":"pith:JXZ4NBKU","canonical_record":{"source":{"id":"2006.08796","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-15T22:07:54Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"36834143c09c9890b6b7faf48d297d27b3d10b831f573f8e1f1d9496fd8efd85","abstract_canon_sha256":"d1b99a873a5b824c3f7a9123e6843fe21d65e0c31f6459077000e2fdd6d60e7d"},"schema_version":"1.0"},"canonical_sha256":"4df3c685541bfd7cee5c89be5ad0676a29c45c2a196b5b387288a7404a62c52d","source":{"kind":"arxiv","id":"2006.08796","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.08796","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"arxiv_version","alias_value":"2006.08796v3","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.08796","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_12","alias_value":"JXZ4NBKUDP6X","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_16","alias_value":"JXZ4NBKUDP6XZ3S4","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_8","alias_value":"JXZ4NBKU","created_at":"2026-07-05T01:39:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:JXZ4NBKUDP6XZ3S4RG7FVUDHNI","target":"record","payload":{"canonical_record":{"source":{"id":"2006.08796","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-15T22:07:54Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"36834143c09c9890b6b7faf48d297d27b3d10b831f573f8e1f1d9496fd8efd85","abstract_canon_sha256":"d1b99a873a5b824c3f7a9123e6843fe21d65e0c31f6459077000e2fdd6d60e7d"},"schema_version":"1.0"},"canonical_sha256":"4df3c685541bfd7cee5c89be5ad0676a29c45c2a196b5b387288a7404a62c52d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:39:59.225767Z","signature_b64":"c2y+WkhgGp1lW8HV+tI5RUPfVSl7eQKFvfKnRs5Z19r5Pj8+S5XAMBm5XqkDjvEBimYkLLitThWHv6idinmEAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4df3c685541bfd7cee5c89be5ad0676a29c45c2a196b5b387288a7404a62c52d","last_reissued_at":"2026-07-05T01:39:59.225255Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:39:59.225255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.08796","source_version":3,"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-05T01:39:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0A/dclL0BJw6R94egsZsXgIJjikAosy2ltS41nX/cOdtYBwlOvIYdH6WNoblfbpl+nb8ccEH086w6+O0j+RqCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:01:16.255458Z"},"content_sha256":"7390812cf46dbd7e518130277e5031fd3f4d2c6695100a62f976dfbdbb0605a8","schema_version":"1.0","event_id":"sha256:7390812cf46dbd7e518130277e5031fd3f4d2c6695100a62f976dfbdbb0605a8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:JXZ4NBKUDP6XZ3S4RG7FVUDHNI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Graph Attention Networks Using Effective Resistance Based Graph Sparsification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Cao Xiao, Jimeng Sun, Justin Romberg, Lucas Glass, Rakshith S Srinivasa","submitted_at":"2020-06-15T22:07:54Z","abstract_excerpt":"The attention mechanism has demonstrated superior performance for inference over nodes in graph neural networks (GNNs), however, they result in a high computational burden during both training and inference. We propose FastGAT, a method to make attention based GNNs lightweight by using spectral sparsification to generate an optimal pruning of the input graph. This results in a per-epoch time that is almost linear in the number of graph nodes as opposed to quadratic. We theoretically prove that spectral sparsification preserves the features computed by the GAT model, thereby justifying our algo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.08796","kind":"arxiv","version":3},"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/2006.08796/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-05T01:39:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lrDFSWh8A6O/3vMgu0vZCYwO7uJoicpCHNSykWqXAjatYLCxKaMNMATj+v32HJicXcLqIBBkNrA/RCiZrQwRDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:01:16.255840Z"},"content_sha256":"3efe3492b0c4abde5a894d67dafddecf17450e76971af45ac29394757183df84","schema_version":"1.0","event_id":"sha256:3efe3492b0c4abde5a894d67dafddecf17450e76971af45ac29394757183df84"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/bundle.json","state_url":"https://pith.science/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/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-07-07T06:01:16Z","links":{"resolver":"https://pith.science/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI","bundle":"https://pith.science/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/bundle.json","state":"https://pith.science/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JXZ4NBKUDP6XZ3S4RG7FVUDHNI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:JXZ4NBKUDP6XZ3S4RG7FVUDHNI","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":"d1b99a873a5b824c3f7a9123e6843fe21d65e0c31f6459077000e2fdd6d60e7d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-15T22:07:54Z","title_canon_sha256":"36834143c09c9890b6b7faf48d297d27b3d10b831f573f8e1f1d9496fd8efd85"},"schema_version":"1.0","source":{"id":"2006.08796","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.08796","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"arxiv_version","alias_value":"2006.08796v3","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.08796","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_12","alias_value":"JXZ4NBKUDP6X","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_16","alias_value":"JXZ4NBKUDP6XZ3S4","created_at":"2026-07-05T01:39:59Z"},{"alias_kind":"pith_short_8","alias_value":"JXZ4NBKU","created_at":"2026-07-05T01:39:59Z"}],"graph_snapshots":[{"event_id":"sha256:3efe3492b0c4abde5a894d67dafddecf17450e76971af45ac29394757183df84","target":"graph","created_at":"2026-07-05T01:39:59Z","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.08796/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The attention mechanism has demonstrated superior performance for inference over nodes in graph neural networks (GNNs), however, they result in a high computational burden during both training and inference. We propose FastGAT, a method to make attention based GNNs lightweight by using spectral sparsification to generate an optimal pruning of the input graph. This results in a per-epoch time that is almost linear in the number of graph nodes as opposed to quadratic. We theoretically prove that spectral sparsification preserves the features computed by the GAT model, thereby justifying our algo","authors_text":"Cao Xiao, Jimeng Sun, Justin Romberg, Lucas Glass, Rakshith S Srinivasa","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-15T22:07:54Z","title":"Fast Graph Attention Networks Using Effective Resistance Based Graph Sparsification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.08796","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:7390812cf46dbd7e518130277e5031fd3f4d2c6695100a62f976dfbdbb0605a8","target":"record","created_at":"2026-07-05T01:39:59Z","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":"d1b99a873a5b824c3f7a9123e6843fe21d65e0c31f6459077000e2fdd6d60e7d","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-15T22:07:54Z","title_canon_sha256":"36834143c09c9890b6b7faf48d297d27b3d10b831f573f8e1f1d9496fd8efd85"},"schema_version":"1.0","source":{"id":"2006.08796","kind":"arxiv","version":3}},"canonical_sha256":"4df3c685541bfd7cee5c89be5ad0676a29c45c2a196b5b387288a7404a62c52d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4df3c685541bfd7cee5c89be5ad0676a29c45c2a196b5b387288a7404a62c52d","first_computed_at":"2026-07-05T01:39:59.225255Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:39:59.225255Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c2y+WkhgGp1lW8HV+tI5RUPfVSl7eQKFvfKnRs5Z19r5Pj8+S5XAMBm5XqkDjvEBimYkLLitThWHv6idinmEAg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:39:59.225767Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.08796","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7390812cf46dbd7e518130277e5031fd3f4d2c6695100a62f976dfbdbb0605a8","sha256:3efe3492b0c4abde5a894d67dafddecf17450e76971af45ac29394757183df84"],"state_sha256":"b1facda9b634ee9c88a43688ae2567dbe7e84b7ecec5e766e1a5374d76e5cf82"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EQtbJz2zTdM4wZGOT523lipm+M/zYEtbfKqVB2OUusEAN2fi1nQGxGTxqdWKlCPxa0lPSS/Ce8UiMmr7sfNxCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T06:01:16.257848Z","bundle_sha256":"dca8dac1d7e9c46a48552c2c3fa08427a958eec7a0bd53b4c9077eca93beb90c"}}