{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:HKUGEYQOA6XDW5SRXMOOSDSOP4","short_pith_number":"pith:HKUGEYQO","canonical_record":{"source":{"id":"2510.05779","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-10-07T10:48:53Z","cross_cats_sorted":[],"title_canon_sha256":"24975db7a15374c01fc7433f1afa0b6330cd5584e46b7064d6d1951712e3bbcc","abstract_canon_sha256":"48914145e8e5d18d8afd9821e201b827ea4edd363b39ab24f7a1b6690d80333a"},"schema_version":"1.0"},"canonical_sha256":"3aa862620e07ae3b7651bb1ce90e4e7f32a19169e82636ba2d102b1fd4b0cd51","source":{"kind":"arxiv","id":"2510.05779","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.05779","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"arxiv_version","alias_value":"2510.05779v3","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.05779","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_12","alias_value":"HKUGEYQOA6XD","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_16","alias_value":"HKUGEYQOA6XDW5SR","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_8","alias_value":"HKUGEYQO","created_at":"2026-06-19T16:09:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:HKUGEYQOA6XDW5SRXMOOSDSOP4","target":"record","payload":{"canonical_record":{"source":{"id":"2510.05779","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-10-07T10:48:53Z","cross_cats_sorted":[],"title_canon_sha256":"24975db7a15374c01fc7433f1afa0b6330cd5584e46b7064d6d1951712e3bbcc","abstract_canon_sha256":"48914145e8e5d18d8afd9821e201b827ea4edd363b39ab24f7a1b6690d80333a"},"schema_version":"1.0"},"canonical_sha256":"3aa862620e07ae3b7651bb1ce90e4e7f32a19169e82636ba2d102b1fd4b0cd51","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-19T16:09:51.487272Z","signature_b64":"LzTJj2Adhkk7TmwL7PPwTpEb73aIzMdBvf1lHVZTBC/JM35SYBwOj/BxxT2C0um7cc2WTDE/x1btaQXquOpOBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3aa862620e07ae3b7651bb1ce90e4e7f32a19169e82636ba2d102b1fd4b0cd51","last_reissued_at":"2026-06-19T16:09:51.486879Z","signature_status":"signed_v1","first_computed_at":"2026-06-19T16:09:51.486879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2510.05779","source_version":3,"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-06-19T16:09:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FgY83WqPJcKtXlu8FLv1LQ42gq7YIOOCizSPxFcibt6NQOibV8XRdqvC4HgdrSp4vW5ugwWO++hLohUkuUQfDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T17:06:44.470081Z"},"content_sha256":"91b92921202159aa3b1d94341088663a63f740435f92ea32384b3ae5f3736be4","schema_version":"1.0","event_id":"sha256:91b92921202159aa3b1d94341088663a63f740435f92ea32384b3ae5f3736be4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:HKUGEYQOA6XDW5SRXMOOSDSOP4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Golden Ratio Proximal ADMM with Norm Independent Step-Sizes for Separable Convex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates.","cross_cats":[],"primary_cat":"math.OC","authors_text":"Santanu Soe, V. Vetrivel","submitted_at":"2025-10-07T10:48:53Z","abstract_excerpt":"In this work, we propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking. However, the key difference is that the second step-size strategy allows recovery from poor initial steps and can increase from iteration to iteration. Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergenc"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"We propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergence rates for both algorithms.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Two norm-independent step-size strategies for golden-ratio proximal ADMM are proposed, with global convergence and sublinear rates proved under standard assumptions for separable convex problems.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"16cd2661a70d8e926714b47acb1b24e98ae51d64d93124d756eb754f48cd978c"},"source":{"id":"2510.05779","kind":"arxiv","version":3},"verdict":{"id":"4f2b2007-63ec-4d5e-9d79-0667368f9521","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-18T09:12:05.526680Z","strongest_claim":"We propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking.","one_line_summary":"Two norm-independent step-size strategies for golden-ratio proximal ADMM are proposed, with global convergence and sublinear rates proved under standard assumptions for separable convex problems.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergence rates for both algorithms.","pith_extraction_headline":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2510.05779/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":2,"snapshot_sha256":"936f178b41ebf7bf14abeb86ffaf4ec3f119563feed8f9593097742177145e3c"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"4f2b2007-63ec-4d5e-9d79-0667368f9521"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-19T16:09:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M0RnNIIAoIsj/CYPoOq4eOwXIfQbclDJEDxzA4aSRGjFkI79yQAmIxKVoH8KZrVC28rkAQLfAyiOSPtnnKRcBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T17:06:44.470554Z"},"content_sha256":"e5219d0b19c37f697f796598f46cc439e6386144d189b046151e9384fb85337e","schema_version":"1.0","event_id":"sha256:e5219d0b19c37f697f796598f46cc439e6386144d189b046151e9384fb85337e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/bundle.json","state_url":"https://pith.science/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/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-27T17:06:44Z","links":{"resolver":"https://pith.science/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4","bundle":"https://pith.science/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/bundle.json","state":"https://pith.science/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HKUGEYQOA6XDW5SRXMOOSDSOP4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:HKUGEYQOA6XDW5SRXMOOSDSOP4","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":"48914145e8e5d18d8afd9821e201b827ea4edd363b39ab24f7a1b6690d80333a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-10-07T10:48:53Z","title_canon_sha256":"24975db7a15374c01fc7433f1afa0b6330cd5584e46b7064d6d1951712e3bbcc"},"schema_version":"1.0","source":{"id":"2510.05779","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.05779","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"arxiv_version","alias_value":"2510.05779v3","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.05779","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_12","alias_value":"HKUGEYQOA6XD","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_16","alias_value":"HKUGEYQOA6XDW5SR","created_at":"2026-06-19T16:09:51Z"},{"alias_kind":"pith_short_8","alias_value":"HKUGEYQO","created_at":"2026-06-19T16:09:51Z"}],"graph_snapshots":[{"event_id":"sha256:e5219d0b19c37f697f796598f46cc439e6386144d189b046151e9384fb85337e","target":"graph","created_at":"2026-06-19T16:09:51Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"We propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergence rates for both algorithms."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Two norm-independent step-size strategies for golden-ratio proximal ADMM are proposed, with global convergence and sublinear rates proved under standard assumptions for separable convex problems."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates."}],"snapshot_sha256":"16cd2661a70d8e926714b47acb1b24e98ae51d64d93124d756eb754f48cd978c"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"936f178b41ebf7bf14abeb86ffaf4ec3f119563feed8f9593097742177145e3c"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2510.05779/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking. However, the key difference is that the second step-size strategy allows recovery from poor initial steps and can increase from iteration to iteration. Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergenc","authors_text":"Santanu Soe, V. Vetrivel","cross_cats":[],"headline":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates.","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-10-07T10:48:53Z","title":"The Golden Ratio Proximal ADMM with Norm Independent Step-Sizes for Separable Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.05779","kind":"arxiv","version":3},"verdict":{"created_at":"2026-05-18T09:12:05.526680Z","id":"4f2b2007-63ec-4d5e-9d79-0667368f9521","model_set":{"reader":"grok-4.3"},"one_line_summary":"Two norm-independent step-size strategies for golden-ratio proximal ADMM are proposed, with global convergence and sublinear rates proved under standard assumptions for separable convex problems.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"Two new step-size rules let golden-ratio proximal ADMM solve separable convex problems without operator norm estimates.","strongest_claim":"We propose two step-size strategies for the Golden ratio proximal ADMM (GrpADMM) to solve linearly constrained separable convex optimization problems. Both strategies eliminate explicit operator norm estimates by relying on inexpensive local information computed at the current iterate and requiring no backtracking.","weakest_assumption":"Under standard assumptions, we establish global convergence of the generated iterates and derive sublinear convergence rates for both algorithms."}},"verdict_id":"4f2b2007-63ec-4d5e-9d79-0667368f9521"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:91b92921202159aa3b1d94341088663a63f740435f92ea32384b3ae5f3736be4","target":"record","created_at":"2026-06-19T16:09:51Z","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":"48914145e8e5d18d8afd9821e201b827ea4edd363b39ab24f7a1b6690d80333a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-10-07T10:48:53Z","title_canon_sha256":"24975db7a15374c01fc7433f1afa0b6330cd5584e46b7064d6d1951712e3bbcc"},"schema_version":"1.0","source":{"id":"2510.05779","kind":"arxiv","version":3}},"canonical_sha256":"3aa862620e07ae3b7651bb1ce90e4e7f32a19169e82636ba2d102b1fd4b0cd51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3aa862620e07ae3b7651bb1ce90e4e7f32a19169e82636ba2d102b1fd4b0cd51","first_computed_at":"2026-06-19T16:09:51.486879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-19T16:09:51.486879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LzTJj2Adhkk7TmwL7PPwTpEb73aIzMdBvf1lHVZTBC/JM35SYBwOj/BxxT2C0um7cc2WTDE/x1btaQXquOpOBg==","signature_status":"signed_v1","signed_at":"2026-06-19T16:09:51.487272Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.05779","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:91b92921202159aa3b1d94341088663a63f740435f92ea32384b3ae5f3736be4","sha256:e5219d0b19c37f697f796598f46cc439e6386144d189b046151e9384fb85337e"],"state_sha256":"bde7edbc4b9582287bcdc89a324e9b4dd7f3fbd84d536b18116494b915f98258"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wj+9QQPoR61qsKHQB9zxqt/jZMsFS8nnE7ecZ5fYFu7FCWm9DnZLEqLMjm7R0wQsKoSbhVMjwV1/Y0iUO7yeCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T17:06:44.472843Z","bundle_sha256":"0e3a2fde692100b4c7a52b7dd146cc75a915b504be754e553a8d9f1633dc6e29"}}