{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:ELR4QNWCYLPPVFNRNJEOYKQULZ","short_pith_number":"pith:ELR4QNWC","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"},"canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","source":{"kind":"arxiv","id":"1406.4064","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.4064","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"arxiv_version","alias_value":"1406.4064v6","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4064","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"pith_short_12","alias_value":"ELR4QNWCYLPP","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"ELR4QNWCYLPPVFNR","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"ELR4QNWC","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:ELR4QNWCYLPPVFNRNJEOYKQULZ","target":"record","payload":{"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"},"canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","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"},"source_kind":"arxiv","source_id":"1406.4064","source_version":6,"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:43:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nk8y0Pt5e9tP8xIjJ3Xa0RpLJgEYIBs4wx4FSvKxvYlxFKALlzKG69y4SfoISSPnBqa70iBItOOkz/7I7VRbBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:23:31.815917Z"},"content_sha256":"1895ca994b2dcbcbd6415d278c7a1dd0a5391db3971c90e0f385b82e6acea4f5","schema_version":"1.0","event_id":"sha256:1895ca994b2dcbcbd6415d278c7a1dd0a5391db3971c90e0f385b82e6acea4f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:ELR4QNWCYLPPVFNRNJEOYKQULZ","target":"graph","payload":{"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"},"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:43:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eMjdKcGIfsosPuGMYgW1Ubf5ZnUdx4whO2SKWxnPhCXV6Friwv+igI85PfC9HMVGkZfp9nqCZicrBpbt923nBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:23:31.816269Z"},"content_sha256":"e3749508fbe3f38aadd19987b88601555dfbfd7ea387626bccb6b73c0a6f827a","schema_version":"1.0","event_id":"sha256:e3749508fbe3f38aadd19987b88601555dfbfd7ea387626bccb6b73c0a6f827a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/bundle.json","state_url":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/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-25T22:23:31Z","links":{"resolver":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ","bundle":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/bundle.json","state":"https://pith.science/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ELR4QNWCYLPPVFNRNJEOYKQULZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ELR4QNWCYLPPVFNRNJEOYKQULZ","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":"4a56523e2fb799411a95ed6f60a237943e2c3db4c25329d20b15882a30d21bf0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-16T16:45:21Z","title_canon_sha256":"a0b0f4e54aec281bebc02ca3cd80ae5f7a9a230cede7a696d1aa387a552a2434"},"schema_version":"1.0","source":{"id":"1406.4064","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.4064","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"arxiv_version","alias_value":"1406.4064v6","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.4064","created_at":"2026-05-18T02:43:00Z"},{"alias_kind":"pith_short_12","alias_value":"ELR4QNWCYLPP","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"ELR4QNWCYLPPVFNR","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"ELR4QNWC","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:e3749508fbe3f38aadd19987b88601555dfbfd7ea387626bccb6b73c0a6f827a","target":"graph","created_at":"2026-05-18T02:43:00Z","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":"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","authors_text":"Arindam Banerjee, Huahua Wang, Zhi-Quan Luo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-16T16:45:21Z","title":"Parallel Direction Method of Multipliers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.4064","kind":"arxiv","version":6},"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:1895ca994b2dcbcbd6415d278c7a1dd0a5391db3971c90e0f385b82e6acea4f5","target":"record","created_at":"2026-05-18T02:43:00Z","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":"4a56523e2fb799411a95ed6f60a237943e2c3db4c25329d20b15882a30d21bf0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-06-16T16:45:21Z","title_canon_sha256":"a0b0f4e54aec281bebc02ca3cd80ae5f7a9a230cede7a696d1aa387a552a2434"},"schema_version":"1.0","source":{"id":"1406.4064","kind":"arxiv","version":6}},"canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22e3c836c2c2defa95b16a48ec2a145e54ea5ee486d6b063298a04264dfe0ef6","first_computed_at":"2026-05-18T02:43:00.365788Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:00.365788Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6HxRtiWPRxYZ5Yr66QYnYJ6ZCjpJJ4Cl4vsD9fXIiCZJTnP2/SLOvM3nmjABtCfiMq7RnxPF9KlnF3JVZcf5BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:00.366344Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.4064","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1895ca994b2dcbcbd6415d278c7a1dd0a5391db3971c90e0f385b82e6acea4f5","sha256:e3749508fbe3f38aadd19987b88601555dfbfd7ea387626bccb6b73c0a6f827a"],"state_sha256":"89600d0749d49d3251b6cecd3bfd95d510bcf26ae6c9e88935b5a12617985be7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EcGAXtTj2MCnrN/P9rzHsFSG8nwSXSrQBZOUgFqYx/f3tm6dzQ33gDR4ELFvnjEy6L920RLszzEs4ELLN0k+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:23:31.819682Z","bundle_sha256":"b244d929b866807576e7335d99920ea38e50787df5979db0404eeb98b1104508"}}