{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:FTCRYBEA2DFYOQ3OR6R6CQJT3T","short_pith_number":"pith:FTCRYBEA","schema_version":"1.0","canonical_sha256":"2cc51c0480d0cb87436e8fa3e14133dccbbfbeca1194f6c60f49e399064d7189","source":{"kind":"arxiv","id":"1705.08494","version":2},"attestation_state":"computed","paper":{"title":"Asynchronous Coordinate Descent under More Realistic Assumptions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NA"],"primary_cat":"math.OC","authors_text":"Robert Hannah, Tao Sun, Wotao Yin","submitted_at":"2017-05-20T02:43:19Z","abstract_excerpt":"Asynchronous-parallel algorithms have the potential to vastly speed up algorithms by eliminating costly synchronization. However, our understanding to these algorithms is limited because the current convergence of asynchronous (block) coordinate descent algorithms are based on somewhat unrealistic assumptions. In particular, the age of the shared optimization variables being used to update a block is assumed to be independent of the block being updated. Also, it is assumed that the updates are applied to randomly chosen blocks. In this paper, we argue that these assumptions either fail to hold"},"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":"1705.08494","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-20T02:43:19Z","cross_cats_sorted":["math.NA"],"title_canon_sha256":"1e22c911424a6df59fa6c64f8f6a2503a22d2b9234bf78244cb644dc9cf608eb","abstract_canon_sha256":"6b953bfcb9bc3a598693bf1e3ff46211c91d58f36103b0b9f159dba1e0db6b20"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:01.223126Z","signature_b64":"ndHmk8E+PMypo3UBTFgGWaU/cLxNoNc8Bm6FqPGM1B2TBnnH/b1XCjuZugEq4Byez7aEEU1Gcy3rdBerjar4CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2cc51c0480d0cb87436e8fa3e14133dccbbfbeca1194f6c60f49e399064d7189","last_reissued_at":"2026-05-18T00:40:01.222747Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:01.222747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Asynchronous Coordinate Descent under More Realistic Assumptions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NA"],"primary_cat":"math.OC","authors_text":"Robert Hannah, Tao Sun, Wotao Yin","submitted_at":"2017-05-20T02:43:19Z","abstract_excerpt":"Asynchronous-parallel algorithms have the potential to vastly speed up algorithms by eliminating costly synchronization. However, our understanding to these algorithms is limited because the current convergence of asynchronous (block) coordinate descent algorithms are based on somewhat unrealistic assumptions. In particular, the age of the shared optimization variables being used to update a block is assumed to be independent of the block being updated. Also, it is assumed that the updates are applied to randomly chosen blocks. In this paper, we argue that these assumptions either fail to hold"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08494","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1705.08494","created_at":"2026-05-18T00:40:01.222799+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.08494v2","created_at":"2026-05-18T00:40:01.222799+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08494","created_at":"2026-05-18T00:40:01.222799+00:00"},{"alias_kind":"pith_short_12","alias_value":"FTCRYBEA2DFY","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"FTCRYBEA2DFYOQ3O","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"FTCRYBEA","created_at":"2026-05-18T12:31:15.632608+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/FTCRYBEA2DFYOQ3OR6R6CQJT3T","json":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T.json","graph_json":"https://pith.science/api/pith-number/FTCRYBEA2DFYOQ3OR6R6CQJT3T/graph.json","events_json":"https://pith.science/api/pith-number/FTCRYBEA2DFYOQ3OR6R6CQJT3T/events.json","paper":"https://pith.science/paper/FTCRYBEA"},"agent_actions":{"view_html":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T","download_json":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T.json","view_paper":"https://pith.science/paper/FTCRYBEA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.08494&json=true","fetch_graph":"https://pith.science/api/pith-number/FTCRYBEA2DFYOQ3OR6R6CQJT3T/graph.json","fetch_events":"https://pith.science/api/pith-number/FTCRYBEA2DFYOQ3OR6R6CQJT3T/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T/action/storage_attestation","attest_author":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T/action/author_attestation","sign_citation":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T/action/citation_signature","submit_replication":"https://pith.science/pith/FTCRYBEA2DFYOQ3OR6R6CQJT3T/action/replication_record"}},"created_at":"2026-05-18T00:40:01.222799+00:00","updated_at":"2026-05-18T00:40:01.222799+00:00"}