{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:PYYVJU2U2XMDWB5NH72MKANLOL","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":"6536a9301f4b2595a709e24740d06766ac66a39622302d04d8874f3eaa535e7a","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-21T13:39:03Z","title_canon_sha256":"86c593ed6171a2bb2d59d119c8cac903715ae63e4c575125ccac2b1ce82d4861"},"schema_version":"1.0","source":{"id":"2605.22480","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.22480","created_at":"2026-05-22T01:04:46Z"},{"alias_kind":"arxiv_version","alias_value":"2605.22480v1","created_at":"2026-05-22T01:04:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.22480","created_at":"2026-05-22T01:04:46Z"},{"alias_kind":"pith_short_12","alias_value":"PYYVJU2U2XMD","created_at":"2026-05-22T01:04:46Z"},{"alias_kind":"pith_short_16","alias_value":"PYYVJU2U2XMDWB5N","created_at":"2026-05-22T01:04:46Z"},{"alias_kind":"pith_short_8","alias_value":"PYYVJU2U","created_at":"2026-05-22T01:04:46Z"}],"graph_snapshots":[{"event_id":"sha256:52216055437db35d728445306eb3bc8d648b67ffb8e001ecae5420a944f8d60e","target":"graph","created_at":"2026-05-22T01:04:46Z","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/2605.22480/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Mini-batch training of Graph Neural Networks (GNNs) is fundamentally different from training on i.i.d. data: sampling a subgraph alters the topology and introduces boundary effects, leading prior work to develop structure-aware samplers that preserve local connectivity and reduce embedding variance. Surprisingly, we demonstrate that the simplest possible scheme, Random Node Sampling (RNS), training on the induced subgraph of uniformly sampled nodes, matches or outperforms full-graph training on 8 of 10 datasets at a fraction of the wall-clock time and memory. To explain this, we apply backward","authors_text":"Antoine Vialle, Clement Wang, Robin Vaysse, Thomas Bonald","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-21T13:39:03Z","title":"Implicit Regularization of Mini-Batch Training in Graph Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.22480","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:f6a201b5872b85df92ceaf49297d4c036fb2d03f4d137670ad04f992b4521106","target":"record","created_at":"2026-05-22T01:04:46Z","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":"6536a9301f4b2595a709e24740d06766ac66a39622302d04d8874f3eaa535e7a","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-21T13:39:03Z","title_canon_sha256":"86c593ed6171a2bb2d59d119c8cac903715ae63e4c575125ccac2b1ce82d4861"},"schema_version":"1.0","source":{"id":"2605.22480","kind":"arxiv","version":1}},"canonical_sha256":"7e3154d354d5d83b07ad3ff4c501ab72d08b51e86fc6c166e5612948b7ac7dd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7e3154d354d5d83b07ad3ff4c501ab72d08b51e86fc6c166e5612948b7ac7dd2","first_computed_at":"2026-05-22T01:04:46.823230Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-22T01:04:46.823230Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WFr80kN95gmMMf30A+0CIIrmTXTlYeqzFVad8S9fIx0AEUP0T76QUqG+SkHIx7jw9gwlsR7H73BlOaCBgWgGCg==","signature_status":"signed_v1","signed_at":"2026-05-22T01:04:46.824049Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.22480","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6a201b5872b85df92ceaf49297d4c036fb2d03f4d137670ad04f992b4521106","sha256:52216055437db35d728445306eb3bc8d648b67ffb8e001ecae5420a944f8d60e"],"state_sha256":"1cc26e68eee52db8db131d8591c9783f7be434d8f055dcb54aa04b4bd980ab86"}