{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:WM3VJ7VNPNMLVBSAXGBD3OPIKJ","short_pith_number":"pith:WM3VJ7VN","canonical_record":{"source":{"id":"2102.09468","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-18T16:39:35Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c5b2089732e72d4793edbc8b99ae81c5c8404f76e1d1ba53737b188a07eb57a3","abstract_canon_sha256":"dcd8c3f0bf64dd1dbae3c24e40b675b6c600c171113381ce19a0757378030f1c"},"schema_version":"1.0"},"canonical_sha256":"b33754fead7b58ba8640b9823db9e85277f0ff4b030f218d57b322b65c362225","source":{"kind":"arxiv","id":"2102.09468","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.09468","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"arxiv_version","alias_value":"2102.09468v3","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.09468","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_12","alias_value":"WM3VJ7VNPNML","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_16","alias_value":"WM3VJ7VNPNMLVBSA","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_8","alias_value":"WM3VJ7VN","created_at":"2026-07-05T03:56:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:WM3VJ7VNPNMLVBSAXGBD3OPIKJ","target":"record","payload":{"canonical_record":{"source":{"id":"2102.09468","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-18T16:39:35Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c5b2089732e72d4793edbc8b99ae81c5c8404f76e1d1ba53737b188a07eb57a3","abstract_canon_sha256":"dcd8c3f0bf64dd1dbae3c24e40b675b6c600c171113381ce19a0757378030f1c"},"schema_version":"1.0"},"canonical_sha256":"b33754fead7b58ba8640b9823db9e85277f0ff4b030f218d57b322b65c362225","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:56:28.425536Z","signature_b64":"lt1Bw+qh9mOsKGmTIMKg5G3hRJQ2cdsWf5+YF7mjewAzUG/OeizPpttgBPPsot/TKyiMkxu3pvslSlsFxhv0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b33754fead7b58ba8640b9823db9e85277f0ff4b030f218d57b322b65c362225","last_reissued_at":"2026-07-05T03:56:28.424877Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:56:28.424877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.09468","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-05T03:56:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6KhyCdHoPGjOvcmDtzv/kofZ3jzCWqnsFJiufxNO7GZ+KP05gbWY9Y7C1+Stts9OqN1spc6vZu5jSRqgizUfCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T19:17:22.716200Z"},"content_sha256":"3b5182525a590af781c5b0100f0375027c82b669b10928f11ed5f8a6f7249118","schema_version":"1.0","event_id":"sha256:3b5182525a590af781c5b0100f0375027c82b669b10928f11ed5f8a6f7249118"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:WM3VJ7VNPNMLVBSAXGBD3OPIKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Guodong Zhang, Laurent Lessard, Roger Grosse, Yuanhao Wang","submitted_at":"2021-02-18T16:39:35Z","abstract_excerpt":"Smooth minimax games often proceed by simultaneous or alternating gradient updates. Although algorithms with alternating updates are commonly used in practice, the majority of existing theoretical analyses focus on simultaneous algorithms for convenience of analysis. In this paper, we study alternating gradient descent-ascent (Alt-GDA) in minimax games and show that Alt-GDA is superior to its simultaneous counterpart~(Sim-GDA) in many settings. We prove that Alt-GDA achieves a near-optimal local convergence rate for strongly convex-strongly concave (SCSC) problems while Sim-GDA converges at a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.09468","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/2102.09468/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-05T03:56:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Df8MKUXpaNc7AgzSX+5mwJfW2yYiBzCkDM+7UQtV96jyV/k/N53iS80gylveQFhAMLq+uRex1IlLTBAFzeSYDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T19:17:22.716710Z"},"content_sha256":"829cdcdf3372b94dc865a1067c9807c48a1b084d4694ddac746e72d0db487eed","schema_version":"1.0","event_id":"sha256:829cdcdf3372b94dc865a1067c9807c48a1b084d4694ddac746e72d0db487eed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/bundle.json","state_url":"https://pith.science/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/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-15T19:17:22Z","links":{"resolver":"https://pith.science/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ","bundle":"https://pith.science/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/bundle.json","state":"https://pith.science/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WM3VJ7VNPNMLVBSAXGBD3OPIKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:WM3VJ7VNPNMLVBSAXGBD3OPIKJ","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":"dcd8c3f0bf64dd1dbae3c24e40b675b6c600c171113381ce19a0757378030f1c","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-18T16:39:35Z","title_canon_sha256":"c5b2089732e72d4793edbc8b99ae81c5c8404f76e1d1ba53737b188a07eb57a3"},"schema_version":"1.0","source":{"id":"2102.09468","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.09468","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"arxiv_version","alias_value":"2102.09468v3","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.09468","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_12","alias_value":"WM3VJ7VNPNML","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_16","alias_value":"WM3VJ7VNPNMLVBSA","created_at":"2026-07-05T03:56:28Z"},{"alias_kind":"pith_short_8","alias_value":"WM3VJ7VN","created_at":"2026-07-05T03:56:28Z"}],"graph_snapshots":[{"event_id":"sha256:829cdcdf3372b94dc865a1067c9807c48a1b084d4694ddac746e72d0db487eed","target":"graph","created_at":"2026-07-05T03:56:28Z","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/2102.09468/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Smooth minimax games often proceed by simultaneous or alternating gradient updates. Although algorithms with alternating updates are commonly used in practice, the majority of existing theoretical analyses focus on simultaneous algorithms for convenience of analysis. In this paper, we study alternating gradient descent-ascent (Alt-GDA) in minimax games and show that Alt-GDA is superior to its simultaneous counterpart~(Sim-GDA) in many settings. We prove that Alt-GDA achieves a near-optimal local convergence rate for strongly convex-strongly concave (SCSC) problems while Sim-GDA converges at a ","authors_text":"Guodong Zhang, Laurent Lessard, Roger Grosse, Yuanhao Wang","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-18T16:39:35Z","title":"Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.09468","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:3b5182525a590af781c5b0100f0375027c82b669b10928f11ed5f8a6f7249118","target":"record","created_at":"2026-07-05T03:56:28Z","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":"dcd8c3f0bf64dd1dbae3c24e40b675b6c600c171113381ce19a0757378030f1c","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-18T16:39:35Z","title_canon_sha256":"c5b2089732e72d4793edbc8b99ae81c5c8404f76e1d1ba53737b188a07eb57a3"},"schema_version":"1.0","source":{"id":"2102.09468","kind":"arxiv","version":3}},"canonical_sha256":"b33754fead7b58ba8640b9823db9e85277f0ff4b030f218d57b322b65c362225","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b33754fead7b58ba8640b9823db9e85277f0ff4b030f218d57b322b65c362225","first_computed_at":"2026-07-05T03:56:28.424877Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:56:28.424877Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lt1Bw+qh9mOsKGmTIMKg5G3hRJQ2cdsWf5+YF7mjewAzUG/OeizPpttgBPPsot/TKyiMkxu3pvslSlsFxhv0DA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:56:28.425536Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.09468","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b5182525a590af781c5b0100f0375027c82b669b10928f11ed5f8a6f7249118","sha256:829cdcdf3372b94dc865a1067c9807c48a1b084d4694ddac746e72d0db487eed"],"state_sha256":"a736a02e3bf7684f757f984ebc46606fa815e2a846ff0fd89e37da5f271cf809"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BDC82A+3zF7zDLuzR3Lfk+RBsgd1gzYH62uKimEFO7RXdBws8dWZ+vSTc2M6cHhlN85kwY8rdsIZIQD6eRFpDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T19:17:22.721731Z","bundle_sha256":"1ec3a3fbc00093f5c11bcd958cb2655ff0bc4f7385e6dea7a47fb84d5480a5d0"}}