{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:5ITSNO56MKI6EDXII2UL664UCS","short_pith_number":"pith:5ITSNO56","canonical_record":{"source":{"id":"1706.02602","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-08T14:15:47Z","cross_cats_sorted":[],"title_canon_sha256":"1acc094a778ac44f203e3ee49d629eec3b0dfe79bcc5777bbfa32966cccc4132","abstract_canon_sha256":"93a73101cc1c862cf7f02cf003cdac65b65862286010a784c62c59d90ad94008"},"schema_version":"1.0"},"canonical_sha256":"ea2726bbbe6291e20ee846a8bf7b94149fbb97ade0dd28eb8a09d342f02302f6","source":{"kind":"arxiv","id":"1706.02602","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.02602","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"arxiv_version","alias_value":"1706.02602v4","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.02602","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"pith_short_12","alias_value":"5ITSNO56MKI6","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5ITSNO56MKI6EDXI","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5ITSNO56","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:5ITSNO56MKI6EDXII2UL664UCS","target":"record","payload":{"canonical_record":{"source":{"id":"1706.02602","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-08T14:15:47Z","cross_cats_sorted":[],"title_canon_sha256":"1acc094a778ac44f203e3ee49d629eec3b0dfe79bcc5777bbfa32966cccc4132","abstract_canon_sha256":"93a73101cc1c862cf7f02cf003cdac65b65862286010a784c62c59d90ad94008"},"schema_version":"1.0"},"canonical_sha256":"ea2726bbbe6291e20ee846a8bf7b94149fbb97ade0dd28eb8a09d342f02302f6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:15.738692Z","signature_b64":"Q/h29o8RFfxCQmbo9DcbIvtSxh2LXafTtOfuyRRNm0wdmQNt03NStfD5alm3HfGz1C1vmXwAPMsk2EwjO1oaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea2726bbbe6291e20ee846a8bf7b94149fbb97ade0dd28eb8a09d342f02302f6","last_reissued_at":"2026-05-17T23:45:15.738119Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:15.738119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.02602","source_version":4,"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-17T23:45:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GqHF3bG+S+6WR3ohS5Yh99aAkQtRAyCZwnl4rUg/ii2131T8X7V2/mEwNEsJG9rMKlsRLUkB+O4PcxlpwldrAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T17:38:42.360121Z"},"content_sha256":"6040024c2774bad2f047670f8b313adde5de0c70078856085a7d2ee87cf13e04","schema_version":"1.0","event_id":"sha256:6040024c2774bad2f047670f8b313adde5de0c70078856085a7d2ee87cf13e04"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:5ITSNO56MKI6EDXII2UL664UCS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The primal-dual hybrid gradient method reduces to a primal method for linearly constrained optimization problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Yura Malitsky","submitted_at":"2017-06-08T14:15:47Z","abstract_excerpt":"In this work, we show that for linearly constrained optimization problems the primal-dual hybrid gradient algorithm, analyzed by Chambolle and Pock [3], can be written as an entirely primal algorithm. This allows us to prove convergence of the iterates even in the degenerate cases when the linear system is inconsistent or when the strong duality does not hold. We also obtain new convergence rates which seem to improve existing ones in the literature. For a decentralized distributed optimization we show that the new scheme is much more efficient than the original one."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.02602","kind":"arxiv","version":4},"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-17T23:45:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BsQjGL3OykGWK9n/mCLN8T9UkaThwEiMgi1SifKmCb+ykypDiAbUoNY3++jZZrCgkKKBzRs2KfDYD2CLfGcXBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T17:38:42.360674Z"},"content_sha256":"f6c3fbce883ca479bfbc8a6e67608ac3eb74cb0496cd46975e8daff5d6f2cf59","schema_version":"1.0","event_id":"sha256:f6c3fbce883ca479bfbc8a6e67608ac3eb74cb0496cd46975e8daff5d6f2cf59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5ITSNO56MKI6EDXII2UL664UCS/bundle.json","state_url":"https://pith.science/pith/5ITSNO56MKI6EDXII2UL664UCS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5ITSNO56MKI6EDXII2UL664UCS/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-06-23T17:38:42Z","links":{"resolver":"https://pith.science/pith/5ITSNO56MKI6EDXII2UL664UCS","bundle":"https://pith.science/pith/5ITSNO56MKI6EDXII2UL664UCS/bundle.json","state":"https://pith.science/pith/5ITSNO56MKI6EDXII2UL664UCS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5ITSNO56MKI6EDXII2UL664UCS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5ITSNO56MKI6EDXII2UL664UCS","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":"93a73101cc1c862cf7f02cf003cdac65b65862286010a784c62c59d90ad94008","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-08T14:15:47Z","title_canon_sha256":"1acc094a778ac44f203e3ee49d629eec3b0dfe79bcc5777bbfa32966cccc4132"},"schema_version":"1.0","source":{"id":"1706.02602","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.02602","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"arxiv_version","alias_value":"1706.02602v4","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.02602","created_at":"2026-05-17T23:45:15Z"},{"alias_kind":"pith_short_12","alias_value":"5ITSNO56MKI6","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5ITSNO56MKI6EDXI","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5ITSNO56","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:f6c3fbce883ca479bfbc8a6e67608ac3eb74cb0496cd46975e8daff5d6f2cf59","target":"graph","created_at":"2026-05-17T23:45:15Z","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 work, we show that for linearly constrained optimization problems the primal-dual hybrid gradient algorithm, analyzed by Chambolle and Pock [3], can be written as an entirely primal algorithm. This allows us to prove convergence of the iterates even in the degenerate cases when the linear system is inconsistent or when the strong duality does not hold. We also obtain new convergence rates which seem to improve existing ones in the literature. For a decentralized distributed optimization we show that the new scheme is much more efficient than the original one.","authors_text":"Yura Malitsky","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-08T14:15:47Z","title":"The primal-dual hybrid gradient method reduces to a primal method for linearly constrained optimization problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.02602","kind":"arxiv","version":4},"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:6040024c2774bad2f047670f8b313adde5de0c70078856085a7d2ee87cf13e04","target":"record","created_at":"2026-05-17T23:45:15Z","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":"93a73101cc1c862cf7f02cf003cdac65b65862286010a784c62c59d90ad94008","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-06-08T14:15:47Z","title_canon_sha256":"1acc094a778ac44f203e3ee49d629eec3b0dfe79bcc5777bbfa32966cccc4132"},"schema_version":"1.0","source":{"id":"1706.02602","kind":"arxiv","version":4}},"canonical_sha256":"ea2726bbbe6291e20ee846a8bf7b94149fbb97ade0dd28eb8a09d342f02302f6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea2726bbbe6291e20ee846a8bf7b94149fbb97ade0dd28eb8a09d342f02302f6","first_computed_at":"2026-05-17T23:45:15.738119Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:15.738119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q/h29o8RFfxCQmbo9DcbIvtSxh2LXafTtOfuyRRNm0wdmQNt03NStfD5alm3HfGz1C1vmXwAPMsk2EwjO1oaDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:15.738692Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.02602","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6040024c2774bad2f047670f8b313adde5de0c70078856085a7d2ee87cf13e04","sha256:f6c3fbce883ca479bfbc8a6e67608ac3eb74cb0496cd46975e8daff5d6f2cf59"],"state_sha256":"d5b891b8be82c5621c5897acda1e744fbea088f016f7a768a62b7dbc218afde0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cWLJng6Uew8dX+XD9U/mDWlNx/+V+fcNo4TdZPO+3LKHRpxIbWJl/EVEAH5ZuY8/Am1ksUet0XD2tJ5bqoTFBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T17:38:42.363403Z","bundle_sha256":"b8e54d10e2d3a900c2ada50e1e51485b5d2c6a81352d66a90b165e02c5d4322b"}}