{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:74D53DNEPU7TGAM2C2U3P73C52","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":"1ea534edcef5fe8b610484ea197b81cad40b7974c27a3f21eb894c65760ff490","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-01-24T03:31:45Z","title_canon_sha256":"a9456e1a2aeb460e6ae57e1c1a1163023c23815bc3edc1146a5ff981d78bc122"},"schema_version":"1.0","source":{"id":"1901.08215","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.08215","created_at":"2026-07-05T02:04:02Z"},{"alias_kind":"arxiv_version","alias_value":"1901.08215v3","created_at":"2026-07-05T02:04:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08215","created_at":"2026-07-05T02:04:02Z"},{"alias_kind":"pith_short_12","alias_value":"74D53DNEPU7T","created_at":"2026-07-05T02:04:02Z"},{"alias_kind":"pith_short_16","alias_value":"74D53DNEPU7TGAM2","created_at":"2026-07-05T02:04:02Z"},{"alias_kind":"pith_short_8","alias_value":"74D53DNE","created_at":"2026-07-05T02:04:02Z"}],"graph_snapshots":[{"event_id":"sha256:8bb5197475e6964c7b5a6effc08750a85b97e8eaedab00cb5fa290c7884b13dc","target":"graph","created_at":"2026-07-05T02:04:02Z","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/1901.08215/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the distributed optimization problem, the goal of which is to minimize the sum of local objective functions over a directed network. Though it has been widely studied recently, most of the existing algorithms are designed for synchronized or randomly activated implementation, which may create deadlocks in practice. In sharp contrast, we propose a \\emph{fully} asynchronous push-pull gradient algorithm (APPG) where each node updates without waiting for any other node by using (possibly stale) information from neighbors. Thus, it is both deadlock-free and robust to any bounded communi","authors_text":"Jiaqi Zhang, Keyou You","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-01-24T03:31:45Z","title":"Fully Asynchronous Distributed Optimization with Linear Convergence in Directed Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08215","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:613b527499c9d4872fc3c69f7a32ee94739b20c7f015fff993c859899a0048cd","target":"record","created_at":"2026-07-05T02:04:02Z","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":"1ea534edcef5fe8b610484ea197b81cad40b7974c27a3f21eb894c65760ff490","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-01-24T03:31:45Z","title_canon_sha256":"a9456e1a2aeb460e6ae57e1c1a1163023c23815bc3edc1146a5ff981d78bc122"},"schema_version":"1.0","source":{"id":"1901.08215","kind":"arxiv","version":3}},"canonical_sha256":"ff07dd8da47d3f33019a16a9b7ff62eeb7d025cb6968557e30f53cf11e2094df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff07dd8da47d3f33019a16a9b7ff62eeb7d025cb6968557e30f53cf11e2094df","first_computed_at":"2026-07-05T02:04:02.787802Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:04:02.787802Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1lXEpA2pCG/3gcVVbLybPE/GzweD70nQguUfSFQNEc7Y5vtC+XEAFPbTjaELU/lQvQ8L9LRKiQyG/2yxRyhRBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:04:02.788269Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.08215","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:613b527499c9d4872fc3c69f7a32ee94739b20c7f015fff993c859899a0048cd","sha256:8bb5197475e6964c7b5a6effc08750a85b97e8eaedab00cb5fa290c7884b13dc"],"state_sha256":"6e91e104df7adee9d91b6f6663db742162f81523819a91f4551b9759cf4a5364"}