{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:QEOHITIKPYYAA5LL7UV7PWYDEN","short_pith_number":"pith:QEOHITIK","canonical_record":{"source":{"id":"1305.0546","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-05-02T19:26:47Z","cross_cats_sorted":[],"title_canon_sha256":"a105731e2c904e05238ffdfcdc4c8a774c80f2799c6d8cfd48af17bdba663286","abstract_canon_sha256":"8303f99e04f46c2e65c8f16aaf8a0fec31021105e73314e6a2c7ef5c0c00e838"},"schema_version":"1.0"},"canonical_sha256":"811c744d0a7e3000756bfd2bf7db03234fb5eac5ea9a05718f49814c51e1f09e","source":{"kind":"arxiv","id":"1305.0546","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.0546","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"arxiv_version","alias_value":"1305.0546v2","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.0546","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"pith_short_12","alias_value":"QEOHITIKPYYA","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QEOHITIKPYYAA5LL","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QEOHITIK","created_at":"2026-05-18T12:27:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:QEOHITIKPYYAA5LL7UV7PWYDEN","target":"record","payload":{"canonical_record":{"source":{"id":"1305.0546","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-05-02T19:26:47Z","cross_cats_sorted":[],"title_canon_sha256":"a105731e2c904e05238ffdfcdc4c8a774c80f2799c6d8cfd48af17bdba663286","abstract_canon_sha256":"8303f99e04f46c2e65c8f16aaf8a0fec31021105e73314e6a2c7ef5c0c00e838"},"schema_version":"1.0"},"canonical_sha256":"811c744d0a7e3000756bfd2bf7db03234fb5eac5ea9a05718f49814c51e1f09e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:20:37.127397Z","signature_b64":"AClOIOmtCjqKSq2XPTwGyjLUCQXO95Xla0WDFeACGFhh4UI3yJqYBDh6FdJD/X9vE10RNkyoO5phru/yXT1RAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"811c744d0a7e3000756bfd2bf7db03234fb5eac5ea9a05718f49814c51e1f09e","last_reissued_at":"2026-05-18T02:20:37.126770Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:20:37.126770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.0546","source_version":2,"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:20:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"acLdJNu1JYJZcrFd1xOHfkcigZbmLjEGV/2h5ExbJx20sdhPui01obbZS/3U7y4KlDpLrN71Me+vM4YuvcMaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:39:23.993922Z"},"content_sha256":"ff4587c64b0850cc644949bd678d10339f230b2bf2b5191473157243b9f7b472","schema_version":"1.0","event_id":"sha256:ff4587c64b0850cc644949bd678d10339f230b2bf2b5191473157243b9f7b472"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:QEOHITIKPYYAA5LL7UV7PWYDEN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Primal-Dual Hybrid Gradient Methods for Saddle-Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Ernie Esser, Min Li, Richard Baraniuk, Tom Goldstein, Xiaoming Yuan","submitted_at":"2013-05-02T19:26:47Z","abstract_excerpt":"The Primal-Dual hybrid gradient (PDHG) method is a powerful optimization scheme that breaks complex problems into simple sub-steps. Unfortunately, PDHG methods require the user to choose stepsize parameters, and the speed of convergence is highly sensitive to this choice. We introduce new adaptive PDHG schemes that automatically tune the stepsize parameters for fast convergence without user inputs. We prove rigorous convergence results for our methods, and identify the conditions required for convergence. We also develop practical implementations of adaptive schemes that formally satisfy the c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.0546","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"},"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:20:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ItJrDjAcCy3sAnVnh8gOwvXQtUSrazIflZbe1GEJ1ISZWRl2opkW1s3MALDaz7xUjV8lryVpaNsKINaa9B24BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:39:23.994648Z"},"content_sha256":"07eecd84f4185061299e61384f53766d32a92ff35dd342b83f6fa7e99e33f673","schema_version":"1.0","event_id":"sha256:07eecd84f4185061299e61384f53766d32a92ff35dd342b83f6fa7e99e33f673"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/bundle.json","state_url":"https://pith.science/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/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-27T20:39:23Z","links":{"resolver":"https://pith.science/pith/QEOHITIKPYYAA5LL7UV7PWYDEN","bundle":"https://pith.science/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/bundle.json","state":"https://pith.science/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QEOHITIKPYYAA5LL7UV7PWYDEN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QEOHITIKPYYAA5LL7UV7PWYDEN","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":"8303f99e04f46c2e65c8f16aaf8a0fec31021105e73314e6a2c7ef5c0c00e838","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-05-02T19:26:47Z","title_canon_sha256":"a105731e2c904e05238ffdfcdc4c8a774c80f2799c6d8cfd48af17bdba663286"},"schema_version":"1.0","source":{"id":"1305.0546","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.0546","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"arxiv_version","alias_value":"1305.0546v2","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.0546","created_at":"2026-05-18T02:20:37Z"},{"alias_kind":"pith_short_12","alias_value":"QEOHITIKPYYA","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QEOHITIKPYYAA5LL","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QEOHITIK","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:07eecd84f4185061299e61384f53766d32a92ff35dd342b83f6fa7e99e33f673","target":"graph","created_at":"2026-05-18T02:20:37Z","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":"The Primal-Dual hybrid gradient (PDHG) method is a powerful optimization scheme that breaks complex problems into simple sub-steps. Unfortunately, PDHG methods require the user to choose stepsize parameters, and the speed of convergence is highly sensitive to this choice. We introduce new adaptive PDHG schemes that automatically tune the stepsize parameters for fast convergence without user inputs. We prove rigorous convergence results for our methods, and identify the conditions required for convergence. We also develop practical implementations of adaptive schemes that formally satisfy the c","authors_text":"Ernie Esser, Min Li, Richard Baraniuk, Tom Goldstein, Xiaoming Yuan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-05-02T19:26:47Z","title":"Adaptive Primal-Dual Hybrid Gradient Methods for Saddle-Point Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.0546","kind":"arxiv","version":2},"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:ff4587c64b0850cc644949bd678d10339f230b2bf2b5191473157243b9f7b472","target":"record","created_at":"2026-05-18T02:20:37Z","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":"8303f99e04f46c2e65c8f16aaf8a0fec31021105e73314e6a2c7ef5c0c00e838","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2013-05-02T19:26:47Z","title_canon_sha256":"a105731e2c904e05238ffdfcdc4c8a774c80f2799c6d8cfd48af17bdba663286"},"schema_version":"1.0","source":{"id":"1305.0546","kind":"arxiv","version":2}},"canonical_sha256":"811c744d0a7e3000756bfd2bf7db03234fb5eac5ea9a05718f49814c51e1f09e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"811c744d0a7e3000756bfd2bf7db03234fb5eac5ea9a05718f49814c51e1f09e","first_computed_at":"2026-05-18T02:20:37.126770Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:20:37.126770Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AClOIOmtCjqKSq2XPTwGyjLUCQXO95Xla0WDFeACGFhh4UI3yJqYBDh6FdJD/X9vE10RNkyoO5phru/yXT1RAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:20:37.127397Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.0546","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ff4587c64b0850cc644949bd678d10339f230b2bf2b5191473157243b9f7b472","sha256:07eecd84f4185061299e61384f53766d32a92ff35dd342b83f6fa7e99e33f673"],"state_sha256":"0fb3b56f141ba42ee5f1eea600d9678662f0b3b6cda0f70df2b983f71b6274f4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QHlLxdjoK8OEeeocot/V9/e66ZSgRD3SL4IoSl0SfnJRoaRBPcf/cHyagVwToaUjtisYnUcVefvXb52/m58NBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:39:23.998197Z","bundle_sha256":"367167bf954cd06878b43072c89b75bbc121cdffc5b470b95b36426da1ca70a2"}}