{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YMPB3D7N6DKQITR5RD7NFWOZ4K","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":"55e2951abd3a3b0c4373fea217154772d65b3c32c85706d67db257fba9a6ba86","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-30T08:15:21Z","title_canon_sha256":"7bac4f79135b43ff29b81b373eff29332bfffe003710e738fb7e149e5b47ec64"},"schema_version":"1.0","source":{"id":"1912.12844","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.12844","created_at":"2026-07-05T00:29:03Z"},{"alias_kind":"arxiv_version","alias_value":"1912.12844v1","created_at":"2026-07-05T00:29:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.12844","created_at":"2026-07-05T00:29:03Z"},{"alias_kind":"pith_short_12","alias_value":"YMPB3D7N6DKQ","created_at":"2026-07-05T00:29:03Z"},{"alias_kind":"pith_short_16","alias_value":"YMPB3D7N6DKQITR5","created_at":"2026-07-05T00:29:03Z"},{"alias_kind":"pith_short_8","alias_value":"YMPB3D7N","created_at":"2026-07-05T00:29:03Z"}],"graph_snapshots":[{"event_id":"sha256:5c71af67c96471149b9e3badc9f61553009f0067e94a7b32756e47d7ae4f6ddb","target":"graph","created_at":"2026-07-05T00:29:03Z","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/1912.12844/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To accelerate the training of machine learning models, distributed stochastic gradient descent (SGD) and its variants have been widely adopted, which apply multiple workers in parallel to speed up training. Among them, Local SGD has gained much attention due to its lower communication cost. Nevertheless, when the data distribution on workers is non-identical, Local SGD requires $O(T^{\\frac{3}{4}} N^{\\frac{3}{4}})$ communications to maintain its \\emph{linear iteration speedup} property, where $T$ is the total number of iterations and $N$ is the number of workers. In this paper, we propose Varia","authors_text":"Enhong Chen, Jingchang Liu, Shuheng Shen, Xianfeng Liang, Yifei Cheng, Zhen Pan","cross_cats":["cs.DC","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-30T08:15:21Z","title":"Variance Reduced Local SGD with Lower Communication Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.12844","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:e1702b08da9bb17f14daf36c31c596ccd524a863644c0ae963874405f76d2ce7","target":"record","created_at":"2026-07-05T00:29:03Z","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":"55e2951abd3a3b0c4373fea217154772d65b3c32c85706d67db257fba9a6ba86","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-30T08:15:21Z","title_canon_sha256":"7bac4f79135b43ff29b81b373eff29332bfffe003710e738fb7e149e5b47ec64"},"schema_version":"1.0","source":{"id":"1912.12844","kind":"arxiv","version":1}},"canonical_sha256":"c31e1d8fedf0d5044e3d88fed2d9d9e2b8f4fa73e35db3f0f8f4320e5ace8e5a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c31e1d8fedf0d5044e3d88fed2d9d9e2b8f4fa73e35db3f0f8f4320e5ace8e5a","first_computed_at":"2026-07-05T00:29:03.841284Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:29:03.841284Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a9fUw85GiBeyJlweodMb5U/pCSPDp1EJkCHUaXNP0Ua+7n886v8K4agRN6Kk03V21slm0UGKQIJdpxtBAfz1BA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:29:03.841792Z","signed_message":"canonical_sha256_bytes"},"source_id":"1912.12844","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1702b08da9bb17f14daf36c31c596ccd524a863644c0ae963874405f76d2ce7","sha256:5c71af67c96471149b9e3badc9f61553009f0067e94a7b32756e47d7ae4f6ddb"],"state_sha256":"53fa00ff26014af5519f0deb3dfd4af013589e17751ec321c62688c4545952ad"}