{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:CHA5EVPD2347NVPVKCJQ5LWVY2","short_pith_number":"pith:CHA5EVPD","schema_version":"1.0","canonical_sha256":"11c1d255e3d6f9f6d5f550930eaed5c6833fefe95ee353577fe85f5389276448","source":{"kind":"arxiv","id":"1302.3092","version":2},"attestation_state":"computed","paper":{"title":"Efficient parallel coordinate descent algorithm for convex optimization problems with separable constraints: application to distributed MPC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dragos Clipici, Ion Necoara","submitted_at":"2013-02-13T13:55:32Z","abstract_excerpt":"In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our algorithm is based on block coordinate descent updates in parallel and has a very simple iteration. We prove (sub)linear rate of convergence for the new algorithm under standard assumptions for smooth convex optimization. Further, our algorithm uses local information and thus is suitable for distributed implementations. Moreover, it has low iteration complexit"},"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":"1302.3092","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-02-13T13:55:32Z","cross_cats_sorted":[],"title_canon_sha256":"40f3b7786e747452bc866232e9dad4f2fc61b94e6ebbc8cdd97dfdf1c0fb49c0","abstract_canon_sha256":"9fcdd5186558915a140edb1297295c98d576d102fd3bd13c306508562bd498f0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:34:52.784020Z","signature_b64":"Eun1+kpsAu++oNSkCPQOSn1GOhIXp1hu9HPify1U33cyz6iCsm8bz2xdYypoNiAtp/mWvEDzuAeeXeJDZDVECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11c1d255e3d6f9f6d5f550930eaed5c6833fefe95ee353577fe85f5389276448","last_reissued_at":"2026-05-18T02:34:52.783523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:34:52.783523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient parallel coordinate descent algorithm for convex optimization problems with separable constraints: application to distributed MPC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dragos Clipici, Ion Necoara","submitted_at":"2013-02-13T13:55:32Z","abstract_excerpt":"In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our algorithm is based on block coordinate descent updates in parallel and has a very simple iteration. We prove (sub)linear rate of convergence for the new algorithm under standard assumptions for smooth convex optimization. Further, our algorithm uses local information and thus is suitable for distributed implementations. Moreover, it has low iteration complexit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3092","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":"1302.3092","created_at":"2026-05-18T02:34:52.783589+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.3092v2","created_at":"2026-05-18T02:34:52.783589+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3092","created_at":"2026-05-18T02:34:52.783589+00:00"},{"alias_kind":"pith_short_12","alias_value":"CHA5EVPD2347","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_16","alias_value":"CHA5EVPD2347NVPV","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_8","alias_value":"CHA5EVPD","created_at":"2026-05-18T12:27:40.988391+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/CHA5EVPD2347NVPVKCJQ5LWVY2","json":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2.json","graph_json":"https://pith.science/api/pith-number/CHA5EVPD2347NVPVKCJQ5LWVY2/graph.json","events_json":"https://pith.science/api/pith-number/CHA5EVPD2347NVPVKCJQ5LWVY2/events.json","paper":"https://pith.science/paper/CHA5EVPD"},"agent_actions":{"view_html":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2","download_json":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2.json","view_paper":"https://pith.science/paper/CHA5EVPD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.3092&json=true","fetch_graph":"https://pith.science/api/pith-number/CHA5EVPD2347NVPVKCJQ5LWVY2/graph.json","fetch_events":"https://pith.science/api/pith-number/CHA5EVPD2347NVPVKCJQ5LWVY2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2/action/storage_attestation","attest_author":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2/action/author_attestation","sign_citation":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2/action/citation_signature","submit_replication":"https://pith.science/pith/CHA5EVPD2347NVPVKCJQ5LWVY2/action/replication_record"}},"created_at":"2026-05-18T02:34:52.783589+00:00","updated_at":"2026-05-18T02:34:52.783589+00:00"}