{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:X6ZQYPCKQYVFKSVXLTITVOPWGY","short_pith_number":"pith:X6ZQYPCK","canonical_record":{"source":{"id":"2501.16168","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-01-27T16:07:26Z","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"title_canon_sha256":"38699611888e05f60f7f0afda5f28b1fcfb6118da8578127a504d8efa03a3b49","abstract_canon_sha256":"4fc4a75e8aeb0c153a5ba958f4d6fe021d94c2ff55c13c87ce5818015b54f3cb"},"schema_version":"1.0"},"canonical_sha256":"bfb30c3c4a862a554ab75cd13ab9f636264625dfbdfc5ee46e168eebd999b907","source":{"kind":"arxiv","id":"2501.16168","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.16168","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"arxiv_version","alias_value":"2501.16168v3","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.16168","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_12","alias_value":"X6ZQYPCKQYVF","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_16","alias_value":"X6ZQYPCKQYVFKSVX","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_8","alias_value":"X6ZQYPCK","created_at":"2026-07-05T11:14:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:X6ZQYPCKQYVFKSVXLTITVOPWGY","target":"record","payload":{"canonical_record":{"source":{"id":"2501.16168","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-01-27T16:07:26Z","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"title_canon_sha256":"38699611888e05f60f7f0afda5f28b1fcfb6118da8578127a504d8efa03a3b49","abstract_canon_sha256":"4fc4a75e8aeb0c153a5ba958f4d6fe021d94c2ff55c13c87ce5818015b54f3cb"},"schema_version":"1.0"},"canonical_sha256":"bfb30c3c4a862a554ab75cd13ab9f636264625dfbdfc5ee46e168eebd999b907","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:14:53.037489Z","signature_b64":"og+5AaQobTIUVRQSsg82w4f+MoiaT1KbrHCxZa2E2BvYF0i6SnetFSt2MS8ad1EniPZyQtND/NAJVsIcDAT7Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bfb30c3c4a862a554ab75cd13ab9f636264625dfbdfc5ee46e168eebd999b907","last_reissued_at":"2026-07-05T11:14:53.037021Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:14:53.037021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.16168","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-07-05T11:14:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HXDMGz17vdEU4MjZ82qbid3GBoIE5gaXva2eAQbJuqFeqt/lKBfNHEuonUJq5HsNR1tQv4tWaWxBqXZgr4tnDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T04:02:24.484253Z"},"content_sha256":"8050b5a2c01d55c10570f50ef59cea43b669ed350bf264663cb696f13d4c6c1a","schema_version":"1.0","event_id":"sha256:8050b5a2c01d55c10570f50ef59cea43b669ed350bf264663cb696f13d4c6c1a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:X6ZQYPCKQYVFKSVXLTITVOPWGY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Alexander Tyurin, Artavazd Maranjyan, Peter Richt\\'arik","submitted_at":"2025-01-27T16:07:26Z","abstract_excerpt":"Asynchronous Stochastic Gradient Descent (Asynchronous SGD) is a cornerstone method for parallelizing learning in distributed machine learning. However, its performance suffers under arbitrarily heterogeneous computation times across workers, leading to suboptimal time complexity and inefficiency as the number of workers scales. While several Asynchronous SGD variants have been proposed, recent findings by Tyurin & Richt\\'arik (NeurIPS 2023) reveal that none achieve optimal time complexity, leaving a significant gap in the literature. In this paper, we propose Ringmaster ASGD, a novel Asynchro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.16168","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.16168/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-05T11:14:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b4FOTE3591m7Y9BhywjLlfL13blLZZQHDyqTj55Ao4QdaYNFvnvsEdzPDH6WKCs76Vk6WKhaPeqx9xFbXsmhDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T04:02:24.484681Z"},"content_sha256":"678e0f4ddc299c65125d11f940ce4207f23d9f7c910f712d0deee0d33bbc2547","schema_version":"1.0","event_id":"sha256:678e0f4ddc299c65125d11f940ce4207f23d9f7c910f712d0deee0d33bbc2547"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/bundle.json","state_url":"https://pith.science/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/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-05T04:02:24Z","links":{"resolver":"https://pith.science/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY","bundle":"https://pith.science/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/bundle.json","state":"https://pith.science/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X6ZQYPCKQYVFKSVXLTITVOPWGY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:X6ZQYPCKQYVFKSVXLTITVOPWGY","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":"4fc4a75e8aeb0c153a5ba958f4d6fe021d94c2ff55c13c87ce5818015b54f3cb","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-01-27T16:07:26Z","title_canon_sha256":"38699611888e05f60f7f0afda5f28b1fcfb6118da8578127a504d8efa03a3b49"},"schema_version":"1.0","source":{"id":"2501.16168","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.16168","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"arxiv_version","alias_value":"2501.16168v3","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.16168","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_12","alias_value":"X6ZQYPCKQYVF","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_16","alias_value":"X6ZQYPCKQYVFKSVX","created_at":"2026-07-05T11:14:53Z"},{"alias_kind":"pith_short_8","alias_value":"X6ZQYPCK","created_at":"2026-07-05T11:14:53Z"}],"graph_snapshots":[{"event_id":"sha256:678e0f4ddc299c65125d11f940ce4207f23d9f7c910f712d0deee0d33bbc2547","target":"graph","created_at":"2026-07-05T11:14:53Z","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/2501.16168/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Asynchronous Stochastic Gradient Descent (Asynchronous SGD) is a cornerstone method for parallelizing learning in distributed machine learning. However, its performance suffers under arbitrarily heterogeneous computation times across workers, leading to suboptimal time complexity and inefficiency as the number of workers scales. While several Asynchronous SGD variants have been proposed, recent findings by Tyurin & Richt\\'arik (NeurIPS 2023) reveal that none achieve optimal time complexity, leaving a significant gap in the literature. In this paper, we propose Ringmaster ASGD, a novel Asynchro","authors_text":"Alexander Tyurin, Artavazd Maranjyan, Peter Richt\\'arik","cross_cats":["cs.DC","math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-01-27T16:07:26Z","title":"Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.16168","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:8050b5a2c01d55c10570f50ef59cea43b669ed350bf264663cb696f13d4c6c1a","target":"record","created_at":"2026-07-05T11:14:53Z","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":"4fc4a75e8aeb0c153a5ba958f4d6fe021d94c2ff55c13c87ce5818015b54f3cb","cross_cats_sorted":["cs.DC","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-01-27T16:07:26Z","title_canon_sha256":"38699611888e05f60f7f0afda5f28b1fcfb6118da8578127a504d8efa03a3b49"},"schema_version":"1.0","source":{"id":"2501.16168","kind":"arxiv","version":3}},"canonical_sha256":"bfb30c3c4a862a554ab75cd13ab9f636264625dfbdfc5ee46e168eebd999b907","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bfb30c3c4a862a554ab75cd13ab9f636264625dfbdfc5ee46e168eebd999b907","first_computed_at":"2026-07-05T11:14:53.037021Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:14:53.037021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"og+5AaQobTIUVRQSsg82w4f+MoiaT1KbrHCxZa2E2BvYF0i6SnetFSt2MS8ad1EniPZyQtND/NAJVsIcDAT7Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:14:53.037489Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.16168","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8050b5a2c01d55c10570f50ef59cea43b669ed350bf264663cb696f13d4c6c1a","sha256:678e0f4ddc299c65125d11f940ce4207f23d9f7c910f712d0deee0d33bbc2547"],"state_sha256":"98474b23644b70a5785e3abcfe43d36ecde7f477f981ff409dda3dbba1e398d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A+19Wg0jZfwuv0AB6SS4EwapjJ4GuJUHx9jrOhev/P9IgUzkiqyXiIloYdm5Cgm6zUhgzueNia+RpYd4QdMqBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T04:02:24.487494Z","bundle_sha256":"73316b7c0cf246cf06f69f829446738ffaa081d30122b0533df24896a729a013"}}