{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LSAUPQWHPJNOYPSBUUX2AFK5ER","short_pith_number":"pith:LSAUPQWH","canonical_record":{"source":{"id":"1803.01113","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-03T06:17:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"902c73127bcc12c88fe4b25a2a3ffbd816fa26c7d1017e270695e4b981af8afe","abstract_canon_sha256":"7ffef4d0b4be0297009df30befea1e3bba18510c1e0e32f3d300a49d5d510801"},"schema_version":"1.0"},"canonical_sha256":"5c8147c2c77a5aec3e41a52fa0155d244e175b5afccc85c45cce4809e7d5eedc","source":{"kind":"arxiv","id":"1803.01113","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01113","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01113v3","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01113","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"LSAUPQWHPJNO","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LSAUPQWHPJNOYPSB","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LSAUPQWH","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LSAUPQWHPJNOYPSBUUX2AFK5ER","target":"record","payload":{"canonical_record":{"source":{"id":"1803.01113","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-03T06:17:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"902c73127bcc12c88fe4b25a2a3ffbd816fa26c7d1017e270695e4b981af8afe","abstract_canon_sha256":"7ffef4d0b4be0297009df30befea1e3bba18510c1e0e32f3d300a49d5d510801"},"schema_version":"1.0"},"canonical_sha256":"5c8147c2c77a5aec3e41a52fa0155d244e175b5afccc85c45cce4809e7d5eedc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:19.214936Z","signature_b64":"tsFlLLXlctKLn0q9Wzp9bbvPDiXo3rNlqQIZrN7k9cAUVS7RPSWEbPl+wnxyGudEhWlCeEtGyhno+N1rAbdZBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c8147c2c77a5aec3e41a52fa0155d244e175b5afccc85c45cce4809e7d5eedc","last_reissued_at":"2026-05-18T00:16:19.213815Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:19.213815Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.01113","source_version":3,"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-05-18T00:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UGyAFGqubK5LZoMBzUm0T/aTsRIJg1weuAiRRO6XAAteNtcG54k0dIQ2b9pnq/hrjRb4lvLp3uGMMrunwb0JBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:19:53.156537Z"},"content_sha256":"98163eb3f828f39de92a739a5fc36229c95afc0ab0e9075eb6959ddac1e8a798","schema_version":"1.0","event_id":"sha256:98163eb3f828f39de92a739a5fc36229c95afc0ab0e9075eb6959ddac1e8a798"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LSAUPQWHPJNOYPSBUUX2AFK5ER","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Slow and Stale Gradients Can Win the Race: Error-Runtime Trade-offs in Distributed SGD","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Gauri Joshi, Parijat Dube, Priya Nagpurkar, Sanghamitra Dutta, Soumyadip Ghosh","submitted_at":"2018-03-03T06:17:18Z","abstract_excerpt":"Distributed Stochastic Gradient Descent (SGD) when run in a synchronous manner, suffers from delays in waiting for the slowest learners (stragglers). Asynchronous methods can alleviate stragglers, but cause gradient staleness that can adversely affect convergence. In this work we present a novel theoretical characterization of the speed-up offered by asynchronous methods by analyzing the trade-off between the error in the trained model and the actual training runtime (wallclock time). The novelty in our work is that our runtime analysis considers random straggler delays, which helps us design "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01113","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:16:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8Bvm05guHOtuX2sb9iNCkexPN5imQk8gdaakkk7edI5gF5KpwDzLFNVuaTDzobpKRmoVRs9jDHqh+8Vc8IeWAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:19:53.157285Z"},"content_sha256":"636eabdb85809e0e273e3a2df044cc219c5f01b0fee10e06582d00b88313595c","schema_version":"1.0","event_id":"sha256:636eabdb85809e0e273e3a2df044cc219c5f01b0fee10e06582d00b88313595c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/bundle.json","state_url":"https://pith.science/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/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-05-25T13:19:53Z","links":{"resolver":"https://pith.science/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER","bundle":"https://pith.science/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/bundle.json","state":"https://pith.science/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LSAUPQWHPJNOYPSBUUX2AFK5ER/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LSAUPQWHPJNOYPSBUUX2AFK5ER","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":"7ffef4d0b4be0297009df30befea1e3bba18510c1e0e32f3d300a49d5d510801","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-03T06:17:18Z","title_canon_sha256":"902c73127bcc12c88fe4b25a2a3ffbd816fa26c7d1017e270695e4b981af8afe"},"schema_version":"1.0","source":{"id":"1803.01113","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.01113","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"arxiv_version","alias_value":"1803.01113v3","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.01113","created_at":"2026-05-18T00:16:19Z"},{"alias_kind":"pith_short_12","alias_value":"LSAUPQWHPJNO","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LSAUPQWHPJNOYPSB","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LSAUPQWH","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:636eabdb85809e0e273e3a2df044cc219c5f01b0fee10e06582d00b88313595c","target":"graph","created_at":"2026-05-18T00:16:19Z","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":"Distributed Stochastic Gradient Descent (SGD) when run in a synchronous manner, suffers from delays in waiting for the slowest learners (stragglers). Asynchronous methods can alleviate stragglers, but cause gradient staleness that can adversely affect convergence. In this work we present a novel theoretical characterization of the speed-up offered by asynchronous methods by analyzing the trade-off between the error in the trained model and the actual training runtime (wallclock time). The novelty in our work is that our runtime analysis considers random straggler delays, which helps us design ","authors_text":"Gauri Joshi, Parijat Dube, Priya Nagpurkar, Sanghamitra Dutta, Soumyadip Ghosh","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-03T06:17:18Z","title":"Slow and Stale Gradients Can Win the Race: Error-Runtime Trade-offs in Distributed SGD"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.01113","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:98163eb3f828f39de92a739a5fc36229c95afc0ab0e9075eb6959ddac1e8a798","target":"record","created_at":"2026-05-18T00:16:19Z","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":"7ffef4d0b4be0297009df30befea1e3bba18510c1e0e32f3d300a49d5d510801","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-03T06:17:18Z","title_canon_sha256":"902c73127bcc12c88fe4b25a2a3ffbd816fa26c7d1017e270695e4b981af8afe"},"schema_version":"1.0","source":{"id":"1803.01113","kind":"arxiv","version":3}},"canonical_sha256":"5c8147c2c77a5aec3e41a52fa0155d244e175b5afccc85c45cce4809e7d5eedc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c8147c2c77a5aec3e41a52fa0155d244e175b5afccc85c45cce4809e7d5eedc","first_computed_at":"2026-05-18T00:16:19.213815Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:19.213815Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tsFlLLXlctKLn0q9Wzp9bbvPDiXo3rNlqQIZrN7k9cAUVS7RPSWEbPl+wnxyGudEhWlCeEtGyhno+N1rAbdZBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:19.214936Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.01113","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:98163eb3f828f39de92a739a5fc36229c95afc0ab0e9075eb6959ddac1e8a798","sha256:636eabdb85809e0e273e3a2df044cc219c5f01b0fee10e06582d00b88313595c"],"state_sha256":"3f90efd517901c9e85c30f94aafdc77cc0c58a0ba56f82f5a52116366580f5e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aJeUslzGM+ZLEQKF9w5iBKbMY0x12PTtXMCHaYBJ7rn4ai7/xzZAXVErQ4zqf29CqickeLX95Lj6l68qUmN5DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T13:19:53.161422Z","bundle_sha256":"f0eb31d427902396519ce2046fdfd9a856cf151e5c70cc9fc8c93036bcd7466c"}}