{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:UG2ZITBEMKM5SAYQLZH4A4MYCP","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":"2cb53f583fe2a533ab80a81c84f56c01b23d8feee4eda948a165f57c0ba7f264","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-27T17:55:59Z","title_canon_sha256":"1444dc64613bf4fee483c197b3aeb3a4fa6e556a53381e0344d515ad65b5d210"},"schema_version":"1.0","source":{"id":"1905.11373","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11373","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11373v2","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11373","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_12","alias_value":"UG2ZITBEMKM5","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_16","alias_value":"UG2ZITBEMKM5SAYQ","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_8","alias_value":"UG2ZITBE","created_at":"2026-07-05T02:16:25Z"}],"graph_snapshots":[{"event_id":"sha256:1a919d59032b5166e1921e85f80bff44906241dfec29db0a4bb747b2a93bb99d","target":"graph","created_at":"2026-07-05T02:16:25Z","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/1905.11373/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We fix a fundamental issue in the stochastic extragradient method by providing a new sampling strategy that is motivated by approximating implicit updates. Since the existing stochastic extragradient algorithm, called Mirror-Prox, of (Juditsky et al., 2011) diverges on a simple bilinear problem when the domain is not bounded, we prove guarantees for solving variational inequality that go beyond existing settings. Furthermore, we illustrate numerically that the proposed variant converges faster than many other methods on bilinear saddle-point problems. We also discuss how extragradient can be a","authors_text":"Dmitry Kovalev, Egor Shulgin, Konstantin Mishchenko, Peter Richt\\'arik, Yura Malitsky","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-27T17:55:59Z","title":"Revisiting Stochastic Extragradient"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11373","kind":"arxiv","version":2},"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:dd35815aa0658c6edf3648620de45b9f661cb8fcf44d3005c68e8fcd29489fd3","target":"record","created_at":"2026-07-05T02:16:25Z","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":"2cb53f583fe2a533ab80a81c84f56c01b23d8feee4eda948a165f57c0ba7f264","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-27T17:55:59Z","title_canon_sha256":"1444dc64613bf4fee483c197b3aeb3a4fa6e556a53381e0344d515ad65b5d210"},"schema_version":"1.0","source":{"id":"1905.11373","kind":"arxiv","version":2}},"canonical_sha256":"a1b5944c246299d903105e4fc0719813f40aabc03fcde17b5e20a22a205fa74d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a1b5944c246299d903105e4fc0719813f40aabc03fcde17b5e20a22a205fa74d","first_computed_at":"2026-07-05T02:16:25.456867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:16:25.456867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hT+rT+5jZ2mihXSP0dK7mLluG1ClE2B78Rp/l4hqbBkdf4I/spMv5StuQ3b9tScJpL1l7zFw/1JjzBBMJMs6CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:16:25.457227Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.11373","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd35815aa0658c6edf3648620de45b9f661cb8fcf44d3005c68e8fcd29489fd3","sha256:1a919d59032b5166e1921e85f80bff44906241dfec29db0a4bb747b2a93bb99d"],"state_sha256":"8d7c302ece09ca30a1d69969bf86336288396bd4bcb9bfc5c4a694db027dd7cf"}