{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:ATYO66AXFC5VIUD4FLVBJO4DUB","short_pith_number":"pith:ATYO66AX","schema_version":"1.0","canonical_sha256":"04f0ef781728bb54507c2aea14bb83a078a3b66c344b59dc5c6c0f1cdf8bd314","source":{"kind":"arxiv","id":"2304.00444","version":2},"attestation_state":"computed","paper":{"title":"High Probability and Risk-Averse Guarantees for a Stochastic Accelerated Primal-Dual Method","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Mert G\\\"urb\\\"uzbalaban, Necdet Serhat Aybat, Yassine Laguel","submitted_at":"2023-04-02T04:21:41Z","abstract_excerpt":"We consider stochastic strongly-convex-strongly-concave (SCSC) saddle point (SP) problems which frequently arise in applications ranging from distributionally robust learning to game theory and fairness in machine learning. We focus on the recently developed stochastic accelerated primal-dual algorithm (SAPD), which admits optimal complexity in several settings as an accelerated algorithm. We provide high probability guarantees for convergence to a neighborhood of the saddle point that reflects accelerated convergence behavior. We also provide an analytical formula for the limiting covariance "},"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":"2304.00444","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-04-02T04:21:41Z","cross_cats_sorted":[],"title_canon_sha256":"9310488d41626fb9f5909fe80fb7b47b7ab75bd9abbc8f12b5bae47b5a5c388d","abstract_canon_sha256":"aec9e50aa218c29d1fc822cc31840156b94f074703772f3a689f312c56b9d05a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:30:44.612382Z","signature_b64":"fBWhVwSnfu9HHfw1AgmWziVpvEZyZAg5ckdoZpe6cFudGAB9Bd6Ja4OdBmntsjSCnVfrPuR6zOtJhDo8KOOODA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04f0ef781728bb54507c2aea14bb83a078a3b66c344b59dc5c6c0f1cdf8bd314","last_reissued_at":"2026-07-05T06:30:44.611793Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:30:44.611793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"High Probability and Risk-Averse Guarantees for a Stochastic Accelerated Primal-Dual Method","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Mert G\\\"urb\\\"uzbalaban, Necdet Serhat Aybat, Yassine Laguel","submitted_at":"2023-04-02T04:21:41Z","abstract_excerpt":"We consider stochastic strongly-convex-strongly-concave (SCSC) saddle point (SP) problems which frequently arise in applications ranging from distributionally robust learning to game theory and fairness in machine learning. We focus on the recently developed stochastic accelerated primal-dual algorithm (SAPD), which admits optimal complexity in several settings as an accelerated algorithm. We provide high probability guarantees for convergence to a neighborhood of the saddle point that reflects accelerated convergence behavior. We also provide an analytical formula for the limiting covariance "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.00444","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2304.00444/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":"2304.00444","created_at":"2026-07-05T06:30:44.611881+00:00"},{"alias_kind":"arxiv_version","alias_value":"2304.00444v2","created_at":"2026-07-05T06:30:44.611881+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.00444","created_at":"2026-07-05T06:30:44.611881+00:00"},{"alias_kind":"pith_short_12","alias_value":"ATYO66AXFC5V","created_at":"2026-07-05T06:30:44.611881+00:00"},{"alias_kind":"pith_short_16","alias_value":"ATYO66AXFC5VIUD4","created_at":"2026-07-05T06:30:44.611881+00:00"},{"alias_kind":"pith_short_8","alias_value":"ATYO66AX","created_at":"2026-07-05T06:30:44.611881+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/ATYO66AXFC5VIUD4FLVBJO4DUB","json":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB.json","graph_json":"https://pith.science/api/pith-number/ATYO66AXFC5VIUD4FLVBJO4DUB/graph.json","events_json":"https://pith.science/api/pith-number/ATYO66AXFC5VIUD4FLVBJO4DUB/events.json","paper":"https://pith.science/paper/ATYO66AX"},"agent_actions":{"view_html":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB","download_json":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB.json","view_paper":"https://pith.science/paper/ATYO66AX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2304.00444&json=true","fetch_graph":"https://pith.science/api/pith-number/ATYO66AXFC5VIUD4FLVBJO4DUB/graph.json","fetch_events":"https://pith.science/api/pith-number/ATYO66AXFC5VIUD4FLVBJO4DUB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB/action/storage_attestation","attest_author":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB/action/author_attestation","sign_citation":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB/action/citation_signature","submit_replication":"https://pith.science/pith/ATYO66AXFC5VIUD4FLVBJO4DUB/action/replication_record"}},"created_at":"2026-07-05T06:30:44.611881+00:00","updated_at":"2026-07-05T06:30:44.611881+00:00"}