{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:Y7KHQXRD2BFB32GXIWRNDIX2QN","short_pith_number":"pith:Y7KHQXRD","canonical_record":{"source":{"id":"1307.5561","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-07-21T19:53:25Z","cross_cats_sorted":[],"title_canon_sha256":"817c15a8d1d436548f2082be910ed0164f8c9b89333fdbd44e926c20d129bda8","abstract_canon_sha256":"a4f5028db0c1e36e3a50f0c32eaf3534eeb7f90be931ee17cae49404b69e88a2"},"schema_version":"1.0"},"canonical_sha256":"c7d4785e23d04a1de8d745a2d1a2fa83773dfaa51dc6abeb3e5d1c048a21cb2a","source":{"kind":"arxiv","id":"1307.5561","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.5561","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"arxiv_version","alias_value":"1307.5561v4","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5561","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"pith_short_12","alias_value":"Y7KHQXRD2BFB","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"Y7KHQXRD2BFB32GX","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"Y7KHQXRD","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:Y7KHQXRD2BFB32GXIWRNDIX2QN","target":"record","payload":{"canonical_record":{"source":{"id":"1307.5561","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-07-21T19:53:25Z","cross_cats_sorted":[],"title_canon_sha256":"817c15a8d1d436548f2082be910ed0164f8c9b89333fdbd44e926c20d129bda8","abstract_canon_sha256":"a4f5028db0c1e36e3a50f0c32eaf3534eeb7f90be931ee17cae49404b69e88a2"},"schema_version":"1.0"},"canonical_sha256":"c7d4785e23d04a1de8d745a2d1a2fa83773dfaa51dc6abeb3e5d1c048a21cb2a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:48:41.987407Z","signature_b64":"No6TQwgziS5uAmGNH1Xq6DtbTyWnuBnXqRYxaDaYFK130wPUcgA/6ylykL+4ZkeJVpy/J2MYDMx2PVb+KveUDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7d4785e23d04a1de8d745a2d1a2fa83773dfaa51dc6abeb3e5d1c048a21cb2a","last_reissued_at":"2026-05-18T01:48:41.986726Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:48:41.986726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.5561","source_version":4,"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-18T01:48:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8lyP4cvqD+f/xtH7vUAYji7vJ6BwrFsOYw0M05vJNfGNUhlLAAN0nL0HWTU/YRJln6hmXHE0aL62QqdOlIehBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:16:31.820304Z"},"content_sha256":"2cfeedf7a5e066179d0bd21a186c8e5794800a2b494fc4acd2ddaeed9e32eeb6","schema_version":"1.0","event_id":"sha256:2cfeedf7a5e066179d0bd21a186c8e5794800a2b494fc4acd2ddaeed9e32eeb6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:Y7KHQXRD2BFB32GXIWRNDIX2QN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Linear Convergence of the ADMM in Decentralized Consensus Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Gang Wu, Kun Yuan, Qing Ling, Wei Shi, Wotao Yin","submitted_at":"2013-07-21T19:53:25Z","abstract_excerpt":"In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the neighbors. To this end, one can first obtain a problem reformulation and then apply the alternating direction method of multipliers (ADMM). The method applies iterative computation at the individual agents and information exchange between the neighbors. This approach has been observed to converge quickly and deemed powerful. This paper establishes its linear converge"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5561","kind":"arxiv","version":4},"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-18T01:48:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bOCxJtJ38wbVED+SG0sWECXlAzsacyMt/87yq6SpDr7hpJN7dFfzlBSMSFHHNByODGni8w9Xq/nCqf+ISTmiCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T04:16:31.820667Z"},"content_sha256":"ea9caae06b5e0b423d2b40a08bf6b58c56cda0500c2535ec8c20e00f060e3d74","schema_version":"1.0","event_id":"sha256:ea9caae06b5e0b423d2b40a08bf6b58c56cda0500c2535ec8c20e00f060e3d74"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/bundle.json","state_url":"https://pith.science/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/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-28T04:16:31Z","links":{"resolver":"https://pith.science/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN","bundle":"https://pith.science/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/bundle.json","state":"https://pith.science/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y7KHQXRD2BFB32GXIWRNDIX2QN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:Y7KHQXRD2BFB32GXIWRNDIX2QN","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":"a4f5028db0c1e36e3a50f0c32eaf3534eeb7f90be931ee17cae49404b69e88a2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-07-21T19:53:25Z","title_canon_sha256":"817c15a8d1d436548f2082be910ed0164f8c9b89333fdbd44e926c20d129bda8"},"schema_version":"1.0","source":{"id":"1307.5561","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.5561","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"arxiv_version","alias_value":"1307.5561v4","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.5561","created_at":"2026-05-18T01:48:41Z"},{"alias_kind":"pith_short_12","alias_value":"Y7KHQXRD2BFB","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"Y7KHQXRD2BFB32GX","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"Y7KHQXRD","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:ea9caae06b5e0b423d2b40a08bf6b58c56cda0500c2535ec8c20e00f060e3d74","target":"graph","created_at":"2026-05-18T01:48:41Z","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":"In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where their information exchange is restricted between the neighbors. To this end, one can first obtain a problem reformulation and then apply the alternating direction method of multipliers (ADMM). The method applies iterative computation at the individual agents and information exchange between the neighbors. This approach has been observed to converge quickly and deemed powerful. This paper establishes its linear converge","authors_text":"Gang Wu, Kun Yuan, Qing Ling, Wei Shi, Wotao Yin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-07-21T19:53:25Z","title":"On the Linear Convergence of the ADMM in Decentralized Consensus Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.5561","kind":"arxiv","version":4},"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:2cfeedf7a5e066179d0bd21a186c8e5794800a2b494fc4acd2ddaeed9e32eeb6","target":"record","created_at":"2026-05-18T01:48:41Z","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":"a4f5028db0c1e36e3a50f0c32eaf3534eeb7f90be931ee17cae49404b69e88a2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-07-21T19:53:25Z","title_canon_sha256":"817c15a8d1d436548f2082be910ed0164f8c9b89333fdbd44e926c20d129bda8"},"schema_version":"1.0","source":{"id":"1307.5561","kind":"arxiv","version":4}},"canonical_sha256":"c7d4785e23d04a1de8d745a2d1a2fa83773dfaa51dc6abeb3e5d1c048a21cb2a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c7d4785e23d04a1de8d745a2d1a2fa83773dfaa51dc6abeb3e5d1c048a21cb2a","first_computed_at":"2026-05-18T01:48:41.986726Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:48:41.986726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"No6TQwgziS5uAmGNH1Xq6DtbTyWnuBnXqRYxaDaYFK130wPUcgA/6ylykL+4ZkeJVpy/J2MYDMx2PVb+KveUDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:48:41.987407Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.5561","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cfeedf7a5e066179d0bd21a186c8e5794800a2b494fc4acd2ddaeed9e32eeb6","sha256:ea9caae06b5e0b423d2b40a08bf6b58c56cda0500c2535ec8c20e00f060e3d74"],"state_sha256":"0c7f1dc83fd6bb0f3890f3b6ee8710c6c681d8382dd5aa246637fd728c57a2d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6knZt+auR1kRrvbcYRVvtS2BbDi23IKST+eWIdVtqQ87NQXR7Qj8lXPFmg6zo1Qg4GVuGXlaMSQ3O4rekNQsDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T04:16:31.822598Z","bundle_sha256":"f0096eba5835bf50bb662aa591bb12d662235d2c54978c0ff31b911d0be8d944"}}