{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:BF2KPLCWTJE5KIRASGJKM5MDWB","short_pith_number":"pith:BF2KPLCW","schema_version":"1.0","canonical_sha256":"0974a7ac569a49d522209192a67583b05e508ae9d6d3ea85a3db9bd7f8811eab","source":{"kind":"arxiv","id":"1406.3720","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1406.3720","created_at":"2026-05-18T02:41:25.907652+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.3720v2","created_at":"2026-05-18T02:41:25.907652+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.3720","created_at":"2026-05-18T02:41:25.907652+00:00"},{"alias_kind":"pith_short_12","alias_value":"BF2KPLCWTJE5","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_16","alias_value":"BF2KPLCWTJE5KIRA","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_8","alias_value":"BF2KPLCW","created_at":"2026-05-18T12:28:22.404517+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB","json":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB.json","graph_json":"https://pith.science/api/pith-number/BF2KPLCWTJE5KIRASGJKM5MDWB/graph.json","events_json":"https://pith.science/api/pith-number/BF2KPLCWTJE5KIRASGJKM5MDWB/events.json","paper":"https://pith.science/paper/BF2KPLCW"},"agent_actions":{"view_html":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB","download_json":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB.json","view_paper":"https://pith.science/paper/BF2KPLCW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.3720&json=true","fetch_graph":"https://pith.science/api/pith-number/BF2KPLCWTJE5KIRASGJKM5MDWB/graph.json","fetch_events":"https://pith.science/api/pith-number/BF2KPLCWTJE5KIRASGJKM5MDWB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/action/storage_attestation","attest_author":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/action/author_attestation","sign_citation":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/action/citation_signature","submit_replication":"https://pith.science/pith/BF2KPLCWTJE5KIRASGJKM5MDWB/action/replication_record"}},"created_at":"2026-05-18T02:41:25.907652+00:00","updated_at":"2026-05-18T02:41:25.907652+00:00"}