{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XZST5LVLTSCJQOSLNXXYHQH3EA","short_pith_number":"pith:XZST5LVL","canonical_record":{"source":{"id":"1906.02702","kind":"arxiv","version":11},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-06T16:57:42Z","cross_cats_sorted":["cs.DC","cs.LG","cs.MA"],"title_canon_sha256":"a9a7a407b456e65e3940c00896f8d716d85ae6617a03eec6b01038d1110febf2","abstract_canon_sha256":"55eee9aecc43a1fb4b7c749ef71835b7e103396be136a196d1f02786255c6c48"},"schema_version":"1.0"},"canonical_sha256":"be653eaeab9c84983a4b6def83c0fb200f18d7f036d115c3ddd54f2b42422f42","source":{"kind":"arxiv","id":"1906.02702","version":11},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.02702","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"arxiv_version","alias_value":"1906.02702v11","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.02702","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_12","alias_value":"XZST5LVLTSCJ","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_16","alias_value":"XZST5LVLTSCJQOSL","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_8","alias_value":"XZST5LVL","created_at":"2026-07-05T02:10:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XZST5LVLTSCJQOSLNXXYHQH3EA","target":"record","payload":{"canonical_record":{"source":{"id":"1906.02702","kind":"arxiv","version":11},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-06T16:57:42Z","cross_cats_sorted":["cs.DC","cs.LG","cs.MA"],"title_canon_sha256":"a9a7a407b456e65e3940c00896f8d716d85ae6617a03eec6b01038d1110febf2","abstract_canon_sha256":"55eee9aecc43a1fb4b7c749ef71835b7e103396be136a196d1f02786255c6c48"},"schema_version":"1.0"},"canonical_sha256":"be653eaeab9c84983a4b6def83c0fb200f18d7f036d115c3ddd54f2b42422f42","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:10:47.692022Z","signature_b64":"5/8t1UDznKJtmyDxhMHC49vpLSO60eXMF1zgrSd3Pb6nPxzV98E4sb0FuABCOMiZuqjX6MhX1RVvvxf+mROvCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be653eaeab9c84983a4b6def83c0fb200f18d7f036d115c3ddd54f2b42422f42","last_reissued_at":"2026-07-05T02:10:47.691634Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:10:47.691634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.02702","source_version":11,"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-05T02:10:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GKRryybnfxaDZS8Lct7C5NSQNSXrBLKYSyztW8BdZz0D3Pn8NlXibtnSI0cy3AMApm1wX0XnKHWmvmqMuIKeCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T22:11:05.782214Z"},"content_sha256":"5bffaa65f9bc982a9fb9ec21457c3314ba0bf7b12b3aac86d76229c06f81ce0d","schema_version":"1.0","event_id":"sha256:5bffaa65f9bc982a9fb9ec21457c3314ba0bf7b12b3aac86d76229c06f81ce0d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XZST5LVLTSCJQOSLNXXYHQH3EA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Sharp Estimate on the Transient Time of Distributed Stochastic Gradient Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG","cs.MA"],"primary_cat":"math.OC","authors_text":"Alex Olshevsky, Ioannis Ch. Paschalidis, Shi Pu","submitted_at":"2019-06-06T16:57:42Z","abstract_excerpt":"This paper is concerned with minimizing the average of $n$ cost functions over a network in which agents may communicate and exchange information with each other. We consider the setting where only noisy gradient information is available. To solve the problem, we study the distributed stochastic gradient descent (DSGD) method and perform a non-asymptotic convergence analysis. For strongly convex and smooth objective functions, DSGD asymptotically achieves the optimal network independent convergence rate compared to centralized stochastic gradient descent (SGD). Our main contribution is to char"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.02702","kind":"arxiv","version":11},"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/1906.02702/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-05T02:10:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UYCUDbluhHCy3nWcB4GOPXCcvxnztNfRXjw1PliEiV+iQDrNbHUTUfA3rvExN9M2sVGDOIJL9YCz/rVcGQSqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T22:11:05.782789Z"},"content_sha256":"57eb3b15ff34e3883a90c2017c309e12729aa62876aa447b4d24d6b6c4bd84aa","schema_version":"1.0","event_id":"sha256:57eb3b15ff34e3883a90c2017c309e12729aa62876aa447b4d24d6b6c4bd84aa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/bundle.json","state_url":"https://pith.science/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/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-17T22:11:05Z","links":{"resolver":"https://pith.science/pith/XZST5LVLTSCJQOSLNXXYHQH3EA","bundle":"https://pith.science/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/bundle.json","state":"https://pith.science/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XZST5LVLTSCJQOSLNXXYHQH3EA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XZST5LVLTSCJQOSLNXXYHQH3EA","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":"55eee9aecc43a1fb4b7c749ef71835b7e103396be136a196d1f02786255c6c48","cross_cats_sorted":["cs.DC","cs.LG","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-06T16:57:42Z","title_canon_sha256":"a9a7a407b456e65e3940c00896f8d716d85ae6617a03eec6b01038d1110febf2"},"schema_version":"1.0","source":{"id":"1906.02702","kind":"arxiv","version":11}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.02702","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"arxiv_version","alias_value":"1906.02702v11","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.02702","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_12","alias_value":"XZST5LVLTSCJ","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_16","alias_value":"XZST5LVLTSCJQOSL","created_at":"2026-07-05T02:10:47Z"},{"alias_kind":"pith_short_8","alias_value":"XZST5LVL","created_at":"2026-07-05T02:10:47Z"}],"graph_snapshots":[{"event_id":"sha256:57eb3b15ff34e3883a90c2017c309e12729aa62876aa447b4d24d6b6c4bd84aa","target":"graph","created_at":"2026-07-05T02:10:47Z","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/1906.02702/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper is concerned with minimizing the average of $n$ cost functions over a network in which agents may communicate and exchange information with each other. We consider the setting where only noisy gradient information is available. To solve the problem, we study the distributed stochastic gradient descent (DSGD) method and perform a non-asymptotic convergence analysis. For strongly convex and smooth objective functions, DSGD asymptotically achieves the optimal network independent convergence rate compared to centralized stochastic gradient descent (SGD). Our main contribution is to char","authors_text":"Alex Olshevsky, Ioannis Ch. Paschalidis, Shi Pu","cross_cats":["cs.DC","cs.LG","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-06T16:57:42Z","title":"A Sharp Estimate on the Transient Time of Distributed Stochastic Gradient Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.02702","kind":"arxiv","version":11},"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:5bffaa65f9bc982a9fb9ec21457c3314ba0bf7b12b3aac86d76229c06f81ce0d","target":"record","created_at":"2026-07-05T02:10:47Z","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":"55eee9aecc43a1fb4b7c749ef71835b7e103396be136a196d1f02786255c6c48","cross_cats_sorted":["cs.DC","cs.LG","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-06T16:57:42Z","title_canon_sha256":"a9a7a407b456e65e3940c00896f8d716d85ae6617a03eec6b01038d1110febf2"},"schema_version":"1.0","source":{"id":"1906.02702","kind":"arxiv","version":11}},"canonical_sha256":"be653eaeab9c84983a4b6def83c0fb200f18d7f036d115c3ddd54f2b42422f42","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be653eaeab9c84983a4b6def83c0fb200f18d7f036d115c3ddd54f2b42422f42","first_computed_at":"2026-07-05T02:10:47.691634Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:10:47.691634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5/8t1UDznKJtmyDxhMHC49vpLSO60eXMF1zgrSd3Pb6nPxzV98E4sb0FuABCOMiZuqjX6MhX1RVvvxf+mROvCA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:10:47.692022Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.02702","source_kind":"arxiv","source_version":11}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5bffaa65f9bc982a9fb9ec21457c3314ba0bf7b12b3aac86d76229c06f81ce0d","sha256:57eb3b15ff34e3883a90c2017c309e12729aa62876aa447b4d24d6b6c4bd84aa"],"state_sha256":"a3765bcb28b6747f00342fb0d1754ef909bc86807f90ccbb36bf8ff9dd4cc6be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y1+njIveDCumorS0+XrHJGmHRvTU4euohW8ObNQVto8evKprBqo+FUhOz+ko3M+92vQGAjZQHqnjfAAK0aTrAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T22:11:05.801526Z","bundle_sha256":"a8567e0334479c458fcba1bfb5659e497da0c11b62d5d77b1b4eef43b0eb1dd9"}}