{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:QZAGPHDRT2MID5VAOU632KH4SN","short_pith_number":"pith:QZAGPHDR","canonical_record":{"source":{"id":"2405.20623","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-31T05:21:12Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"995bdbb85ed964200cb4470a110ae66fca1a4238707d4be83a2b4d4733669e70","abstract_canon_sha256":"69983b35ebd8f186b3c391ff28231dd4a2a2e32b9e94e958176850f3cba119f2"},"schema_version":"1.0"},"canonical_sha256":"8640679c719e9881f6a0753dbd28fc9346deed94dce98668e4b51f074dfc8973","source":{"kind":"arxiv","id":"2405.20623","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.20623","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"arxiv_version","alias_value":"2405.20623v2","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.20623","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_12","alias_value":"QZAGPHDRT2MI","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_16","alias_value":"QZAGPHDRT2MID5VA","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_8","alias_value":"QZAGPHDR","created_at":"2026-07-05T10:21:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:QZAGPHDRT2MID5VAOU632KH4SN","target":"record","payload":{"canonical_record":{"source":{"id":"2405.20623","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-31T05:21:12Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"995bdbb85ed964200cb4470a110ae66fca1a4238707d4be83a2b4d4733669e70","abstract_canon_sha256":"69983b35ebd8f186b3c391ff28231dd4a2a2e32b9e94e958176850f3cba119f2"},"schema_version":"1.0"},"canonical_sha256":"8640679c719e9881f6a0753dbd28fc9346deed94dce98668e4b51f074dfc8973","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:21:19.671408Z","signature_b64":"UL6P+clgULKbNpcr58MOa4uS+RLxibwmwqjVF9p0pvOcu0tz89pLBH1k4pSulad4iDPYFfIioBU3lLdijPouDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8640679c719e9881f6a0753dbd28fc9346deed94dce98668e4b51f074dfc8973","last_reissued_at":"2026-07-05T10:21:19.670901Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:21:19.670901Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.20623","source_version":2,"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-05T10:21:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eK4R6uMzHb82vORNkHWySm8sX/EvTvadxx425VqUX6nPLIqUBMxz7JK2zfwaIIPXjOl4Qm+/dzcpxVmC4GAdBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:34:10.092006Z"},"content_sha256":"81fa55b3fe311a2a862fa8e0f152f8ee8dba34544a72f828f02d3483b3a19bc9","schema_version":"1.0","event_id":"sha256:81fa55b3fe311a2a862fa8e0f152f8ee8dba34544a72f828f02d3483b3a19bc9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:QZAGPHDRT2MID5VAOU632KH4SN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Georg Meinhardt, Kai Yi, Laurent Condat, Peter Richt\\'arik","submitted_at":"2024-05-31T05:21:12Z","abstract_excerpt":"In Federated Learning (FL), both client resource constraints and communication costs pose major problems for training large models. In the centralized setting, sparse training addresses resource constraints, while in the distributed setting, local training addresses communication costs. Recent work has shown that local training provably improves communication complexity through acceleration. In this work we show that in FL, naive integration of sparse training and acceleration fails, and we provide theoretical and empirical explanations of this phenomenon. We introduce Sparse-ProxSkip, address"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.20623","kind":"arxiv","version":2},"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/2405.20623/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-05T10:21:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dtyRbC71VXCi8Gg8x8SHrd+EI8vbmxnNMTUdNAf4JW32wSO6e5gcNalXiX+au+PTFxu7e0WAYVlmF1Gtdj/qAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:34:10.092632Z"},"content_sha256":"406323a3f99028a85de29fb70c6be6c0a0fe7c12219ceb41e8da8f159307659a","schema_version":"1.0","event_id":"sha256:406323a3f99028a85de29fb70c6be6c0a0fe7c12219ceb41e8da8f159307659a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QZAGPHDRT2MID5VAOU632KH4SN/bundle.json","state_url":"https://pith.science/pith/QZAGPHDRT2MID5VAOU632KH4SN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QZAGPHDRT2MID5VAOU632KH4SN/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-04T21:34:10Z","links":{"resolver":"https://pith.science/pith/QZAGPHDRT2MID5VAOU632KH4SN","bundle":"https://pith.science/pith/QZAGPHDRT2MID5VAOU632KH4SN/bundle.json","state":"https://pith.science/pith/QZAGPHDRT2MID5VAOU632KH4SN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QZAGPHDRT2MID5VAOU632KH4SN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:QZAGPHDRT2MID5VAOU632KH4SN","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":"69983b35ebd8f186b3c391ff28231dd4a2a2e32b9e94e958176850f3cba119f2","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-31T05:21:12Z","title_canon_sha256":"995bdbb85ed964200cb4470a110ae66fca1a4238707d4be83a2b4d4733669e70"},"schema_version":"1.0","source":{"id":"2405.20623","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.20623","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"arxiv_version","alias_value":"2405.20623v2","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.20623","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_12","alias_value":"QZAGPHDRT2MI","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_16","alias_value":"QZAGPHDRT2MID5VA","created_at":"2026-07-05T10:21:19Z"},{"alias_kind":"pith_short_8","alias_value":"QZAGPHDR","created_at":"2026-07-05T10:21:19Z"}],"graph_snapshots":[{"event_id":"sha256:406323a3f99028a85de29fb70c6be6c0a0fe7c12219ceb41e8da8f159307659a","target":"graph","created_at":"2026-07-05T10:21:19Z","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/2405.20623/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In Federated Learning (FL), both client resource constraints and communication costs pose major problems for training large models. In the centralized setting, sparse training addresses resource constraints, while in the distributed setting, local training addresses communication costs. Recent work has shown that local training provably improves communication complexity through acceleration. In this work we show that in FL, naive integration of sparse training and acceleration fails, and we provide theoretical and empirical explanations of this phenomenon. We introduce Sparse-ProxSkip, address","authors_text":"Georg Meinhardt, Kai Yi, Laurent Condat, Peter Richt\\'arik","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-31T05:21:12Z","title":"Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.20623","kind":"arxiv","version":2},"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:81fa55b3fe311a2a862fa8e0f152f8ee8dba34544a72f828f02d3483b3a19bc9","target":"record","created_at":"2026-07-05T10:21:19Z","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":"69983b35ebd8f186b3c391ff28231dd4a2a2e32b9e94e958176850f3cba119f2","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-31T05:21:12Z","title_canon_sha256":"995bdbb85ed964200cb4470a110ae66fca1a4238707d4be83a2b4d4733669e70"},"schema_version":"1.0","source":{"id":"2405.20623","kind":"arxiv","version":2}},"canonical_sha256":"8640679c719e9881f6a0753dbd28fc9346deed94dce98668e4b51f074dfc8973","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8640679c719e9881f6a0753dbd28fc9346deed94dce98668e4b51f074dfc8973","first_computed_at":"2026-07-05T10:21:19.670901Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:21:19.670901Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UL6P+clgULKbNpcr58MOa4uS+RLxibwmwqjVF9p0pvOcu0tz89pLBH1k4pSulad4iDPYFfIioBU3lLdijPouDg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:21:19.671408Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.20623","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81fa55b3fe311a2a862fa8e0f152f8ee8dba34544a72f828f02d3483b3a19bc9","sha256:406323a3f99028a85de29fb70c6be6c0a0fe7c12219ceb41e8da8f159307659a"],"state_sha256":"b02e527463e31334fee9baff3c8d5aaa97ab729b8c0b262bb1de12cb75838e62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9shdiDeAof5ZUt73f2aJUn05CBq4JCpwEZekCMAye25MuFf10V6MPvhdLpVscjG9CzPQb1b3w/I+RGdsdbFUAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T21:34:10.097482Z","bundle_sha256":"4329903ed0536d3c8579d0834a5b517bac29f3dcc4d6ffe2f0e53f395c615a01"}}