{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:KZNJBG3CGG7GJB5NPI7VSNONH2","short_pith_number":"pith:KZNJBG3C","canonical_record":{"source":{"id":"2006.09517","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T20:53:04Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"cbe04a9659ba2e89153bf0911cfc1dc90cadbdd33b0447d335c86469dfcbc94b","abstract_canon_sha256":"7768cb3cdfff6e3ee8af9cd652f2ebfc11eaf65479ec536e7c190ff1961b7ce7"},"schema_version":"1.0"},"canonical_sha256":"565a909b6231be6487ad7a3f5935cd3e8b892fa7e60cd5363b4f67d2f244f6c1","source":{"kind":"arxiv","id":"2006.09517","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.09517","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"arxiv_version","alias_value":"2006.09517v3","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.09517","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_12","alias_value":"KZNJBG3CGG7G","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_16","alias_value":"KZNJBG3CGG7GJB5N","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_8","alias_value":"KZNJBG3C","created_at":"2026-07-05T02:24:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:KZNJBG3CGG7GJB5NPI7VSNONH2","target":"record","payload":{"canonical_record":{"source":{"id":"2006.09517","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T20:53:04Z","cross_cats_sorted":["cs.GT","stat.ML"],"title_canon_sha256":"cbe04a9659ba2e89153bf0911cfc1dc90cadbdd33b0447d335c86469dfcbc94b","abstract_canon_sha256":"7768cb3cdfff6e3ee8af9cd652f2ebfc11eaf65479ec536e7c190ff1961b7ce7"},"schema_version":"1.0"},"canonical_sha256":"565a909b6231be6487ad7a3f5935cd3e8b892fa7e60cd5363b4f67d2f244f6c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:24:49.897664Z","signature_b64":"k4XtQpCLu1nCAEsOSlSpTpkC67N8hs7CO2vVEyhfqXfTcLZjh9mbN7/SjU41MCWFgkwnY3mSH6oAvBxu8L5RCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"565a909b6231be6487ad7a3f5935cd3e8b892fa7e60cd5363b4f67d2f244f6c1","last_reissued_at":"2026-07-05T02:24:49.897268Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:24:49.897268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.09517","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-05T02:24:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A3D+UTO8+KpX48PqjTZO2SPEC4qSiR8EaCRpJGT08owzB4aYSf/sr+/9GyX0f+/bRGbSA7j705kOmp4fde3HCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:35:54.839236Z"},"content_sha256":"b0350ba3679907bb55466c8a7ef17b14dd7b03029d522cc43182c9d7a4577c63","schema_version":"1.0","event_id":"sha256:b0350ba3679907bb55466c8a7ef17b14dd7b03029d522cc43182c9d7a4577c63"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:KZNJBG3CGG7GJB5NPI7VSNONH2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Last-iterate Convergence in Constrained Saddle-point Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Chen-Yu Wei, Chung-Wei Lee, Haipeng Luo, Mengxiao Zhang","submitted_at":"2020-06-16T20:53:04Z","abstract_excerpt":"Optimistic Gradient Descent Ascent (OGDA) and Optimistic Multiplicative Weights Update (OMWU) for saddle-point optimization have received growing attention due to their favorable last-iterate convergence. However, their behaviors for simple bilinear games over the probability simplex are still not fully understood - previous analysis lacks explicit convergence rates, only applies to an exponentially small learning rate, or requires additional assumptions such as the uniqueness of the optimal solution. In this work, we significantly expand the understanding of last-iterate convergence for OGDA "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.09517","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/2006.09517/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-05T02:24:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ITd1HJKDuqU7pjG95iP1kiodKxRmukrdcW847+ZZ21Usz6yp+HTieNlSJRA5+X7p++qicyWaQlmIyRvolEVWBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T13:35:54.839910Z"},"content_sha256":"7b2634007724cd8f64ce986616a55bdad4f2d60b08291835389b956e004c2ea0","schema_version":"1.0","event_id":"sha256:7b2634007724cd8f64ce986616a55bdad4f2d60b08291835389b956e004c2ea0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/bundle.json","state_url":"https://pith.science/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/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-07-05T13:35:54Z","links":{"resolver":"https://pith.science/pith/KZNJBG3CGG7GJB5NPI7VSNONH2","bundle":"https://pith.science/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/bundle.json","state":"https://pith.science/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KZNJBG3CGG7GJB5NPI7VSNONH2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:KZNJBG3CGG7GJB5NPI7VSNONH2","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":"7768cb3cdfff6e3ee8af9cd652f2ebfc11eaf65479ec536e7c190ff1961b7ce7","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T20:53:04Z","title_canon_sha256":"cbe04a9659ba2e89153bf0911cfc1dc90cadbdd33b0447d335c86469dfcbc94b"},"schema_version":"1.0","source":{"id":"2006.09517","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.09517","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"arxiv_version","alias_value":"2006.09517v3","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.09517","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_12","alias_value":"KZNJBG3CGG7G","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_16","alias_value":"KZNJBG3CGG7GJB5N","created_at":"2026-07-05T02:24:49Z"},{"alias_kind":"pith_short_8","alias_value":"KZNJBG3C","created_at":"2026-07-05T02:24:49Z"}],"graph_snapshots":[{"event_id":"sha256:7b2634007724cd8f64ce986616a55bdad4f2d60b08291835389b956e004c2ea0","target":"graph","created_at":"2026-07-05T02:24:49Z","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/2006.09517/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Optimistic Gradient Descent Ascent (OGDA) and Optimistic Multiplicative Weights Update (OMWU) for saddle-point optimization have received growing attention due to their favorable last-iterate convergence. However, their behaviors for simple bilinear games over the probability simplex are still not fully understood - previous analysis lacks explicit convergence rates, only applies to an exponentially small learning rate, or requires additional assumptions such as the uniqueness of the optimal solution. In this work, we significantly expand the understanding of last-iterate convergence for OGDA ","authors_text":"Chen-Yu Wei, Chung-Wei Lee, Haipeng Luo, Mengxiao Zhang","cross_cats":["cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T20:53:04Z","title":"Linear Last-iterate Convergence in Constrained Saddle-point Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.09517","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:b0350ba3679907bb55466c8a7ef17b14dd7b03029d522cc43182c9d7a4577c63","target":"record","created_at":"2026-07-05T02:24:49Z","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":"7768cb3cdfff6e3ee8af9cd652f2ebfc11eaf65479ec536e7c190ff1961b7ce7","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T20:53:04Z","title_canon_sha256":"cbe04a9659ba2e89153bf0911cfc1dc90cadbdd33b0447d335c86469dfcbc94b"},"schema_version":"1.0","source":{"id":"2006.09517","kind":"arxiv","version":3}},"canonical_sha256":"565a909b6231be6487ad7a3f5935cd3e8b892fa7e60cd5363b4f67d2f244f6c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"565a909b6231be6487ad7a3f5935cd3e8b892fa7e60cd5363b4f67d2f244f6c1","first_computed_at":"2026-07-05T02:24:49.897268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:24:49.897268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k4XtQpCLu1nCAEsOSlSpTpkC67N8hs7CO2vVEyhfqXfTcLZjh9mbN7/SjU41MCWFgkwnY3mSH6oAvBxu8L5RCA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:24:49.897664Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.09517","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b0350ba3679907bb55466c8a7ef17b14dd7b03029d522cc43182c9d7a4577c63","sha256:7b2634007724cd8f64ce986616a55bdad4f2d60b08291835389b956e004c2ea0"],"state_sha256":"bd5406504716e95e4c6735cc1b69a336a0244b5aeca795524d46d0a62782106e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k60US5Gwiz3opPqjYW2YaUEGiy8rDzfGUNQFsQNr6EiuMu0Od8/lMz1rL98Uy8r/nL6otu+Jk9JOcx/zfI5WDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T13:35:54.843475Z","bundle_sha256":"f32f8802e22ad5575bd15814f3da5e20dff95a30f683946b01ff69aef51219ae"}}