{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JCNOAPEMJAZDTLOK3O6XCGE623","short_pith_number":"pith:JCNOAPEM","canonical_record":{"source":{"id":"1906.01115","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-03T22:54:41Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"ce07098ac14832f05cffdd656ff70f4e584d1e530bdbd3a3e92ccadb6e18145c","abstract_canon_sha256":"8b3394da35be08b6b7669b1878f9981b2a2ce31de80d9db815368fbc101bc384"},"schema_version":"1.0"},"canonical_sha256":"489ae03c8c483239adcadbbd71189ed6ce98a58e821997609526d397f4b71977","source":{"kind":"arxiv","id":"1906.01115","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01115","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01115v3","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01115","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_12","alias_value":"JCNOAPEMJAZD","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_16","alias_value":"JCNOAPEMJAZDTLOK","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_8","alias_value":"JCNOAPEM","created_at":"2026-07-05T01:38:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JCNOAPEMJAZDTLOK3O6XCGE623","target":"record","payload":{"canonical_record":{"source":{"id":"1906.01115","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-03T22:54:41Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"ce07098ac14832f05cffdd656ff70f4e584d1e530bdbd3a3e92ccadb6e18145c","abstract_canon_sha256":"8b3394da35be08b6b7669b1878f9981b2a2ce31de80d9db815368fbc101bc384"},"schema_version":"1.0"},"canonical_sha256":"489ae03c8c483239adcadbbd71189ed6ce98a58e821997609526d397f4b71977","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:38:32.889643Z","signature_b64":"GLxqHRC4roplTc5PoszS9qY4UnsY5VbFlaJhn/xz3qe8aMDsg4/lf47CI8VhiF75HI03cH5S29Fp8Mmr+76BCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"489ae03c8c483239adcadbbd71189ed6ce98a58e821997609526d397f4b71977","last_reissued_at":"2026-07-05T01:38:32.889181Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:38:32.889181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.01115","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-07-05T01:38:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pe+Oa/AlgV0ApOdvxgmLbHeRmfqK3/skVTuwnuURWQ9APGBpD0f57j2u0alG9mMiUkswZ5QyLiS2T9dngRm6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T23:05:51.057459Z"},"content_sha256":"cdc3d39c6d4138084b2b4653c83cca26c3394dcaa982d7300cd462edf6192d19","schema_version":"1.0","event_id":"sha256:cdc3d39c6d4138084b2b4653c83cca26c3394dcaa982d7300cd462edf6192d19"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JCNOAPEMJAZDTLOK3O6XCGE623","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence Rate of $\\mathcal{O}(1/k)$ for Optimistic Gradient and Extra-gradient Methods in Smooth Convex-Concave Saddle Point Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Aryan Mokhtari, Asuman Ozdaglar, Sarath Pattathil","submitted_at":"2019-06-03T22:54:41Z","abstract_excerpt":"We study the iteration complexity of the optimistic gradient descent-ascent (OGDA) method and the extra-gradient (EG) method for finding a saddle point of a convex-concave unconstrained min-max problem. To do so, we first show that both OGDA and EG can be interpreted as approximate variants of the proximal point method. This is similar to the approach taken in [Nemirovski, 2004] which analyzes EG as an approximation of the `conceptual mirror prox'. In this paper, we highlight how gradients used in OGDA and EG try to approximate the gradient of the Proximal Point method. We then exploit this in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01115","kind":"arxiv","version":3},"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/1906.01115/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"},"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-07-05T01:38:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vveJCpo8AfRZ0GGWoVf/ELnM47lvoBIwP/pUy7vVi95YbPA7zML1TceKQW5lmF1J9OtC2ZWT0ncu1jCXkwTDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T23:05:51.058008Z"},"content_sha256":"21ab6e203cb382e17a5864d355d48b404a5887ac8f91ee5529b822d35b7d3412","schema_version":"1.0","event_id":"sha256:21ab6e203cb382e17a5864d355d48b404a5887ac8f91ee5529b822d35b7d3412"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JCNOAPEMJAZDTLOK3O6XCGE623/bundle.json","state_url":"https://pith.science/pith/JCNOAPEMJAZDTLOK3O6XCGE623/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JCNOAPEMJAZDTLOK3O6XCGE623/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-08-09T23:05:51Z","links":{"resolver":"https://pith.science/pith/JCNOAPEMJAZDTLOK3O6XCGE623","bundle":"https://pith.science/pith/JCNOAPEMJAZDTLOK3O6XCGE623/bundle.json","state":"https://pith.science/pith/JCNOAPEMJAZDTLOK3O6XCGE623/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JCNOAPEMJAZDTLOK3O6XCGE623/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JCNOAPEMJAZDTLOK3O6XCGE623","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":"8b3394da35be08b6b7669b1878f9981b2a2ce31de80d9db815368fbc101bc384","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-03T22:54:41Z","title_canon_sha256":"ce07098ac14832f05cffdd656ff70f4e584d1e530bdbd3a3e92ccadb6e18145c"},"schema_version":"1.0","source":{"id":"1906.01115","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.01115","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"arxiv_version","alias_value":"1906.01115v3","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.01115","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_12","alias_value":"JCNOAPEMJAZD","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_16","alias_value":"JCNOAPEMJAZDTLOK","created_at":"2026-07-05T01:38:32Z"},{"alias_kind":"pith_short_8","alias_value":"JCNOAPEM","created_at":"2026-07-05T01:38:32Z"}],"graph_snapshots":[{"event_id":"sha256:21ab6e203cb382e17a5864d355d48b404a5887ac8f91ee5529b822d35b7d3412","target":"graph","created_at":"2026-07-05T01:38:32Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1906.01115/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the iteration complexity of the optimistic gradient descent-ascent (OGDA) method and the extra-gradient (EG) method for finding a saddle point of a convex-concave unconstrained min-max problem. To do so, we first show that both OGDA and EG can be interpreted as approximate variants of the proximal point method. This is similar to the approach taken in [Nemirovski, 2004] which analyzes EG as an approximation of the `conceptual mirror prox'. In this paper, we highlight how gradients used in OGDA and EG try to approximate the gradient of the Proximal Point method. We then exploit this in","authors_text":"Aryan Mokhtari, Asuman Ozdaglar, Sarath Pattathil","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-03T22:54:41Z","title":"Convergence Rate of $\\mathcal{O}(1/k)$ for Optimistic Gradient and Extra-gradient Methods in Smooth Convex-Concave Saddle Point Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.01115","kind":"arxiv","version":3},"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:cdc3d39c6d4138084b2b4653c83cca26c3394dcaa982d7300cd462edf6192d19","target":"record","created_at":"2026-07-05T01:38:32Z","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":"8b3394da35be08b6b7669b1878f9981b2a2ce31de80d9db815368fbc101bc384","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-06-03T22:54:41Z","title_canon_sha256":"ce07098ac14832f05cffdd656ff70f4e584d1e530bdbd3a3e92ccadb6e18145c"},"schema_version":"1.0","source":{"id":"1906.01115","kind":"arxiv","version":3}},"canonical_sha256":"489ae03c8c483239adcadbbd71189ed6ce98a58e821997609526d397f4b71977","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"489ae03c8c483239adcadbbd71189ed6ce98a58e821997609526d397f4b71977","first_computed_at":"2026-07-05T01:38:32.889181Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:38:32.889181Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GLxqHRC4roplTc5PoszS9qY4UnsY5VbFlaJhn/xz3qe8aMDsg4/lf47CI8VhiF75HI03cH5S29Fp8Mmr+76BCw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:38:32.889643Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.01115","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cdc3d39c6d4138084b2b4653c83cca26c3394dcaa982d7300cd462edf6192d19","sha256:21ab6e203cb382e17a5864d355d48b404a5887ac8f91ee5529b822d35b7d3412"],"state_sha256":"548e8176e951079befd2dd657b3524bcd475ea489b5cc6f99d6fc88a4353ecbe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T60jYfOmFFZLMlvZ+ODt6E3XTgozPqnbpAgmqUASmRt0jQDuVzdNRuhIC+0oBitFp3ytGwjCv/tbTK1b3bwpCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T23:05:51.062734Z","bundle_sha256":"0adfee5941d59f5c96413be9cff501cec7183acff602c427a2a3b30d6d0389c1"}}