{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:GOZQZIZ5EEJSFXDGJ5EWRQPR4H","short_pith_number":"pith:GOZQZIZ5","canonical_record":{"source":{"id":"2405.20127","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-30T15:07:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b74404eb0a7404c736a003ac7065ade999c381d1d3e77ae3e6292822a8f50920","abstract_canon_sha256":"8e0093edea5d7c65d3b5a3f5b8a7bf039eee25d4848f55933c889d062e29cb76"},"schema_version":"1.0"},"canonical_sha256":"33b30ca33d211322dc664f4968c1f1e1dfc47f28e46525d127ec2fddb3503d8a","source":{"kind":"arxiv","id":"2405.20127","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.20127","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"2405.20127v1","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.20127","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"GOZQZIZ5EEJS","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_16","alias_value":"GOZQZIZ5EEJSFXDG","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_8","alias_value":"GOZQZIZ5","created_at":"2026-07-05T08:25:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:GOZQZIZ5EEJSFXDGJ5EWRQPR4H","target":"record","payload":{"canonical_record":{"source":{"id":"2405.20127","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-30T15:07:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b74404eb0a7404c736a003ac7065ade999c381d1d3e77ae3e6292822a8f50920","abstract_canon_sha256":"8e0093edea5d7c65d3b5a3f5b8a7bf039eee25d4848f55933c889d062e29cb76"},"schema_version":"1.0"},"canonical_sha256":"33b30ca33d211322dc664f4968c1f1e1dfc47f28e46525d127ec2fddb3503d8a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:25:16.408484Z","signature_b64":"iGf4b5RjRt2k47l24gRCzMIMeqsUYrN2GEucBUSymo9t6fI7txpLFHfqLQsyNmdD/wcDoU71nngqzjy0KZOJBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33b30ca33d211322dc664f4968c1f1e1dfc47f28e46525d127ec2fddb3503d8a","last_reissued_at":"2026-07-05T08:25:16.408070Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:25:16.408070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.20127","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-05T08:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"87D27yV6ZVzv19tCTKpzn69y9H5ZopHFUgigw1vpT+bJJwAji9htWOg9DEblPFGDQ476R3igdjdP7kAKlAAAAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:37:19.286497Z"},"content_sha256":"fc46913b896c1bd5485efea34ad532c63520a4b1bab96b126067b70e19b28453","schema_version":"1.0","event_id":"sha256:fc46913b896c1bd5485efea34ad532c63520a4b1bab96b126067b70e19b28453"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:GOZQZIZ5EEJSFXDGJ5EWRQPR4H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Abdurakhmon Sadiev, Avetik Karagulyan, Egor Shulgin, Peter Richt\\'arik","submitted_at":"2024-05-30T15:07:30Z","abstract_excerpt":"Cross-device training is a crucial subfield of federated learning, where the number of clients can reach into the billions. Standard approaches and local methods are prone to issues such as client drift and insensitivity to data similarities. We propose a novel algorithm (SPAM) for cross-device federated learning with non-convex losses, which solves both issues. We provide sharp analysis under second-order (Hessian) similarity, a condition satisfied by a variety of machine learning problems in practice. Additionally, we extend our results to the partial participation setting, where a cohort of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.20127","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/2405.20127/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-05T08:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bnw2vnNJ6duxIxTuvv/Aps+F4j/BAWwsscf8pSTdViEnKKP2I7vc8Y+/xfIL9uT/qDMVUAdqpEZDDjg+WkwcCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:37:19.287024Z"},"content_sha256":"0dd3d6e1efb5bee52e9856f27e7bdc68d47661045b88a545117e932550413dcf","schema_version":"1.0","event_id":"sha256:0dd3d6e1efb5bee52e9856f27e7bdc68d47661045b88a545117e932550413dcf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/bundle.json","state_url":"https://pith.science/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/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-04T15:37:19Z","links":{"resolver":"https://pith.science/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H","bundle":"https://pith.science/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/bundle.json","state":"https://pith.science/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GOZQZIZ5EEJSFXDGJ5EWRQPR4H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GOZQZIZ5EEJSFXDGJ5EWRQPR4H","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":"8e0093edea5d7c65d3b5a3f5b8a7bf039eee25d4848f55933c889d062e29cb76","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-30T15:07:30Z","title_canon_sha256":"b74404eb0a7404c736a003ac7065ade999c381d1d3e77ae3e6292822a8f50920"},"schema_version":"1.0","source":{"id":"2405.20127","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.20127","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"2405.20127v1","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.20127","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"GOZQZIZ5EEJS","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_16","alias_value":"GOZQZIZ5EEJSFXDG","created_at":"2026-07-05T08:25:16Z"},{"alias_kind":"pith_short_8","alias_value":"GOZQZIZ5","created_at":"2026-07-05T08:25:16Z"}],"graph_snapshots":[{"event_id":"sha256:0dd3d6e1efb5bee52e9856f27e7bdc68d47661045b88a545117e932550413dcf","target":"graph","created_at":"2026-07-05T08:25:16Z","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.20127/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Cross-device training is a crucial subfield of federated learning, where the number of clients can reach into the billions. Standard approaches and local methods are prone to issues such as client drift and insensitivity to data similarities. We propose a novel algorithm (SPAM) for cross-device federated learning with non-convex losses, which solves both issues. We provide sharp analysis under second-order (Hessian) similarity, a condition satisfied by a variety of machine learning problems in practice. Additionally, we extend our results to the partial participation setting, where a cohort of","authors_text":"Abdurakhmon Sadiev, Avetik Karagulyan, Egor Shulgin, Peter Richt\\'arik","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-30T15:07:30Z","title":"SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.20127","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:fc46913b896c1bd5485efea34ad532c63520a4b1bab96b126067b70e19b28453","target":"record","created_at":"2026-07-05T08:25:16Z","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":"8e0093edea5d7c65d3b5a3f5b8a7bf039eee25d4848f55933c889d062e29cb76","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-05-30T15:07:30Z","title_canon_sha256":"b74404eb0a7404c736a003ac7065ade999c381d1d3e77ae3e6292822a8f50920"},"schema_version":"1.0","source":{"id":"2405.20127","kind":"arxiv","version":1}},"canonical_sha256":"33b30ca33d211322dc664f4968c1f1e1dfc47f28e46525d127ec2fddb3503d8a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33b30ca33d211322dc664f4968c1f1e1dfc47f28e46525d127ec2fddb3503d8a","first_computed_at":"2026-07-05T08:25:16.408070Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:25:16.408070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iGf4b5RjRt2k47l24gRCzMIMeqsUYrN2GEucBUSymo9t6fI7txpLFHfqLQsyNmdD/wcDoU71nngqzjy0KZOJBA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:25:16.408484Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.20127","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc46913b896c1bd5485efea34ad532c63520a4b1bab96b126067b70e19b28453","sha256:0dd3d6e1efb5bee52e9856f27e7bdc68d47661045b88a545117e932550413dcf"],"state_sha256":"2e78546d9cd73ee2701ed5556b4973b95f12c8c6ed3dad6186ae3c90322bd90d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3VLxYibFZqrRNhb4DDgQrRSF2U3DBU6DxxqTyD2K/Io1WjWjPfyI3o/DVKGACt60lVDRwOI5wpTcsyddwhVzBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T15:37:19.291318Z","bundle_sha256":"61ce8b79951924115837450acfca6c2dd6d1b472e03e8ec14eb08d6e359a5897"}}