{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:LQEGYDUVETC4PM65HKSCLQ7VEU","short_pith_number":"pith:LQEGYDUV","canonical_record":{"source":{"id":"2004.02163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-04-05T11:28:29Z","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.NA"],"title_canon_sha256":"6e124f7cd19260bde5df4fe02434659e9a1b45dbf7a23cb77145b92c9469956e","abstract_canon_sha256":"84a0f056d09b8dbbc94b8e4f57c12064c05dd9ead8dac881a6350e2ba972cdcd"},"schema_version":"1.0"},"canonical_sha256":"5c086c0e9524c5c7b3dd3aa425c3f525396fd8ad1c9efb51b5a35c00560df706","source":{"kind":"arxiv","id":"2004.02163","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.02163","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"arxiv_version","alias_value":"2004.02163v1","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.02163","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_12","alias_value":"LQEGYDUVETC4","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_16","alias_value":"LQEGYDUVETC4PM65","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_8","alias_value":"LQEGYDUV","created_at":"2026-07-05T00:52:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:LQEGYDUVETC4PM65HKSCLQ7VEU","target":"record","payload":{"canonical_record":{"source":{"id":"2004.02163","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-04-05T11:28:29Z","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.NA"],"title_canon_sha256":"6e124f7cd19260bde5df4fe02434659e9a1b45dbf7a23cb77145b92c9469956e","abstract_canon_sha256":"84a0f056d09b8dbbc94b8e4f57c12064c05dd9ead8dac881a6350e2ba972cdcd"},"schema_version":"1.0"},"canonical_sha256":"5c086c0e9524c5c7b3dd3aa425c3f525396fd8ad1c9efb51b5a35c00560df706","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:52:56.494583Z","signature_b64":"bJ5YH/RVLBF674XKHPWpU+jISxEeGyIDAmLcrX5MS31en3LXq4gJwkti+DNs/GGiOH7TOYZFBdJxZNG9WPDXCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c086c0e9524c5c7b3dd3aa425c3f525396fd8ad1c9efb51b5a35c00560df706","last_reissued_at":"2026-07-05T00:52:56.494178Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:52:56.494178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.02163","source_version":1,"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-05T00:52:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ozCoyVO+dSx+F6CYiPVhQfOx+0HGQZVmR3rXfGeCDV+q/4kS+zBrIvvmOsJKMNnPjNfNvqbJU4EYBhdSo7fuDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T22:39:18.861545Z"},"content_sha256":"3f31f291d4bb7918991b7b24b23bac1bc10af5bf61dac8aac4c881f469ba36b9","schema_version":"1.0","event_id":"sha256:3f31f291d4bb7918991b7b24b23bac1bc10af5bf61dac8aac4c881f469ba36b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:LQEGYDUVETC4PM65HKSCLQ7VEU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Convergence Analysis of Asynchronous SGD for Solving Consistent Linear Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DC","cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Aashutosh Tiwari, Aritra Dutta, Atal Narayan Sahu, Peter Richt\\'arik","submitted_at":"2020-04-05T11:28:29Z","abstract_excerpt":"In the realm of big data and machine learning, data-parallel, distributed stochastic algorithms have drawn significant attention in the present days.~While the synchronous versions of these algorithms are well understood in terms of their convergence, the convergence analyses of their asynchronous counterparts are not widely studied. In this paper, we propose and analyze a {\\it distributed, asynchronous parallel} SGD in light of solving an arbitrary consistent linear system by reformulating the system into a stochastic optimization problem as studied by Richt\\'{a}rik and Tak\\'{a}\\~{c} in [35]."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.02163","kind":"arxiv","version":1},"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/2004.02163/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-05T00:52:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rdFWBV8SkrYzwFPuR6cVkENZT0viXZ3XjOlRTLYu90RrH5WuB9tdZ1j8Zz8IuwWadHI0qq16kTZ2VzajWPHrAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T22:39:18.862340Z"},"content_sha256":"5a84bf9bf51d69095da53ed02355da37ea873bc3c639e11a486da5d082b70f13","schema_version":"1.0","event_id":"sha256:5a84bf9bf51d69095da53ed02355da37ea873bc3c639e11a486da5d082b70f13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/bundle.json","state_url":"https://pith.science/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/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-15T22:39:18Z","links":{"resolver":"https://pith.science/pith/LQEGYDUVETC4PM65HKSCLQ7VEU","bundle":"https://pith.science/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/bundle.json","state":"https://pith.science/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LQEGYDUVETC4PM65HKSCLQ7VEU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:LQEGYDUVETC4PM65HKSCLQ7VEU","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":"84a0f056d09b8dbbc94b8e4f57c12064c05dd9ead8dac881a6350e2ba972cdcd","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-04-05T11:28:29Z","title_canon_sha256":"6e124f7cd19260bde5df4fe02434659e9a1b45dbf7a23cb77145b92c9469956e"},"schema_version":"1.0","source":{"id":"2004.02163","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.02163","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"arxiv_version","alias_value":"2004.02163v1","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.02163","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_12","alias_value":"LQEGYDUVETC4","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_16","alias_value":"LQEGYDUVETC4PM65","created_at":"2026-07-05T00:52:56Z"},{"alias_kind":"pith_short_8","alias_value":"LQEGYDUV","created_at":"2026-07-05T00:52:56Z"}],"graph_snapshots":[{"event_id":"sha256:5a84bf9bf51d69095da53ed02355da37ea873bc3c639e11a486da5d082b70f13","target":"graph","created_at":"2026-07-05T00:52:56Z","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/2004.02163/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the realm of big data and machine learning, data-parallel, distributed stochastic algorithms have drawn significant attention in the present days.~While the synchronous versions of these algorithms are well understood in terms of their convergence, the convergence analyses of their asynchronous counterparts are not widely studied. In this paper, we propose and analyze a {\\it distributed, asynchronous parallel} SGD in light of solving an arbitrary consistent linear system by reformulating the system into a stochastic optimization problem as studied by Richt\\'{a}rik and Tak\\'{a}\\~{c} in [35].","authors_text":"Aashutosh Tiwari, Aritra Dutta, Atal Narayan Sahu, Peter Richt\\'arik","cross_cats":["cs.CC","cs.DC","cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-04-05T11:28:29Z","title":"On the Convergence Analysis of Asynchronous SGD for Solving Consistent Linear Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.02163","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:3f31f291d4bb7918991b7b24b23bac1bc10af5bf61dac8aac4c881f469ba36b9","target":"record","created_at":"2026-07-05T00:52:56Z","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":"84a0f056d09b8dbbc94b8e4f57c12064c05dd9ead8dac881a6350e2ba972cdcd","cross_cats_sorted":["cs.CC","cs.DC","cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-04-05T11:28:29Z","title_canon_sha256":"6e124f7cd19260bde5df4fe02434659e9a1b45dbf7a23cb77145b92c9469956e"},"schema_version":"1.0","source":{"id":"2004.02163","kind":"arxiv","version":1}},"canonical_sha256":"5c086c0e9524c5c7b3dd3aa425c3f525396fd8ad1c9efb51b5a35c00560df706","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c086c0e9524c5c7b3dd3aa425c3f525396fd8ad1c9efb51b5a35c00560df706","first_computed_at":"2026-07-05T00:52:56.494178Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:52:56.494178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bJ5YH/RVLBF674XKHPWpU+jISxEeGyIDAmLcrX5MS31en3LXq4gJwkti+DNs/GGiOH7TOYZFBdJxZNG9WPDXCw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:52:56.494583Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.02163","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3f31f291d4bb7918991b7b24b23bac1bc10af5bf61dac8aac4c881f469ba36b9","sha256:5a84bf9bf51d69095da53ed02355da37ea873bc3c639e11a486da5d082b70f13"],"state_sha256":"d5c81100850b9f097aab4355e7b2faaa37ad56a99801da16ef5ac940dbcee945"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yKzpkkZGh1LhWUNvmxR+aS6vJGxFl8ngdZPHAJzVqd8qEfH4Go4P9qg+8sBG21XfLvuuXFnpJVFDOLAgpk34Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T22:39:18.869274Z","bundle_sha256":"e748a7f8a606a2278629128812df59da8823607c3b77fa75b55c27a4f94e807a"}}