{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4UQPUXLTGXL2CNRTU5I7UJOETC","short_pith_number":"pith:4UQPUXLT","canonical_record":{"source":{"id":"1502.06368","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-23T10:09:41Z","cross_cats_sorted":[],"title_canon_sha256":"3b2d3fc87c0ca103059172320cd488dd36be01b9cc24573d50025f5d1cb7cdd5","abstract_canon_sha256":"73402db78547cc3ac5a51ef4074578b7e6204077f5f55dcc5279d16fb641b458"},"schema_version":"1.0"},"canonical_sha256":"e520fa5d7335d7a13633a751fa25c498afd33e94c2a69da794626200d0c9d2e6","source":{"kind":"arxiv","id":"1502.06368","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06368","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06368v1","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06368","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"pith_short_12","alias_value":"4UQPUXLTGXL2","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4UQPUXLTGXL2CNRT","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4UQPUXLT","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4UQPUXLTGXL2CNRTU5I7UJOETC","target":"record","payload":{"canonical_record":{"source":{"id":"1502.06368","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-23T10:09:41Z","cross_cats_sorted":[],"title_canon_sha256":"3b2d3fc87c0ca103059172320cd488dd36be01b9cc24573d50025f5d1cb7cdd5","abstract_canon_sha256":"73402db78547cc3ac5a51ef4074578b7e6204077f5f55dcc5279d16fb641b458"},"schema_version":"1.0"},"canonical_sha256":"e520fa5d7335d7a13633a751fa25c498afd33e94c2a69da794626200d0c9d2e6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:26:37.460534Z","signature_b64":"6rYMSyPCnfSnrmwWUactoyTuyTZLcYQvFjKqC4Cp99QWk7pEtfKZLraENkaEv1q/yFnrdq9Pa5LMLjP/vx6uCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e520fa5d7335d7a13633a751fa25c498afd33e94c2a69da794626200d0c9d2e6","last_reissued_at":"2026-05-18T02:26:37.460055Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:26:37.460055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.06368","source_version":1,"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:26:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"74K4t/WDkgePl92VuM3ATOYKSGKkvgp3gP20KGWu1qudifk1UzVaKdy+P1k2w+sIbge1eZge79LQ6KXkvUuPBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:05:32.320933Z"},"content_sha256":"8cf443750d937f6dced0c2a4553a3321848e18fc1dd700f19bc56403707d3904","schema_version":"1.0","event_id":"sha256:8cf443750d937f6dced0c2a4553a3321848e18fc1dd700f19bc56403707d3904"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4UQPUXLTGXL2CNRTU5I7UJOETC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence analysis of approximate primal solutions in dual first-order methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Jie Lu, Mikael Johansson","submitted_at":"2015-02-23T10:09:41Z","abstract_excerpt":"Dual first-order methods are powerful techniques for large-scale convex optimization. Although an extensive research effort has been devoted to studying their convergence properties, explicit convergence rates for the primal iterates have only been established under global Lipschitz continuity of the dual gradient. This is a rather restrictive assumption that does not hold for several important classes of problems. In this paper, we demonstrate that primal convergence rate guarantees can also be obtained when the dual gradient is only locally Lipschitz. The class of problems that we analyze ad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06368","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":""},"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:26:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IV7VZEfLyWAnZrWQKndTob67WoIkIrW8OgAny8Gr3QBt0Hdl9B0W94xPY7OvQULA2ghGW6EHyYvxTEtTFsyeAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:05:32.321479Z"},"content_sha256":"467811d22ee009dfc6f5014c0a381e3e4ec50377d7fce1e6afc591961931475b","schema_version":"1.0","event_id":"sha256:467811d22ee009dfc6f5014c0a381e3e4ec50377d7fce1e6afc591961931475b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/bundle.json","state_url":"https://pith.science/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/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-02T06:05:32Z","links":{"resolver":"https://pith.science/pith/4UQPUXLTGXL2CNRTU5I7UJOETC","bundle":"https://pith.science/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/bundle.json","state":"https://pith.science/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4UQPUXLTGXL2CNRTU5I7UJOETC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4UQPUXLTGXL2CNRTU5I7UJOETC","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":"73402db78547cc3ac5a51ef4074578b7e6204077f5f55dcc5279d16fb641b458","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-23T10:09:41Z","title_canon_sha256":"3b2d3fc87c0ca103059172320cd488dd36be01b9cc24573d50025f5d1cb7cdd5"},"schema_version":"1.0","source":{"id":"1502.06368","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06368","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06368v1","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06368","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"pith_short_12","alias_value":"4UQPUXLTGXL2","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4UQPUXLTGXL2CNRT","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4UQPUXLT","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:467811d22ee009dfc6f5014c0a381e3e4ec50377d7fce1e6afc591961931475b","target":"graph","created_at":"2026-05-18T02:26: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":"Dual first-order methods are powerful techniques for large-scale convex optimization. Although an extensive research effort has been devoted to studying their convergence properties, explicit convergence rates for the primal iterates have only been established under global Lipschitz continuity of the dual gradient. This is a rather restrictive assumption that does not hold for several important classes of problems. In this paper, we demonstrate that primal convergence rate guarantees can also be obtained when the dual gradient is only locally Lipschitz. The class of problems that we analyze ad","authors_text":"Jie Lu, Mikael Johansson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-23T10:09:41Z","title":"Convergence analysis of approximate primal solutions in dual first-order methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06368","kind":"arxiv","version":1},"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:8cf443750d937f6dced0c2a4553a3321848e18fc1dd700f19bc56403707d3904","target":"record","created_at":"2026-05-18T02:26: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":"73402db78547cc3ac5a51ef4074578b7e6204077f5f55dcc5279d16fb641b458","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-23T10:09:41Z","title_canon_sha256":"3b2d3fc87c0ca103059172320cd488dd36be01b9cc24573d50025f5d1cb7cdd5"},"schema_version":"1.0","source":{"id":"1502.06368","kind":"arxiv","version":1}},"canonical_sha256":"e520fa5d7335d7a13633a751fa25c498afd33e94c2a69da794626200d0c9d2e6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e520fa5d7335d7a13633a751fa25c498afd33e94c2a69da794626200d0c9d2e6","first_computed_at":"2026-05-18T02:26:37.460055Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:37.460055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6rYMSyPCnfSnrmwWUactoyTuyTZLcYQvFjKqC4Cp99QWk7pEtfKZLraENkaEv1q/yFnrdq9Pa5LMLjP/vx6uCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:37.460534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.06368","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8cf443750d937f6dced0c2a4553a3321848e18fc1dd700f19bc56403707d3904","sha256:467811d22ee009dfc6f5014c0a381e3e4ec50377d7fce1e6afc591961931475b"],"state_sha256":"0fccc438e3bb21ce14e08143a33d6cbb88992e01d18d0e92ace52fd19d4fa04f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SoyX4Sf0ci0+SApOwK4AMr5norWrUZ6ZWIebnG3AFyd7oxaux4Xk+GQh21/8MxtdBuCxLiq0XR03lbzdHUL7AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:05:32.324159Z","bundle_sha256":"adff2529348024d4ab377aa96ef4a440f2c8761e61c2ab353c2a7a57ffa231c2"}}