{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:ELR4QNWCYLPPVFNRNJEOYKQULZ","short_pith_number":"pith:ELR4QNWC","schema_version":"1.0","canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","source":{"kind":"arxiv","id":"1406.4064","version":6},"attestation_state":"computed","paper":{"title":"Parallel Direction Method of Multipliers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Arindam Banerjee, Huahua Wang, Zhi-Quan Luo","submitted_at":"2014-06-16T16:45:21Z","abstract_excerpt":"We consider the problem of minimizing block-separable convex functions subject to linear constraints. While the Alternating Direction Method of Multipliers (ADMM) for two-block linear constraints has been intensively studied both theoretically and empirically, in spite of some preliminary work, effective generalizations of ADMM to multiple blocks is still unclear. In this paper, we propose a randomized block coordinate method named Parallel Direction Method of Multipliers (PDMM) to solve the optimization problems with multi-block linear constraints. PDMM randomly updates some primal and dual b"},"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.4064","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-16T16:45:21Z","cross_cats_sorted":[],"title_canon_sha256":"a0b0f4e54aec281bebc02ca3cd80ae5f7a9a230cede7a696d1aa387a552a2434","abstract_canon_sha256":"4a56523e2fb799411a95ed6f60a237943e2c3db4c25329d20b15882a30d21bf0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:00.366344Z","signature_b64":"6HxRtiWPRxYZ5Yr66QYnYJ6ZCjpJJ4Cl4vsD9fXIiCZJTnP2/SLOvM3nmjABtCfiMq7RnxPF9KlnF3JVZcf5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","last_reissued_at":"2026-05-18T02:43:00.365788Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:00.365788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parallel Direction Method of Multipliers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Arindam Banerjee, Huahua Wang, Zhi-Quan Luo","submitted_at":"2014-06-16T16:45:21Z","abstract_excerpt":"We consider the problem of minimizing block-separable convex functions subject to linear constraints. While the Alternating Direction Method of Multipliers (ADMM) for two-block linear constraints has been intensively studied both theoretically and empirically, in spite of some preliminary work, effective generalizations of ADMM to multiple blocks is still unclear. In this paper, we propose a randomized block coordinate method named Parallel Direction Method of Multipliers (PDMM) to solve the optimization problems with multi-block linear constraints. PDMM randomly updates some primal and dual b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.4064","kind":"arxiv","version":6},"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.4064","created_at":"2026-05-18T02:43:00.365879+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.4064v6","created_at":"2026-05-18T02:43:00.365879+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4064","created_at":"2026-05-18T02:43:00.365879+00:00"},{"alias_kind":"pith_short_12","alias_value":"ELR4QNWCYLPP","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"ELR4QNWCYLPPVFNR","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"ELR4QNWC","created_at":"2026-05-18T12:28:28.263976+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1907.06227","citing_title":"Designing Unimodular Sequences with Optimized Auto/cross-correlation Properties via Consensus-ADMM/PDMM Approaches","ref_index":36,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ","json":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ.json","graph_json":"https://pith.science/api/pith-number/ELR4QNWCYLPPVFNRNJEOYKQULZ/graph.json","events_json":"https://pith.science/api/pith-number/ELR4QNWCYLPPVFNRNJEOYKQULZ/events.json","paper":"https://pith.science/paper/ELR4QNWC"},"agent_actions":{"view_html":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ","download_json":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ.json","view_paper":"https://pith.science/paper/ELR4QNWC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.4064&json=true","fetch_graph":"https://pith.science/api/pith-number/ELR4QNWCYLPPVFNRNJEOYKQULZ/graph.json","fetch_events":"https://pith.science/api/pith-number/ELR4QNWCYLPPVFNRNJEOYKQULZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/action/storage_attestation","attest_author":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/action/author_attestation","sign_citation":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/action/citation_signature","submit_replication":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/action/replication_record"}},"created_at":"2026-05-18T02:43:00.365879+00:00","updated_at":"2026-05-18T02:43:00.365879+00:00"}