{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:OOTQT2Z5XGIMQ6H7YTOKTLYBWD","short_pith_number":"pith:OOTQT2Z5","canonical_record":{"source":{"id":"2201.11066","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-26T17:26:25Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"7e08dfb2ad5ec81cf0e9a3892dd0898e2fd7e40e59e26a16ebb62951defbd97a","abstract_canon_sha256":"aadac28eb0ed062fa5f026bd8aa79fee9519d91ca87b114310e2f8798b6e02c5"},"schema_version":"1.0"},"canonical_sha256":"73a709eb3db990c878ffc4dca9af01b0cc0b95033e2a9811850b824e40351ebc","source":{"kind":"arxiv","id":"2201.11066","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.11066","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"arxiv_version","alias_value":"2201.11066v1","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.11066","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_12","alias_value":"OOTQT2Z5XGIM","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_16","alias_value":"OOTQT2Z5XGIMQ6H7","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_8","alias_value":"OOTQT2Z5","created_at":"2026-07-05T03:51:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:OOTQT2Z5XGIMQ6H7YTOKTLYBWD","target":"record","payload":{"canonical_record":{"source":{"id":"2201.11066","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-26T17:26:25Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"7e08dfb2ad5ec81cf0e9a3892dd0898e2fd7e40e59e26a16ebb62951defbd97a","abstract_canon_sha256":"aadac28eb0ed062fa5f026bd8aa79fee9519d91ca87b114310e2f8798b6e02c5"},"schema_version":"1.0"},"canonical_sha256":"73a709eb3db990c878ffc4dca9af01b0cc0b95033e2a9811850b824e40351ebc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:51:51.908590Z","signature_b64":"nrYXyTAXV+xwjTy/0gbWKjYxWyv9swEm7vgWTQh86F0b5KCMgwK4DO2Z04XLhSkyUsbFAvrXZFAjMdZuydP1Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73a709eb3db990c878ffc4dca9af01b0cc0b95033e2a9811850b824e40351ebc","last_reissued_at":"2026-07-05T03:51:51.908170Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:51:51.908170Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.11066","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-05T03:51:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OC7PT/AxSVZ0wc8Fb2AWZ1uSSm1DGXcptUVBTZdx2zPFEIS2DxCTEx4HueZo7+rA37z3cPG+CPAgUA3i+I2bDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:26:26.680509Z"},"content_sha256":"795465d59d21259045e729925184865b55d46b51b6a1ca5929e5f513843e6158","schema_version":"1.0","event_id":"sha256:795465d59d21259045e729925184865b55d46b51b6a1ca5929e5f513843e6158"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:OOTQT2Z5XGIMQ6H7YTOKTLYBWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Server-Side Stepsizes and Sampling Without Replacement Provably Help in Federated Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Grigory Malinovsky, Konstantin Mishchenko, Peter Richt\\'arik","submitted_at":"2022-01-26T17:26:25Z","abstract_excerpt":"We present a theoretical study of server-side optimization in federated learning. Our results are the first to show that the widely popular heuristic of scaling the client updates with an extra parameter is very useful in the context of Federated Averaging (FedAvg) with local passes over the client data. Each local pass is performed without replacement using Random Reshuffling, which is a key reason we can show improved complexities. In particular, we prove that whenever the local stepsizes are small, and the update direction is given by FedAvg in conjunction with Random Reshuffling over all c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.11066","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/2201.11066/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-05T03:51:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0he+6s6rFOtKXpAZReK6aqzHNW2z8LReZza4Zp49PuLLAR0uqW1wxfbaDvQKWkAA9nPkB87/ysEsli/i4Mf8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:26:26.681398Z"},"content_sha256":"b7f15d4e11c8c65dea7294ee95ee95a415e5e46c363ee9a1948485807d795210","schema_version":"1.0","event_id":"sha256:b7f15d4e11c8c65dea7294ee95ee95a415e5e46c363ee9a1948485807d795210"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/bundle.json","state_url":"https://pith.science/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/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-04T19:26:26Z","links":{"resolver":"https://pith.science/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD","bundle":"https://pith.science/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/bundle.json","state":"https://pith.science/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OOTQT2Z5XGIMQ6H7YTOKTLYBWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:OOTQT2Z5XGIMQ6H7YTOKTLYBWD","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":"aadac28eb0ed062fa5f026bd8aa79fee9519d91ca87b114310e2f8798b6e02c5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-26T17:26:25Z","title_canon_sha256":"7e08dfb2ad5ec81cf0e9a3892dd0898e2fd7e40e59e26a16ebb62951defbd97a"},"schema_version":"1.0","source":{"id":"2201.11066","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.11066","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"arxiv_version","alias_value":"2201.11066v1","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.11066","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_12","alias_value":"OOTQT2Z5XGIM","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_16","alias_value":"OOTQT2Z5XGIMQ6H7","created_at":"2026-07-05T03:51:51Z"},{"alias_kind":"pith_short_8","alias_value":"OOTQT2Z5","created_at":"2026-07-05T03:51:51Z"}],"graph_snapshots":[{"event_id":"sha256:b7f15d4e11c8c65dea7294ee95ee95a415e5e46c363ee9a1948485807d795210","target":"graph","created_at":"2026-07-05T03:51:51Z","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/2201.11066/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a theoretical study of server-side optimization in federated learning. Our results are the first to show that the widely popular heuristic of scaling the client updates with an extra parameter is very useful in the context of Federated Averaging (FedAvg) with local passes over the client data. Each local pass is performed without replacement using Random Reshuffling, which is a key reason we can show improved complexities. In particular, we prove that whenever the local stepsizes are small, and the update direction is given by FedAvg in conjunction with Random Reshuffling over all c","authors_text":"Grigory Malinovsky, Konstantin Mishchenko, Peter Richt\\'arik","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-26T17:26:25Z","title":"Server-Side Stepsizes and Sampling Without Replacement Provably Help in Federated Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.11066","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:795465d59d21259045e729925184865b55d46b51b6a1ca5929e5f513843e6158","target":"record","created_at":"2026-07-05T03:51:51Z","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":"aadac28eb0ed062fa5f026bd8aa79fee9519d91ca87b114310e2f8798b6e02c5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-26T17:26:25Z","title_canon_sha256":"7e08dfb2ad5ec81cf0e9a3892dd0898e2fd7e40e59e26a16ebb62951defbd97a"},"schema_version":"1.0","source":{"id":"2201.11066","kind":"arxiv","version":1}},"canonical_sha256":"73a709eb3db990c878ffc4dca9af01b0cc0b95033e2a9811850b824e40351ebc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73a709eb3db990c878ffc4dca9af01b0cc0b95033e2a9811850b824e40351ebc","first_computed_at":"2026-07-05T03:51:51.908170Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:51:51.908170Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nrYXyTAXV+xwjTy/0gbWKjYxWyv9swEm7vgWTQh86F0b5KCMgwK4DO2Z04XLhSkyUsbFAvrXZFAjMdZuydP1Dw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:51:51.908590Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.11066","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:795465d59d21259045e729925184865b55d46b51b6a1ca5929e5f513843e6158","sha256:b7f15d4e11c8c65dea7294ee95ee95a415e5e46c363ee9a1948485807d795210"],"state_sha256":"1bb91604aefd445d422195ab45311cfef04eb725b49a4c21a82dbc935af3f870"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s/uHTXCEkkqXKsrIXOU5tcMtRYV4IeIKwEUiBY/ywUIIu4r4hWDqaAJXOWLLM8Y7Idvb1YDTF8O5jofDznJhBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T19:26:26.688210Z","bundle_sha256":"e2e07cb06d85d818b393938d098047733df4cd8427be81b78ade810a692994d3"}}