{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:UVBVZSF5R7Q7ECPDUEJU53IY6Q","short_pith_number":"pith:UVBVZSF5","canonical_record":{"source":{"id":"1904.04465","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-09T04:49:56Z","cross_cats_sorted":["eess.SP"],"title_canon_sha256":"ef0d400dfe236853b8fe53a1c5f24d3221895c9c51e45f2ba5751c17bf2b39f6","abstract_canon_sha256":"6bd9702fdcca4d2f3e939dc2c7ba5a3115b2dae185021e204c76f21c341f2a06"},"schema_version":"1.0"},"canonical_sha256":"a5435cc8bd8fe1f209e3a1134eed18f43fb9464796284a3d3c787079e49a8754","source":{"kind":"arxiv","id":"1904.04465","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.04465","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"arxiv_version","alias_value":"1904.04465v1","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.04465","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"pith_short_12","alias_value":"UVBVZSF5R7Q7","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UVBVZSF5R7Q7ECPD","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UVBVZSF5","created_at":"2026-05-18T12:33:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:UVBVZSF5R7Q7ECPDUEJU53IY6Q","target":"record","payload":{"canonical_record":{"source":{"id":"1904.04465","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-09T04:49:56Z","cross_cats_sorted":["eess.SP"],"title_canon_sha256":"ef0d400dfe236853b8fe53a1c5f24d3221895c9c51e45f2ba5751c17bf2b39f6","abstract_canon_sha256":"6bd9702fdcca4d2f3e939dc2c7ba5a3115b2dae185021e204c76f21c341f2a06"},"schema_version":"1.0"},"canonical_sha256":"a5435cc8bd8fe1f209e3a1134eed18f43fb9464796284a3d3c787079e49a8754","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:58.953689Z","signature_b64":"Fb/KZLFnIGxPC1aDFxgltsLGZNMBdiYewzGw5ArrEwUY6cY9xgQTeYfrKz1c/5IkQrqOudCJpzEweu/Ptrc+AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a5435cc8bd8fe1f209e3a1134eed18f43fb9464796284a3d3c787079e49a8754","last_reissued_at":"2026-05-17T23:48:58.953186Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:58.953186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.04465","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:48:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"no8jcIMrmNGPqB2i34DBFYRh8ubAksDUeHRc0bb+0P68YdiPhSTcwffRRlUEUiTNX0Cf4wttEnLHXHcFO9KBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T10:35:43.436448Z"},"content_sha256":"bd32748d4a4a68e214a12278c72127d9cbcd4408e2e4b31845e0d6d44eadf7dc","schema_version":"1.0","event_id":"sha256:bd32748d4a4a68e214a12278c72127d9cbcd4408e2e4b31845e0d6d44eadf7dc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:UVBVZSF5R7Q7ECPDUEJU53IY6Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence of Message-Passing for Distributed Convex Optimisation with Scaled Diagonal Dominance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["eess.SP"],"primary_cat":"math.OC","authors_text":"Minyue Fu, Zhaorong Zhang","submitted_at":"2019-04-09T04:49:56Z","abstract_excerpt":"This paper studies the convergence properties the well-known message-passing algorithm for convex optimisation. Under the assumption of pairwise separability and scaled diagonal dominance, asymptotic convergence is established and a simple bound for the convergence rate is provided for message-passing. In comparison with previous results, our results do not require the given convex program to have known convex pairwise components and that our bound for the convergence rate is tighter and simpler. When specialised to quadratic optimisation, we generalise known results by providing a very simple"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.04465","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:48:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9/Bh97cEKiYZ5pc5icNt25mzLfEAqmS969H7xYvFjX3DxUbLn2gzCYq5ShAk5S4Gu7gTYTAUNhT7b2nD1UDLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T10:35:43.436810Z"},"content_sha256":"07d7454d0ebf77e077bf7687f602dc3bc442ea0d24429638e7b224e7d8729371","schema_version":"1.0","event_id":"sha256:07d7454d0ebf77e077bf7687f602dc3bc442ea0d24429638e7b224e7d8729371"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/bundle.json","state_url":"https://pith.science/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/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-06-22T10:35:43Z","links":{"resolver":"https://pith.science/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q","bundle":"https://pith.science/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/bundle.json","state":"https://pith.science/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UVBVZSF5R7Q7ECPDUEJU53IY6Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:UVBVZSF5R7Q7ECPDUEJU53IY6Q","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":"6bd9702fdcca4d2f3e939dc2c7ba5a3115b2dae185021e204c76f21c341f2a06","cross_cats_sorted":["eess.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-09T04:49:56Z","title_canon_sha256":"ef0d400dfe236853b8fe53a1c5f24d3221895c9c51e45f2ba5751c17bf2b39f6"},"schema_version":"1.0","source":{"id":"1904.04465","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.04465","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"arxiv_version","alias_value":"1904.04465v1","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.04465","created_at":"2026-05-17T23:48:58Z"},{"alias_kind":"pith_short_12","alias_value":"UVBVZSF5R7Q7","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_16","alias_value":"UVBVZSF5R7Q7ECPD","created_at":"2026-05-18T12:33:30Z"},{"alias_kind":"pith_short_8","alias_value":"UVBVZSF5","created_at":"2026-05-18T12:33:30Z"}],"graph_snapshots":[{"event_id":"sha256:07d7454d0ebf77e077bf7687f602dc3bc442ea0d24429638e7b224e7d8729371","target":"graph","created_at":"2026-05-17T23:48:58Z","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":"This paper studies the convergence properties the well-known message-passing algorithm for convex optimisation. Under the assumption of pairwise separability and scaled diagonal dominance, asymptotic convergence is established and a simple bound for the convergence rate is provided for message-passing. In comparison with previous results, our results do not require the given convex program to have known convex pairwise components and that our bound for the convergence rate is tighter and simpler. When specialised to quadratic optimisation, we generalise known results by providing a very simple","authors_text":"Minyue Fu, Zhaorong Zhang","cross_cats":["eess.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-09T04:49:56Z","title":"Convergence of Message-Passing for Distributed Convex Optimisation with Scaled Diagonal Dominance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.04465","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:bd32748d4a4a68e214a12278c72127d9cbcd4408e2e4b31845e0d6d44eadf7dc","target":"record","created_at":"2026-05-17T23:48:58Z","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":"6bd9702fdcca4d2f3e939dc2c7ba5a3115b2dae185021e204c76f21c341f2a06","cross_cats_sorted":["eess.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-09T04:49:56Z","title_canon_sha256":"ef0d400dfe236853b8fe53a1c5f24d3221895c9c51e45f2ba5751c17bf2b39f6"},"schema_version":"1.0","source":{"id":"1904.04465","kind":"arxiv","version":1}},"canonical_sha256":"a5435cc8bd8fe1f209e3a1134eed18f43fb9464796284a3d3c787079e49a8754","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a5435cc8bd8fe1f209e3a1134eed18f43fb9464796284a3d3c787079e49a8754","first_computed_at":"2026-05-17T23:48:58.953186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:58.953186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Fb/KZLFnIGxPC1aDFxgltsLGZNMBdiYewzGw5ArrEwUY6cY9xgQTeYfrKz1c/5IkQrqOudCJpzEweu/Ptrc+AA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:58.953689Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.04465","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd32748d4a4a68e214a12278c72127d9cbcd4408e2e4b31845e0d6d44eadf7dc","sha256:07d7454d0ebf77e077bf7687f602dc3bc442ea0d24429638e7b224e7d8729371"],"state_sha256":"2001d79b80c8fb07c6bada11266f38f70965c9f0dcee362a6f940bd6da310319"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HZNr7y44zdUcOTTyG0uVN4iQOX01+au2tcBEMwivZMoz35jjPIp0/3+cj+0tZseTSb8aQkqRgYGKG9ySTkx1Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T10:35:43.438731Z","bundle_sha256":"a06bff0d6de3b388d89f18c5022c7f4019fc67ca191c8697b75c8c19f4de39fd"}}