{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:PIJ22EESX6MLIB6W7YF6ZZ477K","short_pith_number":"pith:PIJ22EES","schema_version":"1.0","canonical_sha256":"7a13ad1092bf98b407d6fe0bece79ffa82a3c0049719f66447d68545f348e848","source":{"kind":"arxiv","id":"1309.5548","version":1},"attestation_state":"computed","paper":{"title":"Optimal Primal-Dual Methods for a Class of Saddle Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Guanghui Lan, Yunmei Chen, Yuyuan Ouyang","submitted_at":"2013-09-22T01:35:25Z","abstract_excerpt":"We present a novel accelerated primal-dual (APD) method for solving a class of deterministic and stochastic saddle point problems (SPP). The basic idea of this algorithm is to incorporate a multi-step acceleration scheme into the primal-dual method without smoothing the objective function. For deterministic SPP, the APD method achieves the same optimal rate of convergence as Nesterov's smoothing technique. Our stochastic APD method exhibits an optimal rate of convergence for stochastic SPP not only in terms of its dependence on the number of the iteration, but also on a variety of problem para"},"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":"1309.5548","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-09-22T01:35:25Z","cross_cats_sorted":[],"title_canon_sha256":"fc6f83b5864cac6158a6a29d3bece181dee7029a747cb9fef5954176b5390789","abstract_canon_sha256":"6ff55a8b9f128d1fe5d9a692ad2c3b8cc79b14295302a71a844a957fd72820ce"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:36.011209Z","signature_b64":"BGG4isBx/t0C1EuWCI2eBJy7uI3Y08cq5p6zNiZLGhD1O0BSL+JOAGcwwTbC1bMeX0ucg29DpN0ofcjXDswiDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a13ad1092bf98b407d6fe0bece79ffa82a3c0049719f66447d68545f348e848","last_reissued_at":"2026-05-18T03:12:36.010593Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:36.010593Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Primal-Dual Methods for a Class of Saddle Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Guanghui Lan, Yunmei Chen, Yuyuan Ouyang","submitted_at":"2013-09-22T01:35:25Z","abstract_excerpt":"We present a novel accelerated primal-dual (APD) method for solving a class of deterministic and stochastic saddle point problems (SPP). The basic idea of this algorithm is to incorporate a multi-step acceleration scheme into the primal-dual method without smoothing the objective function. For deterministic SPP, the APD method achieves the same optimal rate of convergence as Nesterov's smoothing technique. Our stochastic APD method exhibits an optimal rate of convergence for stochastic SPP not only in terms of its dependence on the number of the iteration, but also on a variety of problem para"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.5548","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1309.5548","created_at":"2026-05-18T03:12:36.010708+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.5548v1","created_at":"2026-05-18T03:12:36.010708+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.5548","created_at":"2026-05-18T03:12:36.010708+00:00"},{"alias_kind":"pith_short_12","alias_value":"PIJ22EESX6ML","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"PIJ22EESX6MLIB6W","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"PIJ22EES","created_at":"2026-05-18T12:27:54.935989+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/PIJ22EESX6MLIB6W7YF6ZZ477K","json":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K.json","graph_json":"https://pith.science/api/pith-number/PIJ22EESX6MLIB6W7YF6ZZ477K/graph.json","events_json":"https://pith.science/api/pith-number/PIJ22EESX6MLIB6W7YF6ZZ477K/events.json","paper":"https://pith.science/paper/PIJ22EES"},"agent_actions":{"view_html":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K","download_json":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K.json","view_paper":"https://pith.science/paper/PIJ22EES","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.5548&json=true","fetch_graph":"https://pith.science/api/pith-number/PIJ22EESX6MLIB6W7YF6ZZ477K/graph.json","fetch_events":"https://pith.science/api/pith-number/PIJ22EESX6MLIB6W7YF6ZZ477K/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K/action/storage_attestation","attest_author":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K/action/author_attestation","sign_citation":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K/action/citation_signature","submit_replication":"https://pith.science/pith/PIJ22EESX6MLIB6W7YF6ZZ477K/action/replication_record"}},"created_at":"2026-05-18T03:12:36.010708+00:00","updated_at":"2026-05-18T03:12:36.010708+00:00"}