{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:XTSUYJTUK6ZORCBTRA2MFHAPNF","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":"38915077aef79005b39371209d020f8eaf928fab4d3ed638d962fab39cde1bef","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-24T16:38:51Z","title_canon_sha256":"d3c61ea3914cbaba5ed0d86cdcbb73712b9577d2cd10e261d35f36e262013989"},"schema_version":"1.0","source":{"id":"1805.09767","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.09767","created_at":"2026-05-17T23:47:07Z"},{"alias_kind":"arxiv_version","alias_value":"1805.09767v3","created_at":"2026-05-17T23:47:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.09767","created_at":"2026-05-17T23:47:07Z"},{"alias_kind":"pith_short_12","alias_value":"XTSUYJTUK6ZO","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XTSUYJTUK6ZORCBT","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XTSUYJTU","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:0d1809b41d082e5e23f57e713980afe708b8313e967a9bf0ef4ccaf1cc8c6277","target":"graph","created_at":"2026-05-17T23:47:07Z","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"},"paper":{"abstract_excerpt":"Mini-batch stochastic gradient descent (SGD) is state of the art in large scale distributed training. The scheme can reach a linear speedup with respect to the number of workers, but this is rarely seen in practice as the scheme often suffers from large network delays and bandwidth limits. To overcome this communication bottleneck recent works propose to reduce the communication frequency. An algorithm of this type is local SGD that runs SGD independently in parallel on different workers and averages the sequences only once in a while.\n  This scheme shows promising results in practice, but elu","authors_text":"Sebastian U. Stich","cross_cats":["cs.DC","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-24T16:38:51Z","title":"Local SGD Converges Fast and Communicates Little"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.09767","kind":"arxiv","version":3},"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:20174bb644f46a11d538658638635bd708025b6d3f108669deab3333b4ce2f6b","target":"record","created_at":"2026-05-17T23:47:07Z","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":"38915077aef79005b39371209d020f8eaf928fab4d3ed638d962fab39cde1bef","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-24T16:38:51Z","title_canon_sha256":"d3c61ea3914cbaba5ed0d86cdcbb73712b9577d2cd10e261d35f36e262013989"},"schema_version":"1.0","source":{"id":"1805.09767","kind":"arxiv","version":3}},"canonical_sha256":"bce54c267457b2e888338834c29c0f695af0e57deab72e5aeba9661c8cda6ad7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bce54c267457b2e888338834c29c0f695af0e57deab72e5aeba9661c8cda6ad7","first_computed_at":"2026-05-17T23:47:07.442333Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:07.442333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ryng13ZZWPfuxtX5eFXhNwUXdyIaCqyvthYkJtyyKEnJaSiGY2Ppk2nL+s89pi9MbQrbJcML+/dzybuoSaHKDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:07.443000Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.09767","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20174bb644f46a11d538658638635bd708025b6d3f108669deab3333b4ce2f6b","sha256:0d1809b41d082e5e23f57e713980afe708b8313e967a9bf0ef4ccaf1cc8c6277"],"state_sha256":"e9387fcf1cd025b549ad01a5e48ecd8f580a982bbd7181cb85a66ab678107885"}