{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:IKJGQTSCZ623TCLOE64ZOGQUAC","short_pith_number":"pith:IKJGQTSC","schema_version":"1.0","canonical_sha256":"4292684e42cfb5b9896e27b9971a1400befad39b6793af325ec9a20146ae510a","source":{"kind":"arxiv","id":"1903.01687","version":4},"attestation_state":"computed","paper":{"title":"Accelerated Stochastic Algorithms for Convex-Concave Saddle-Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Renbo Zhao","submitted_at":"2019-03-05T06:03:54Z","abstract_excerpt":"We develop stochastic first-order primal-dual algorithms to solve a class of convex-concave saddle-point problems. When the saddle function is strongly convex in the primal variable, we develop the first stochastic restart scheme for this problem. When the gradient noises obey sub-Gaussian distributions, the oracle complexity of our restart scheme is strictly better than any of the existing methods, even in the deterministic case. Furthermore, for each problem parameter of interest, whenever the lower bound exists, the oracle complexity of our restart scheme is either optimal or nearly optimal"},"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":"1903.01687","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-03-05T06:03:54Z","cross_cats_sorted":[],"title_canon_sha256":"402f1d856abb6ecca18c6bb9ffcd24880cf8a7a11b3f458e27e341da7c3ba609","abstract_canon_sha256":"db5e73bf1c2d8f1d9ad496a1634fe2037606b402223bf4dff9e35dd762063537"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:30:40.417623Z","signature_b64":"294jHoLZCuL8zySLvtWWf4vzu0mkx4IW6lxDnzfVzGFT0vylh4UWe8tidE0U59+gXosZejoaKy503bmYgncODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4292684e42cfb5b9896e27b9971a1400befad39b6793af325ec9a20146ae510a","last_reissued_at":"2026-07-05T02:30:40.417226Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:30:40.417226Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Accelerated Stochastic Algorithms for Convex-Concave Saddle-Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Renbo Zhao","submitted_at":"2019-03-05T06:03:54Z","abstract_excerpt":"We develop stochastic first-order primal-dual algorithms to solve a class of convex-concave saddle-point problems. When the saddle function is strongly convex in the primal variable, we develop the first stochastic restart scheme for this problem. When the gradient noises obey sub-Gaussian distributions, the oracle complexity of our restart scheme is strictly better than any of the existing methods, even in the deterministic case. Furthermore, for each problem parameter of interest, whenever the lower bound exists, the oracle complexity of our restart scheme is either optimal or nearly optimal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.01687","kind":"arxiv","version":4},"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/1903.01687/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":"1903.01687","created_at":"2026-07-05T02:30:40.417282+00:00"},{"alias_kind":"arxiv_version","alias_value":"1903.01687v4","created_at":"2026-07-05T02:30:40.417282+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.01687","created_at":"2026-07-05T02:30:40.417282+00:00"},{"alias_kind":"pith_short_12","alias_value":"IKJGQTSCZ623","created_at":"2026-07-05T02:30:40.417282+00:00"},{"alias_kind":"pith_short_16","alias_value":"IKJGQTSCZ623TCLO","created_at":"2026-07-05T02:30:40.417282+00:00"},{"alias_kind":"pith_short_8","alias_value":"IKJGQTSC","created_at":"2026-07-05T02:30:40.417282+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/IKJGQTSCZ623TCLOE64ZOGQUAC","json":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC.json","graph_json":"https://pith.science/api/pith-number/IKJGQTSCZ623TCLOE64ZOGQUAC/graph.json","events_json":"https://pith.science/api/pith-number/IKJGQTSCZ623TCLOE64ZOGQUAC/events.json","paper":"https://pith.science/paper/IKJGQTSC"},"agent_actions":{"view_html":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC","download_json":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC.json","view_paper":"https://pith.science/paper/IKJGQTSC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1903.01687&json=true","fetch_graph":"https://pith.science/api/pith-number/IKJGQTSCZ623TCLOE64ZOGQUAC/graph.json","fetch_events":"https://pith.science/api/pith-number/IKJGQTSCZ623TCLOE64ZOGQUAC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC/action/storage_attestation","attest_author":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC/action/author_attestation","sign_citation":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC/action/citation_signature","submit_replication":"https://pith.science/pith/IKJGQTSCZ623TCLOE64ZOGQUAC/action/replication_record"}},"created_at":"2026-07-05T02:30:40.417282+00:00","updated_at":"2026-07-05T02:30:40.417282+00:00"}