{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OOFE7DYT7PDCR3SADVZ2NTJBSR","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":"bfffaa4db9c02a0c2013dd3d8524cc41e2600dfada51bdf0ec3df577dec3fb91","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-18T22:44:03Z","title_canon_sha256":"14ab8f602998af7e929a1c4bb9fdb6277484cdf982323425f1544138aeef7ff1"},"schema_version":"1.0","source":{"id":"1710.06952","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.06952","created_at":"2026-05-18T00:05:00Z"},{"alias_kind":"arxiv_version","alias_value":"1710.06952v3","created_at":"2026-05-18T00:05:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.06952","created_at":"2026-05-18T00:05:00Z"},{"alias_kind":"pith_short_12","alias_value":"OOFE7DYT7PDC","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OOFE7DYT7PDCR3SA","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OOFE7DYT","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:eb8463eae5702815e1f77a065fc8d08b78f442793669527d36ca8a0a9c0e726f","target":"graph","created_at":"2026-05-18T00:05:00Z","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":"Most commonly used distributed machine learning systems are either synchronous or centralized asynchronous. Synchronous algorithms like AllReduce-SGD perform poorly in a heterogeneous environment, while asynchronous algorithms using a parameter server suffer from 1) communication bottleneck at parameter servers when workers are many, and 2) significantly worse convergence when the traffic to parameter server is congested. Can we design an algorithm that is robust in a heterogeneous environment, while being communication efficient and maintaining the best-possible convergence rate? In this pape","authors_text":"Ce Zhang, Ji Liu, Wei Zhang, Xiangru Lian","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-18T22:44:03Z","title":"Asynchronous Decentralized Parallel Stochastic Gradient Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.06952","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:801d67ae2d704043ddec82489500d802c2b1b3b98cc4ba049c9bde2e8b4b40d8","target":"record","created_at":"2026-05-18T00:05:00Z","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":"bfffaa4db9c02a0c2013dd3d8524cc41e2600dfada51bdf0ec3df577dec3fb91","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-10-18T22:44:03Z","title_canon_sha256":"14ab8f602998af7e929a1c4bb9fdb6277484cdf982323425f1544138aeef7ff1"},"schema_version":"1.0","source":{"id":"1710.06952","kind":"arxiv","version":3}},"canonical_sha256":"738a4f8f13fbc628ee401d73a6cd21945f5f0a9d3da24b90728573e15b33840b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"738a4f8f13fbc628ee401d73a6cd21945f5f0a9d3da24b90728573e15b33840b","first_computed_at":"2026-05-18T00:05:00.213841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:00.213841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2MBErNpXAuxeZDx+SvAFYiNCNnqlyoS+HIV5RqshJW0tvy7qCHolAb7XrbwnFOEX0u1zLsjoPOzbB3+/N1TUCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:00.214282Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.06952","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:801d67ae2d704043ddec82489500d802c2b1b3b98cc4ba049c9bde2e8b4b40d8","sha256:eb8463eae5702815e1f77a065fc8d08b78f442793669527d36ca8a0a9c0e726f"],"state_sha256":"b8bee8253c4010481bd3d6c1f51f075c4ea1978430f647a040eec390efdf5a04"}