{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:2D3AOXVYI7PPON5NJIKEYO5CKS","short_pith_number":"pith:2D3AOXVY","schema_version":"1.0","canonical_sha256":"d0f6075eb847def737ad4a144c3ba2549d27765205e94c9e7be82d5bafd6a8f2","source":{"kind":"arxiv","id":"2505.10322","version":1},"attestation_state":"computed","paper":{"title":"Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Shi Pu, Yijie Zhou","submitted_at":"2025-05-15T14:06:38Z","abstract_excerpt":"Decentralized optimization has become vital for leveraging distributed data without central control, enhancing scalability and privacy. However, practical deployments face fundamental challenges due to heterogeneous computation speeds and unpredictable communication delays. This paper introduces a refined model of Asynchronous Decentralized Stochastic Gradient Descent (ADSGD) under practical assumptions of bounded computation and communication times. To understand the convergence of ADSGD, we first analyze Asynchronous Stochastic Block Coordinate Descent (ASBCD) as a tool, and then show that A"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.10322","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-15T14:06:38Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"373016d0170cb22b15da40869b6195893edd9ea63a2c3ffbf2f0db3071e776b2","abstract_canon_sha256":"52bbff71b200b3d2f1714368fef3660f93709b7dd35c1d63d45f6494836baef3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:03:36.936291Z","signature_b64":"aYA36ldzEeB/oUt3YtLq6qxdnWyZZrPxLBddZA5pUl1M4IfIYa752rpE1rbgcLy6udUubPlJHWib+J7BVKu9Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d0f6075eb847def737ad4a144c3ba2549d27765205e94c9e7be82d5bafd6a8f2","last_reissued_at":"2026-07-05T11:03:36.935832Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:03:36.935832Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Shi Pu, Yijie Zhou","submitted_at":"2025-05-15T14:06:38Z","abstract_excerpt":"Decentralized optimization has become vital for leveraging distributed data without central control, enhancing scalability and privacy. However, practical deployments face fundamental challenges due to heterogeneous computation speeds and unpredictable communication delays. This paper introduces a refined model of Asynchronous Decentralized Stochastic Gradient Descent (ADSGD) under practical assumptions of bounded computation and communication times. To understand the convergence of ADSGD, we first analyze Asynchronous Stochastic Block Coordinate Descent (ASBCD) as a tool, and then show that A"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.10322","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/2505.10322/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.10322","created_at":"2026-07-05T11:03:36.935890+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.10322v1","created_at":"2026-07-05T11:03:36.935890+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.10322","created_at":"2026-07-05T11:03:36.935890+00:00"},{"alias_kind":"pith_short_12","alias_value":"2D3AOXVYI7PP","created_at":"2026-07-05T11:03:36.935890+00:00"},{"alias_kind":"pith_short_16","alias_value":"2D3AOXVYI7PPON5N","created_at":"2026-07-05T11:03:36.935890+00:00"},{"alias_kind":"pith_short_8","alias_value":"2D3AOXVY","created_at":"2026-07-05T11:03:36.935890+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS","json":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS.json","graph_json":"https://pith.science/api/pith-number/2D3AOXVYI7PPON5NJIKEYO5CKS/graph.json","events_json":"https://pith.science/api/pith-number/2D3AOXVYI7PPON5NJIKEYO5CKS/events.json","paper":"https://pith.science/paper/2D3AOXVY"},"agent_actions":{"view_html":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS","download_json":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS.json","view_paper":"https://pith.science/paper/2D3AOXVY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.10322&json=true","fetch_graph":"https://pith.science/api/pith-number/2D3AOXVYI7PPON5NJIKEYO5CKS/graph.json","fetch_events":"https://pith.science/api/pith-number/2D3AOXVYI7PPON5NJIKEYO5CKS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS/action/storage_attestation","attest_author":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS/action/author_attestation","sign_citation":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS/action/citation_signature","submit_replication":"https://pith.science/pith/2D3AOXVYI7PPON5NJIKEYO5CKS/action/replication_record"}},"created_at":"2026-07-05T11:03:36.935890+00:00","updated_at":"2026-07-05T11:03:36.935890+00:00"}