{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ZJ2M3OUASQ3MLWUD6HBIQJBWJI","short_pith_number":"pith:ZJ2M3OUA","canonical_record":{"source":{"id":"2402.05039","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T17:23:15Z","cross_cats_sorted":[],"title_canon_sha256":"641c4940cfea78be0cba080099fb02d2ee1254265d8e3e0f98c9e23a01479b44","abstract_canon_sha256":"f7a9b6f487af86d2c85418c7e09683f3c6efe8fd2bc4b7a2f1af4206f6f4a06e"},"schema_version":"1.0"},"canonical_sha256":"ca74cdba809436c5da83f1c28824364a0032ebb0a08948e717629e67ec8dde1c","source":{"kind":"arxiv","id":"2402.05039","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.05039","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"arxiv_version","alias_value":"2402.05039v1","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.05039","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZJ2M3OUASQ3M","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_16","alias_value":"ZJ2M3OUASQ3MLWUD","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_8","alias_value":"ZJ2M3OUA","created_at":"2026-07-05T07:42:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ZJ2M3OUASQ3MLWUD6HBIQJBWJI","target":"record","payload":{"canonical_record":{"source":{"id":"2402.05039","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T17:23:15Z","cross_cats_sorted":[],"title_canon_sha256":"641c4940cfea78be0cba080099fb02d2ee1254265d8e3e0f98c9e23a01479b44","abstract_canon_sha256":"f7a9b6f487af86d2c85418c7e09683f3c6efe8fd2bc4b7a2f1af4206f6f4a06e"},"schema_version":"1.0"},"canonical_sha256":"ca74cdba809436c5da83f1c28824364a0032ebb0a08948e717629e67ec8dde1c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:42:35.546412Z","signature_b64":"Uum1HRGdCsCjiz1CnKBqsfdDlYbPOhOiyU1KSxPhLAtdqjFti3Uv2UjOwkIr2f3fZJ6fLgSLoGk3CnqwKQepDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca74cdba809436c5da83f1c28824364a0032ebb0a08948e717629e67ec8dde1c","last_reissued_at":"2026-07-05T07:42:35.546048Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:42:35.546048Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.05039","source_version":1,"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-05T07:42:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qtCHBTevBMim6eirzMhPY+BIkq3l9dDYSkiB68Pci5/TMcLiKXbEwDyOr3RVkSna2COT1n6Oth6A7zEMQIDJDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T18:02:19.195065Z"},"content_sha256":"5fffde2e483d961894a84b1a00b17368515676eb91830c299583099c8b1b4157","schema_version":"1.0","event_id":"sha256:5fffde2e483d961894a84b1a00b17368515676eb91830c299583099c8b1b4157"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ZJ2M3OUASQ3MLWUD6HBIQJBWJI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"PAC Learnability under Explanation-Preserving Graph Perturbations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Dongsheng Luo, Farhad Shirani, Shouwei Gao, Tianchun Wang, Wei Cheng, Wenqian Dong, Xu Zheng","submitted_at":"2024-02-07T17:23:15Z","abstract_excerpt":"Graphical models capture relations between entities in a wide range of applications including social networks, biology, and natural language processing, among others. Graph neural networks (GNN) are neural models that operate over graphs, enabling the model to leverage the complex relationships and dependencies in graph-structured data. A graph explanation is a subgraph which is an `almost sufficient' statistic of the input graph with respect to its classification label. Consequently, the classification label is invariant, with high probability, to perturbations of graph edges not belonging to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.05039","kind":"arxiv","version":1},"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/2402.05039/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-05T07:42:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Id8nTfY5bMMr2/39VrPQELIgviaOlSeT0q+bw+r6/jJrHVOlO1mdH2lhyhTxqWXvTvL7JfDUEjX/e3cGmyNDAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-12T18:02:19.195492Z"},"content_sha256":"e66d51f9af00ae1ad20ada4012fc1971aebb4bdf7ccc17eb22170362972b77ec","schema_version":"1.0","event_id":"sha256:e66d51f9af00ae1ad20ada4012fc1971aebb4bdf7ccc17eb22170362972b77ec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/bundle.json","state_url":"https://pith.science/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/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-12T18:02:19Z","links":{"resolver":"https://pith.science/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI","bundle":"https://pith.science/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/bundle.json","state":"https://pith.science/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZJ2M3OUASQ3MLWUD6HBIQJBWJI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ZJ2M3OUASQ3MLWUD6HBIQJBWJI","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":"f7a9b6f487af86d2c85418c7e09683f3c6efe8fd2bc4b7a2f1af4206f6f4a06e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T17:23:15Z","title_canon_sha256":"641c4940cfea78be0cba080099fb02d2ee1254265d8e3e0f98c9e23a01479b44"},"schema_version":"1.0","source":{"id":"2402.05039","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.05039","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"arxiv_version","alias_value":"2402.05039v1","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.05039","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_12","alias_value":"ZJ2M3OUASQ3M","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_16","alias_value":"ZJ2M3OUASQ3MLWUD","created_at":"2026-07-05T07:42:35Z"},{"alias_kind":"pith_short_8","alias_value":"ZJ2M3OUA","created_at":"2026-07-05T07:42:35Z"}],"graph_snapshots":[{"event_id":"sha256:e66d51f9af00ae1ad20ada4012fc1971aebb4bdf7ccc17eb22170362972b77ec","target":"graph","created_at":"2026-07-05T07:42:35Z","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/2402.05039/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graphical models capture relations between entities in a wide range of applications including social networks, biology, and natural language processing, among others. Graph neural networks (GNN) are neural models that operate over graphs, enabling the model to leverage the complex relationships and dependencies in graph-structured data. A graph explanation is a subgraph which is an `almost sufficient' statistic of the input graph with respect to its classification label. Consequently, the classification label is invariant, with high probability, to perturbations of graph edges not belonging to","authors_text":"Dongsheng Luo, Farhad Shirani, Shouwei Gao, Tianchun Wang, Wei Cheng, Wenqian Dong, Xu Zheng","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T17:23:15Z","title":"PAC Learnability under Explanation-Preserving Graph Perturbations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.05039","kind":"arxiv","version":1},"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:5fffde2e483d961894a84b1a00b17368515676eb91830c299583099c8b1b4157","target":"record","created_at":"2026-07-05T07:42:35Z","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":"f7a9b6f487af86d2c85418c7e09683f3c6efe8fd2bc4b7a2f1af4206f6f4a06e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-07T17:23:15Z","title_canon_sha256":"641c4940cfea78be0cba080099fb02d2ee1254265d8e3e0f98c9e23a01479b44"},"schema_version":"1.0","source":{"id":"2402.05039","kind":"arxiv","version":1}},"canonical_sha256":"ca74cdba809436c5da83f1c28824364a0032ebb0a08948e717629e67ec8dde1c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ca74cdba809436c5da83f1c28824364a0032ebb0a08948e717629e67ec8dde1c","first_computed_at":"2026-07-05T07:42:35.546048Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:42:35.546048Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Uum1HRGdCsCjiz1CnKBqsfdDlYbPOhOiyU1KSxPhLAtdqjFti3Uv2UjOwkIr2f3fZJ6fLgSLoGk3CnqwKQepDw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:42:35.546412Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.05039","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5fffde2e483d961894a84b1a00b17368515676eb91830c299583099c8b1b4157","sha256:e66d51f9af00ae1ad20ada4012fc1971aebb4bdf7ccc17eb22170362972b77ec"],"state_sha256":"04ed52c23a076e3fa4f3e6054cbadcf9fe5fef71b966c0115f2c2bf001172b6c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z6mv2b+ideOa6XNTqccBgi22OKYnWmt4fWjGQ8vy6qFgqYLI44C82VefpZJHPzjo7M9qQcy+RWJF+v0WBY1fDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-12T18:02:19.197616Z","bundle_sha256":"8ea769747c5e0fabab93024ed85c3c8eccf28b899b878357f80830d12b04f528"}}