{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:E3XVL4EOGHZKYS2FKRDEZ2HU7M","short_pith_number":"pith:E3XVL4EO","schema_version":"1.0","canonical_sha256":"26ef55f08e31f2ac4b4554464ce8f4fb3ed959e67f4e177fd537c09d5298a851","source":{"kind":"arxiv","id":"2506.07117","version":1},"attestation_state":"computed","paper":{"title":"A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Hongjin He, Jintao Yu","submitted_at":"2025-06-08T12:59:06Z","abstract_excerpt":"The primal-dual hybrid gradient (PDHG) method is one of the most popular algorithms for solving saddle point problems. However, when applying the PDHG method and its many variants to some real-world models commonly encountered in signal processing, imaging sciences, and statistical learning, there often exists an imbalance between the two subproblems, with the dual subproblem typically being easier to solve than the primal one. In this paper, we propose a flexible triple-Bregman balanced primal-dual algorithm (TBDA) to solve a class of (not necessarily smooth) convex-concave saddle point probl"},"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":"2506.07117","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.OC","submitted_at":"2025-06-08T12:59:06Z","cross_cats_sorted":[],"title_canon_sha256":"710825449d5996e74046da1f49ee8449867277cc7706985bb1cf54f6e8591b51","abstract_canon_sha256":"2f448eeb1ced0ea365c04edba31e89c0b1e89d55d0972248d7c8b6a1547491bb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:18:01.827411Z","signature_b64":"yvTfFbZEy/imFV7BdX/fDZIX+fLIJ387UstIbn3UyoOomhT7QYRm/NbDq7XgSwdZMcCVggykwCNGB+pzok0wDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26ef55f08e31f2ac4b4554464ce8f4fb3ed959e67f4e177fd537c09d5298a851","last_reissued_at":"2026-07-05T11:18:01.826883Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:18:01.826883Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Hongjin He, Jintao Yu","submitted_at":"2025-06-08T12:59:06Z","abstract_excerpt":"The primal-dual hybrid gradient (PDHG) method is one of the most popular algorithms for solving saddle point problems. However, when applying the PDHG method and its many variants to some real-world models commonly encountered in signal processing, imaging sciences, and statistical learning, there often exists an imbalance between the two subproblems, with the dual subproblem typically being easier to solve than the primal one. In this paper, we propose a flexible triple-Bregman balanced primal-dual algorithm (TBDA) to solve a class of (not necessarily smooth) convex-concave saddle point probl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.07117","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.07117/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2506.07117","created_at":"2026-07-05T11:18:01.826938+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.07117v1","created_at":"2026-07-05T11:18:01.826938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.07117","created_at":"2026-07-05T11:18:01.826938+00:00"},{"alias_kind":"pith_short_12","alias_value":"E3XVL4EOGHZK","created_at":"2026-07-05T11:18:01.826938+00:00"},{"alias_kind":"pith_short_16","alias_value":"E3XVL4EOGHZKYS2F","created_at":"2026-07-05T11:18:01.826938+00:00"},{"alias_kind":"pith_short_8","alias_value":"E3XVL4EO","created_at":"2026-07-05T11:18:01.826938+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/E3XVL4EOGHZKYS2FKRDEZ2HU7M","json":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M.json","graph_json":"https://pith.science/api/pith-number/E3XVL4EOGHZKYS2FKRDEZ2HU7M/graph.json","events_json":"https://pith.science/api/pith-number/E3XVL4EOGHZKYS2FKRDEZ2HU7M/events.json","paper":"https://pith.science/paper/E3XVL4EO"},"agent_actions":{"view_html":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M","download_json":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M.json","view_paper":"https://pith.science/paper/E3XVL4EO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.07117&json=true","fetch_graph":"https://pith.science/api/pith-number/E3XVL4EOGHZKYS2FKRDEZ2HU7M/graph.json","fetch_events":"https://pith.science/api/pith-number/E3XVL4EOGHZKYS2FKRDEZ2HU7M/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M/action/storage_attestation","attest_author":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M/action/author_attestation","sign_citation":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M/action/citation_signature","submit_replication":"https://pith.science/pith/E3XVL4EOGHZKYS2FKRDEZ2HU7M/action/replication_record"}},"created_at":"2026-07-05T11:18:01.826938+00:00","updated_at":"2026-07-05T11:18:01.826938+00:00"}