{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:QVL3RA5P7OUBPPO5GIFYMQDYGT","short_pith_number":"pith:QVL3RA5P","canonical_record":{"source":{"id":"1808.05156","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-15T15:46:56Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"30c5348ceca612bbf400bdf54b800f44059075649b43a1a2dd05aabc7e3c175e","abstract_canon_sha256":"1fe2210713b7bb783688b2b6537d2f6889691b6f50c634269c2a5aec78eace29"},"schema_version":"1.0"},"canonical_sha256":"8557b883affba817bddd320b86407834ea7a3008214a1250fd5b1e1f6e1d68cb","source":{"kind":"arxiv","id":"1808.05156","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05156","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05156v1","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05156","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"pith_short_12","alias_value":"QVL3RA5P7OUB","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QVL3RA5P7OUBPPO5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QVL3RA5P","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:QVL3RA5P7OUBPPO5GIFYMQDYGT","target":"record","payload":{"canonical_record":{"source":{"id":"1808.05156","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-15T15:46:56Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"30c5348ceca612bbf400bdf54b800f44059075649b43a1a2dd05aabc7e3c175e","abstract_canon_sha256":"1fe2210713b7bb783688b2b6537d2f6889691b6f50c634269c2a5aec78eace29"},"schema_version":"1.0"},"canonical_sha256":"8557b883affba817bddd320b86407834ea7a3008214a1250fd5b1e1f6e1d68cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:01.455722Z","signature_b64":"tOz4iiwZBRwU4c5LNQDsFVzMp/Igss1erG4GDWZoHHqSQ02CSrnWlacapv2vwLeeSNKkSmRnyceBc3mvUcNLDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8557b883affba817bddd320b86407834ea7a3008214a1250fd5b1e1f6e1d68cb","last_reissued_at":"2026-05-18T00:08:01.455155Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:01.455155Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.05156","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-05-18T00:08:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nVucOCOgsgeh+O24/OUQXIEnWqkwfqr9hUuz/M6aZpMgADtpGHEg/da7KuZl/wZLIUqjFp1B/qn2kdGMY3ccAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T17:35:10.358864Z"},"content_sha256":"203d05934915f3ff29a1a039bdc87e8d4c21a656b628c67860a97a13e2098f9e","schema_version":"1.0","event_id":"sha256:203d05934915f3ff29a1a039bdc87e8d4c21a656b628c67860a97a13e2098f9e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:QVL3RA5P7OUBPPO5GIFYMQDYGT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"math.OC","authors_text":"Richard Cole, Yixin Tao","submitted_at":"2018-08-15T15:46:56Z","abstract_excerpt":"Gradient descent, and coordinate descent in particular, are core tools in machine learning and elsewhere. Large problem instances are common. To help solve them, two orthogonal approaches are known: acceleration and parallelism. In this work, we ask whether they can be used simultaneously. The answer is \"yes\".\n  More specifically, we consider an asynchronous parallel version of the accelerated coordinate descent algorithm proposed and analyzed by Lin, Liu and Xiao (SIOPT'15). We give an analysis based on the efficient implementation of this algorithm. The only constraint is a standard bounded "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05156","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":""},"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-05-18T00:08:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q8n+KA/eV3dwDmbHvCjYX1a891CD/GDFWDK6a6oE+GJUQh5WqEiuOvHr9jUKJrMdFF0t5rOBTb9+SkmUx1HBAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T17:35:10.359275Z"},"content_sha256":"ebd987857afb0336e103ca7eaec95802ec3f72433506929eee730369de364d88","schema_version":"1.0","event_id":"sha256:ebd987857afb0336e103ca7eaec95802ec3f72433506929eee730369de364d88"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/bundle.json","state_url":"https://pith.science/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/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-05-22T17:35:10Z","links":{"resolver":"https://pith.science/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT","bundle":"https://pith.science/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/bundle.json","state":"https://pith.science/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QVL3RA5P7OUBPPO5GIFYMQDYGT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QVL3RA5P7OUBPPO5GIFYMQDYGT","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":"1fe2210713b7bb783688b2b6537d2f6889691b6f50c634269c2a5aec78eace29","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-15T15:46:56Z","title_canon_sha256":"30c5348ceca612bbf400bdf54b800f44059075649b43a1a2dd05aabc7e3c175e"},"schema_version":"1.0","source":{"id":"1808.05156","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05156","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05156v1","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05156","created_at":"2026-05-18T00:08:01Z"},{"alias_kind":"pith_short_12","alias_value":"QVL3RA5P7OUB","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QVL3RA5P7OUBPPO5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QVL3RA5P","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:ebd987857afb0336e103ca7eaec95802ec3f72433506929eee730369de364d88","target":"graph","created_at":"2026-05-18T00:08:01Z","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"},"paper":{"abstract_excerpt":"Gradient descent, and coordinate descent in particular, are core tools in machine learning and elsewhere. Large problem instances are common. To help solve them, two orthogonal approaches are known: acceleration and parallelism. In this work, we ask whether they can be used simultaneously. The answer is \"yes\".\n  More specifically, we consider an asynchronous parallel version of the accelerated coordinate descent algorithm proposed and analyzed by Lin, Liu and Xiao (SIOPT'15). We give an analysis based on the efficient implementation of this algorithm. The only constraint is a standard bounded ","authors_text":"Richard Cole, Yixin Tao","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-15T15:46:56Z","title":"An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05156","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:203d05934915f3ff29a1a039bdc87e8d4c21a656b628c67860a97a13e2098f9e","target":"record","created_at":"2026-05-18T00:08:01Z","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":"1fe2210713b7bb783688b2b6537d2f6889691b6f50c634269c2a5aec78eace29","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-15T15:46:56Z","title_canon_sha256":"30c5348ceca612bbf400bdf54b800f44059075649b43a1a2dd05aabc7e3c175e"},"schema_version":"1.0","source":{"id":"1808.05156","kind":"arxiv","version":1}},"canonical_sha256":"8557b883affba817bddd320b86407834ea7a3008214a1250fd5b1e1f6e1d68cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8557b883affba817bddd320b86407834ea7a3008214a1250fd5b1e1f6e1d68cb","first_computed_at":"2026-05-18T00:08:01.455155Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:01.455155Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tOz4iiwZBRwU4c5LNQDsFVzMp/Igss1erG4GDWZoHHqSQ02CSrnWlacapv2vwLeeSNKkSmRnyceBc3mvUcNLDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:01.455722Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.05156","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:203d05934915f3ff29a1a039bdc87e8d4c21a656b628c67860a97a13e2098f9e","sha256:ebd987857afb0336e103ca7eaec95802ec3f72433506929eee730369de364d88"],"state_sha256":"7d6e814a885124f4c212e78b8cac2e59b146d8ca06fd1ed0a326de775b63e881"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uEtmS4X5oN+wKXwy2Qm4cRXkgwBnaleEvrJypeYE946YZjztmnSUtUBnY55s8B5arO7KnX3Gt+HB3BJkGVaYDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T17:35:10.361620Z","bundle_sha256":"b9677965324193370012ba222cf2391aa356ffd8174173df87b7fb7630d11d14"}}