{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:MKNFWHO2RSVWCLFOYY22J4BHNE","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":"03dfb3c4ccf057cbaf42149daa9667a798f5098d12afe65433f6b049cd13b2e3","cross_cats_sorted":["cs.GT","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-30T17:51:36Z","title_canon_sha256":"384c2eef63cdd8ffc6226dd617bbd440191828fc145d1c495f250c9257db3ef7"},"schema_version":"1.0","source":{"id":"2107.00464","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.00464","created_at":"2026-07-05T04:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"2107.00464v4","created_at":"2026-07-05T04:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.00464","created_at":"2026-07-05T04:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"MKNFWHO2RSVW","created_at":"2026-07-05T04:12:35Z"},{"alias_kind":"pith_short_16","alias_value":"MKNFWHO2RSVWCLFO","created_at":"2026-07-05T04:12:35Z"},{"alias_kind":"pith_short_8","alias_value":"MKNFWHO2","created_at":"2026-07-05T04:12:35Z"}],"graph_snapshots":[{"event_id":"sha256:1e0dc405ff8c11f27dbbe7435deb5a153a19280a16925b65c6c5cd9c8b0d7636","target":"graph","created_at":"2026-07-05T04:12:35Z","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/2107.00464/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the stochastic bilinear minimax optimization problem, presenting an analysis of the same-sample Stochastic ExtraGradient (SEG) method with constant step size, and presenting variations of the method that yield favorable convergence. In sharp contrasts with the basic SEG method whose last iterate only contracts to a fixed neighborhood of the Nash equilibrium, SEG augmented with iteration averaging provably converges to the Nash equilibrium under the same standard settings, and such a rate is further improved by incorporating a scheduled restarting procedure. In the interpolation settin","authors_text":"Chris Junchi Li, Gauthier Gidel, Michael I. Jordan, Nicolas Le Roux, Nicolas Loizou, Yaodong Yu, Yi Ma","cross_cats":["cs.GT","cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-30T17:51:36Z","title":"On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.00464","kind":"arxiv","version":4},"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:87a05854075a5b03fece8c5ac36d3859fd5d27dfe31ebc124fba57917a589fcc","target":"record","created_at":"2026-07-05T04:12:35Z","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":"03dfb3c4ccf057cbaf42149daa9667a798f5098d12afe65433f6b049cd13b2e3","cross_cats_sorted":["cs.GT","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-06-30T17:51:36Z","title_canon_sha256":"384c2eef63cdd8ffc6226dd617bbd440191828fc145d1c495f250c9257db3ef7"},"schema_version":"1.0","source":{"id":"2107.00464","kind":"arxiv","version":4}},"canonical_sha256":"629a5b1dda8cab612caec635a4f0276914e864c83897e1bbe863ec9aa3251415","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"629a5b1dda8cab612caec635a4f0276914e864c83897e1bbe863ec9aa3251415","first_computed_at":"2026-07-05T04:12:35.237082Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:12:35.237082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0CXoorC2bf5xICS2Llp070vkW0Gk6WtpbrL/j/6XzfmOLVtV3ZOjTooWHmZqpPBEyl1hNGrLxQQSnrfWAqvUCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:12:35.237568Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.00464","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87a05854075a5b03fece8c5ac36d3859fd5d27dfe31ebc124fba57917a589fcc","sha256:1e0dc405ff8c11f27dbbe7435deb5a153a19280a16925b65c6c5cd9c8b0d7636"],"state_sha256":"667fa69781a3214901e7831fbc9815022d02e7916fdd1709a10b27eb98cc3b9e"}