{"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"}