{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:PPTYEL7LVOAZMIWZC3QYALXUMB","short_pith_number":"pith:PPTYEL7L","canonical_record":{"source":{"id":"1905.10456","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-24T21:36:42Z","cross_cats_sorted":["cs.DC","eess.SP"],"title_canon_sha256":"54f6771e5445b2924d24a5e0be0dcd23bbbc98266259c2c999f0f4bf96cb1b6b","abstract_canon_sha256":"9395841c820fe01e1cd09f587f3183c84318ff93d23412ee8f8282fd72540927"},"schema_version":"1.0"},"canonical_sha256":"7be7822febab819622d916e1802ef460507bcda4503f309644873886be39decc","source":{"kind":"arxiv","id":"1905.10456","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10456","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10456v1","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10456","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"pith_short_12","alias_value":"PPTYEL7LVOAZ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PPTYEL7LVOAZMIWZ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PPTYEL7L","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:PPTYEL7LVOAZMIWZC3QYALXUMB","target":"record","payload":{"canonical_record":{"source":{"id":"1905.10456","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-24T21:36:42Z","cross_cats_sorted":["cs.DC","eess.SP"],"title_canon_sha256":"54f6771e5445b2924d24a5e0be0dcd23bbbc98266259c2c999f0f4bf96cb1b6b","abstract_canon_sha256":"9395841c820fe01e1cd09f587f3183c84318ff93d23412ee8f8282fd72540927"},"schema_version":"1.0"},"canonical_sha256":"7be7822febab819622d916e1802ef460507bcda4503f309644873886be39decc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:08.472982Z","signature_b64":"+p6bY+1Gl8S22goCpLb74MYPm6B4w+2r4FwuDaso+pUNs406q5sMkpbhogxyb1KT3Aq1LazMgSuZoSZTx2jXBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7be7822febab819622d916e1802ef460507bcda4503f309644873886be39decc","last_reissued_at":"2026-05-17T23:45:08.472294Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:08.472294Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.10456","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-17T23:45:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fNaxwQnYA5Yd1DgfXgNaCHkhIIoqNZ7DHMeicsh8YDUs/pilyU4WMk+uJNcSnE3kusYrMmvaSYGXuEhinQqiCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:11:08.375000Z"},"content_sha256":"0733972f0e62b74a6a7403574014ecc4f6bf635f6287473f39e0c77ad14e12e8","schema_version":"1.0","event_id":"sha256:0733972f0e62b74a6a7403574014ecc4f6bf635f6287473f39e0c77ad14e12e8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:PPTYEL7LVOAZMIWZC3QYALXUMB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Linear Convergence Rate of ADMM for Decentralized Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","eess.SP"],"primary_cat":"math.OC","authors_text":"Bingcong Li, Georgios B. Giannakis, Meng Ma","submitted_at":"2019-05-24T21:36:42Z","abstract_excerpt":"The present paper considers leveraging network topology information to improve the convergence rate of ADMM for decentralized optimization, where networked nodes work collaboratively to minimize the objective. Such problems can be solved efficiently using ADMM via decomposing the objective into easier subproblems. Properly exploiting network topology can significantly improve the algorithm performance. Hybrid ADMM explores the direction of exploiting node information by taking into account node centrality but fails to utilize edge information. This paper fills the gap by incorporating both nod"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10456","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-17T23:45:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BWDKZ8GWyUHw9GU3sN4xY7umuVpunyztYPyE4/qJTERaeQPkfw0dgLUfN0s3tgt/qfRPazyvmbN49aLQ20TGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:11:08.375600Z"},"content_sha256":"d1cee597f1fe0bfb0cc4e99cbb893d4b92faaf3dc0f9764a57d28678f7a00381","schema_version":"1.0","event_id":"sha256:d1cee597f1fe0bfb0cc4e99cbb893d4b92faaf3dc0f9764a57d28678f7a00381"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/bundle.json","state_url":"https://pith.science/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/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-30T08:11:08Z","links":{"resolver":"https://pith.science/pith/PPTYEL7LVOAZMIWZC3QYALXUMB","bundle":"https://pith.science/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/bundle.json","state":"https://pith.science/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PPTYEL7LVOAZMIWZC3QYALXUMB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PPTYEL7LVOAZMIWZC3QYALXUMB","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":"9395841c820fe01e1cd09f587f3183c84318ff93d23412ee8f8282fd72540927","cross_cats_sorted":["cs.DC","eess.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-24T21:36:42Z","title_canon_sha256":"54f6771e5445b2924d24a5e0be0dcd23bbbc98266259c2c999f0f4bf96cb1b6b"},"schema_version":"1.0","source":{"id":"1905.10456","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10456","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10456v1","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10456","created_at":"2026-05-17T23:45:08Z"},{"alias_kind":"pith_short_12","alias_value":"PPTYEL7LVOAZ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PPTYEL7LVOAZMIWZ","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PPTYEL7L","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:d1cee597f1fe0bfb0cc4e99cbb893d4b92faaf3dc0f9764a57d28678f7a00381","target":"graph","created_at":"2026-05-17T23:45:08Z","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":"The present paper considers leveraging network topology information to improve the convergence rate of ADMM for decentralized optimization, where networked nodes work collaboratively to minimize the objective. Such problems can be solved efficiently using ADMM via decomposing the objective into easier subproblems. Properly exploiting network topology can significantly improve the algorithm performance. Hybrid ADMM explores the direction of exploiting node information by taking into account node centrality but fails to utilize edge information. This paper fills the gap by incorporating both nod","authors_text":"Bingcong Li, Georgios B. Giannakis, Meng Ma","cross_cats":["cs.DC","eess.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-24T21:36:42Z","title":"Tight Linear Convergence Rate of ADMM for Decentralized Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10456","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:0733972f0e62b74a6a7403574014ecc4f6bf635f6287473f39e0c77ad14e12e8","target":"record","created_at":"2026-05-17T23:45:08Z","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":"9395841c820fe01e1cd09f587f3183c84318ff93d23412ee8f8282fd72540927","cross_cats_sorted":["cs.DC","eess.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-24T21:36:42Z","title_canon_sha256":"54f6771e5445b2924d24a5e0be0dcd23bbbc98266259c2c999f0f4bf96cb1b6b"},"schema_version":"1.0","source":{"id":"1905.10456","kind":"arxiv","version":1}},"canonical_sha256":"7be7822febab819622d916e1802ef460507bcda4503f309644873886be39decc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7be7822febab819622d916e1802ef460507bcda4503f309644873886be39decc","first_computed_at":"2026-05-17T23:45:08.472294Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:08.472294Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+p6bY+1Gl8S22goCpLb74MYPm6B4w+2r4FwuDaso+pUNs406q5sMkpbhogxyb1KT3Aq1LazMgSuZoSZTx2jXBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:08.472982Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.10456","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0733972f0e62b74a6a7403574014ecc4f6bf635f6287473f39e0c77ad14e12e8","sha256:d1cee597f1fe0bfb0cc4e99cbb893d4b92faaf3dc0f9764a57d28678f7a00381"],"state_sha256":"d321c96f3ed739e8ec4fd2b677e22ae14537ca276ff645777ecac539d5441b2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dDxomGVfPAQlA5/KrKEBBlRfziAuZ6WeiCyXRUtZqkgosCIG1CjJWbyjlKRP5pzrOAcXZUhubFLRZausCSk6Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:11:08.378310Z","bundle_sha256":"f0f3ad9ebd52322500aad6ceaf467ed17aedbd7c1c0830850096ab7b6f0ab61c"}}