{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:BF2KPLCWTJE5KIRASGJKM5MDWB","short_pith_number":"pith:BF2KPLCW","canonical_record":{"source":{"id":"1406.3720","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-14T11:50:06Z","cross_cats_sorted":[],"title_canon_sha256":"09355e90dd1670f0e1f727ca64952e3a71dc93722bc1cf5357cb4cd327543b09","abstract_canon_sha256":"8d32ec413071f7b3b7e63bf6cb2c44596f43f8006c17547dde3cf48ec20567fc"},"schema_version":"1.0"},"canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","source":{"kind":"arxiv","id":"1406.3720","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.3720","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"1406.3720v2","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.3720","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"BF2KPLCWTJE5","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BF2KPLCWTJE5KIRA","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BF2KPLCW","created_at":"2026-05-18T12:28:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:BF2KPLCWTJE5KIRASGJKM5MDWB","target":"record","payload":{"canonical_record":{"source":{"id":"1406.3720","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-14T11:50:06Z","cross_cats_sorted":[],"title_canon_sha256":"09355e90dd1670f0e1f727ca64952e3a71dc93722bc1cf5357cb4cd327543b09","abstract_canon_sha256":"8d32ec413071f7b3b7e63bf6cb2c44596f43f8006c17547dde3cf48ec20567fc"},"schema_version":"1.0"},"canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:25.908091Z","signature_b64":"vjK/H2ysfC5bKnaA8+eBXjJxZjZ3ig0HoFqPTWNX1FGUzkCTDuJ4iTkpLbQuEz/ewc2mRdFRlpF1RP0VLevPCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","last_reissued_at":"2026-05-18T02:41:25.907571Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:25.907571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.3720","source_version":2,"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-18T02:41:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"prYp9JO/JqyPTqNYXy9vuHcjNwgmcdbyHswuXglW0u2RHzoil03ddv0lEmaZ4o0CwDTmrUHCPY9uIlReXiCTCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:57:46.729742Z"},"content_sha256":"4fde2cafe8afee6ba200692091b127e8ad25b365e42294dc61bf43ce68dfb82f","schema_version":"1.0","event_id":"sha256:4fde2cafe8afee6ba200692091b127e8ad25b365e42294dc61bf43ce68dfb82f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:BF2KPLCWTJE5KIRASGJKM5MDWB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ion Necoara, Valentin Nedelcu","submitted_at":"2014-06-14T11:50:06Z","abstract_excerpt":"In this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and Lipshitz continuity of the gradient of the primal objective function we have a global error bound type property for the dual problem. Using this error bound property we devise a fully distributed dual gradient scheme, i.e. a gradient scheme based on a weighted step size, for which we derive global linear rate of convergence for both dual and primal suboptimality"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.3720","kind":"arxiv","version":2},"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-18T02:41:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Foc4A9w1Aw57EXh7agKi0KcecSUe7eMxCVKSd92YhLWU7Re6WL87k95ZEbrP9zhtsU7PPn3iO/y3TsJvSLzhCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:57:46.730244Z"},"content_sha256":"7a7e986d12cde5cfe1a88c42497b74d2c72e1a63e288ff6e4bc8db8adf6f2d77","schema_version":"1.0","event_id":"sha256:7a7e986d12cde5cfe1a88c42497b74d2c72e1a63e288ff6e4bc8db8adf6f2d77"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/bundle.json","state_url":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/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-26T11:57:46Z","links":{"resolver":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB","bundle":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/bundle.json","state":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BF2KPLCWTJE5KIRASGJKM5MDWB","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":"8d32ec413071f7b3b7e63bf6cb2c44596f43f8006c17547dde3cf48ec20567fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-14T11:50:06Z","title_canon_sha256":"09355e90dd1670f0e1f727ca64952e3a71dc93722bc1cf5357cb4cd327543b09"},"schema_version":"1.0","source":{"id":"1406.3720","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.3720","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"arxiv_version","alias_value":"1406.3720v2","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.3720","created_at":"2026-05-18T02:41:25Z"},{"alias_kind":"pith_short_12","alias_value":"BF2KPLCWTJE5","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BF2KPLCWTJE5KIRA","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BF2KPLCW","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:7a7e986d12cde5cfe1a88c42497b74d2c72e1a63e288ff6e4bc8db8adf6f2d77","target":"graph","created_at":"2026-05-18T02:41:25Z","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 this paper we propose a distributed dual gradient algorithm for minimizing linearly constrained separable convex problems and analyze its rate of convergence. In particular, we prove that under the assumption of strong convexity and Lipshitz continuity of the gradient of the primal objective function we have a global error bound type property for the dual problem. Using this error bound property we devise a fully distributed dual gradient scheme, i.e. a gradient scheme based on a weighted step size, for which we derive global linear rate of convergence for both dual and primal suboptimality","authors_text":"Ion Necoara, Valentin Nedelcu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-14T11:50:06Z","title":"On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.3720","kind":"arxiv","version":2},"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:4fde2cafe8afee6ba200692091b127e8ad25b365e42294dc61bf43ce68dfb82f","target":"record","created_at":"2026-05-18T02:41:25Z","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":"8d32ec413071f7b3b7e63bf6cb2c44596f43f8006c17547dde3cf48ec20567fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-14T11:50:06Z","title_canon_sha256":"09355e90dd1670f0e1f727ca64952e3a71dc93722bc1cf5357cb4cd327543b09"},"schema_version":"1.0","source":{"id":"1406.3720","kind":"arxiv","version":2}},"canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","first_computed_at":"2026-05-18T02:41:25.907571Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:25.907571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vjK/H2ysfC5bKnaA8+eBXjJxZjZ3ig0HoFqPTWNX1FGUzkCTDuJ4iTkpLbQuEz/ewc2mRdFRlpF1RP0VLevPCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:25.908091Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.3720","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4fde2cafe8afee6ba200692091b127e8ad25b365e42294dc61bf43ce68dfb82f","sha256:7a7e986d12cde5cfe1a88c42497b74d2c72e1a63e288ff6e4bc8db8adf6f2d77"],"state_sha256":"95e42ae3ede3be982c6cb897a5748a3cd54e3f8903045e0724da0a4bdeb0d2ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CL0bexI9ddYCcA1qCrp2FQMwYByONSrHYkCiHAXL8ghflWtIBcWxEDBA08rMyu+sZpCe3QAWImtuucBVceTtAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:57:46.733580Z","bundle_sha256":"8308db063dc504451b5ca7004be25d628fdb053ffd85cd6d66e444def961e286"}}