{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LX45DTB5XWORAIDFDNAKRLC24S","short_pith_number":"pith:LX45DTB5","canonical_record":{"source":{"id":"2310.07667","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-11T17:16:33Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"aa619f1e63060dd9282664f65a48371436a68fd371f3267d2c09af1df59bfc00","abstract_canon_sha256":"abb9ea93df5d3e7b71a03ea4269760690ca188e1bef66ed9f7d2d1a23339e8e7"},"schema_version":"1.0"},"canonical_sha256":"5df9d1cc3dbd9d1020651b40a8ac5ae4a242b0d742a413c59d6a1ad36ace95a4","source":{"kind":"arxiv","id":"2310.07667","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.07667","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"arxiv_version","alias_value":"2310.07667v1","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07667","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_12","alias_value":"LX45DTB5XWOR","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_16","alias_value":"LX45DTB5XWORAIDF","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_8","alias_value":"LX45DTB5","created_at":"2026-07-05T06:59:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LX45DTB5XWORAIDFDNAKRLC24S","target":"record","payload":{"canonical_record":{"source":{"id":"2310.07667","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-11T17:16:33Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"aa619f1e63060dd9282664f65a48371436a68fd371f3267d2c09af1df59bfc00","abstract_canon_sha256":"abb9ea93df5d3e7b71a03ea4269760690ca188e1bef66ed9f7d2d1a23339e8e7"},"schema_version":"1.0"},"canonical_sha256":"5df9d1cc3dbd9d1020651b40a8ac5ae4a242b0d742a413c59d6a1ad36ace95a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:59:48.408868Z","signature_b64":"chyywKcmH/vHq7i31cbzhfv0/I77aaEfY7ZbrkyD1VQDbuwSLTV6s/+879C1TdKkp+SAe5DHjoduz9H49nAYAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5df9d1cc3dbd9d1020651b40a8ac5ae4a242b0d742a413c59d6a1ad36ace95a4","last_reissued_at":"2026-07-05T06:59:48.408344Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:59:48.408344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.07667","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-05T06:59:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0pz0UwoZTubOIZhD1SDUU7Ttxx/WGZH5xuZQI/zxLq69/eF2svLwaDzUFAU5XYeGvTnubgjoYMaty9/Rx3k3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:36:37.355115Z"},"content_sha256":"9474cdd4d9fd78bac447ca4c07ea155a8bc928e4531ef521c2c8768cd0c1e0f7","schema_version":"1.0","event_id":"sha256:9474cdd4d9fd78bac447ca4c07ea155a8bc928e4531ef521c2c8768cd0c1e0f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LX45DTB5XWORAIDFDNAKRLC24S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Cole Hanson, Drake Brown, Jason Oliphant, Kaden Parker, Stone Carson, Trevor Garrity, Zachary Boyd","submitted_at":"2023-10-11T17:16:33Z","abstract_excerpt":"We analyze the performance of graph neural network (GNN) architectures from the perspective of random graph theory. Our approach promises to complement existing lenses on GNN analysis, such as combinatorial expressive power and worst-case adversarial analysis, by connecting the performance of GNNs to typical-case properties of the training data. First, we theoretically characterize the nodewise accuracy of one- and two-layer GCNs relative to the contextual stochastic block model (cSBM) and related models. We additionally prove that GCNs cannot beat linear models under certain circumstances. Se"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07667","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/2310.07667/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-05T06:59:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r8qUWeKwoIFIDYsUOSkidBgCq9wxvI6aR+N0hZLkB/0UBwpLiGOkwILv7+1I9J5r/DEQQjH79Dzn3zWOPJ4wDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:36:37.355648Z"},"content_sha256":"6f6dde922e94087a24b9570dffaad0ce2144b411539eee047ab59dba2fe72589","schema_version":"1.0","event_id":"sha256:6f6dde922e94087a24b9570dffaad0ce2144b411539eee047ab59dba2fe72589"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LX45DTB5XWORAIDFDNAKRLC24S/bundle.json","state_url":"https://pith.science/pith/LX45DTB5XWORAIDFDNAKRLC24S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LX45DTB5XWORAIDFDNAKRLC24S/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-08-03T16:36:37Z","links":{"resolver":"https://pith.science/pith/LX45DTB5XWORAIDFDNAKRLC24S","bundle":"https://pith.science/pith/LX45DTB5XWORAIDFDNAKRLC24S/bundle.json","state":"https://pith.science/pith/LX45DTB5XWORAIDFDNAKRLC24S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LX45DTB5XWORAIDFDNAKRLC24S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LX45DTB5XWORAIDFDNAKRLC24S","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":"abb9ea93df5d3e7b71a03ea4269760690ca188e1bef66ed9f7d2d1a23339e8e7","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-11T17:16:33Z","title_canon_sha256":"aa619f1e63060dd9282664f65a48371436a68fd371f3267d2c09af1df59bfc00"},"schema_version":"1.0","source":{"id":"2310.07667","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.07667","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"arxiv_version","alias_value":"2310.07667v1","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.07667","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_12","alias_value":"LX45DTB5XWOR","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_16","alias_value":"LX45DTB5XWORAIDF","created_at":"2026-07-05T06:59:48Z"},{"alias_kind":"pith_short_8","alias_value":"LX45DTB5","created_at":"2026-07-05T06:59:48Z"}],"graph_snapshots":[{"event_id":"sha256:6f6dde922e94087a24b9570dffaad0ce2144b411539eee047ab59dba2fe72589","target":"graph","created_at":"2026-07-05T06:59:48Z","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/2310.07667/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We analyze the performance of graph neural network (GNN) architectures from the perspective of random graph theory. Our approach promises to complement existing lenses on GNN analysis, such as combinatorial expressive power and worst-case adversarial analysis, by connecting the performance of GNNs to typical-case properties of the training data. First, we theoretically characterize the nodewise accuracy of one- and two-layer GCNs relative to the contextual stochastic block model (cSBM) and related models. We additionally prove that GCNs cannot beat linear models under certain circumstances. Se","authors_text":"Cole Hanson, Drake Brown, Jason Oliphant, Kaden Parker, Stone Carson, Trevor Garrity, Zachary Boyd","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-11T17:16:33Z","title":"Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.07667","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:9474cdd4d9fd78bac447ca4c07ea155a8bc928e4531ef521c2c8768cd0c1e0f7","target":"record","created_at":"2026-07-05T06:59:48Z","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":"abb9ea93df5d3e7b71a03ea4269760690ca188e1bef66ed9f7d2d1a23339e8e7","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-10-11T17:16:33Z","title_canon_sha256":"aa619f1e63060dd9282664f65a48371436a68fd371f3267d2c09af1df59bfc00"},"schema_version":"1.0","source":{"id":"2310.07667","kind":"arxiv","version":1}},"canonical_sha256":"5df9d1cc3dbd9d1020651b40a8ac5ae4a242b0d742a413c59d6a1ad36ace95a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5df9d1cc3dbd9d1020651b40a8ac5ae4a242b0d742a413c59d6a1ad36ace95a4","first_computed_at":"2026-07-05T06:59:48.408344Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:59:48.408344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"chyywKcmH/vHq7i31cbzhfv0/I77aaEfY7ZbrkyD1VQDbuwSLTV6s/+879C1TdKkp+SAe5DHjoduz9H49nAYAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:59:48.408868Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.07667","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9474cdd4d9fd78bac447ca4c07ea155a8bc928e4531ef521c2c8768cd0c1e0f7","sha256:6f6dde922e94087a24b9570dffaad0ce2144b411539eee047ab59dba2fe72589"],"state_sha256":"ce57035295d032ab0f1e6b6fdc4d1c5733a7e51c9846b408dad461a7b850ab2c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0tmBpNxswkc7zEmCZhYFcpigr6BhGRd8C4GN5s6i3c24JBh6rXsly2cE0GUQagvVPKLN+1DDmu7kBtI+QwmqDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T16:36:37.360818Z","bundle_sha256":"d779d2b66576b27ee091b07808c1684056e69bf05a7fca2fe5684f4297d64632"}}