{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:MPSWYB2IBJ7KQK7HLUSTO6UBUS","short_pith_number":"pith:MPSWYB2I","schema_version":"1.0","canonical_sha256":"63e56c07480a7ea82be75d25377a81a4b8733144e087ea41cb05a1f23918d8db","source":{"kind":"arxiv","id":"1703.00260","version":1},"attestation_state":"computed","paper":{"title":"Extragradient method with variance reduction for stochastic variational inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alejandro Jofr\\'e, Alfredo Iusem, Philip Thompson, Roberto I. Oliveira","submitted_at":"2017-03-01T12:14:53Z","abstract_excerpt":"We propose an extragradient method with stepsizes bounded away from zero for stochastic variational inequalities requiring only pseudo-monotonicity. We provide convergence and complexity analysis, allowing for an unbounded feasible set, unbounded operator, non-uniform variance of the oracle and, also, we do not require any regularization. Alongside the stochastic approximation procedure, we iteratively reduce the variance of the stochastic error. Our method attains the optimal oracle complexity $\\mathcal{O}(1/\\epsilon^2)$ (up to a logarithmic term) and a faster rate $\\mathcal{O}(1/K)$ in terms"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1703.00260","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-03-01T12:14:53Z","cross_cats_sorted":[],"title_canon_sha256":"2973d7320a9ccf589f44a0cd6c09a058d473ab88f8adcfab6d1cbf3705d945e9","abstract_canon_sha256":"6dd6f9df4cfe44ea40d48ff6148309e468f6313bcfdc3ab3562942d8b1fc0317"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:45.437076Z","signature_b64":"Vfo/pyZK7JAoJqcU6gFZ8VIJi+oG5mAKdfeqmIPWw1fwcariDTK8Cgft79VRibLc3XF0+ur7WxnGWvsBTKpjBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63e56c07480a7ea82be75d25377a81a4b8733144e087ea41cb05a1f23918d8db","last_reissued_at":"2026-05-18T00:49:45.436520Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:45.436520Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Extragradient method with variance reduction for stochastic variational inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alejandro Jofr\\'e, Alfredo Iusem, Philip Thompson, Roberto I. Oliveira","submitted_at":"2017-03-01T12:14:53Z","abstract_excerpt":"We propose an extragradient method with stepsizes bounded away from zero for stochastic variational inequalities requiring only pseudo-monotonicity. We provide convergence and complexity analysis, allowing for an unbounded feasible set, unbounded operator, non-uniform variance of the oracle and, also, we do not require any regularization. Alongside the stochastic approximation procedure, we iteratively reduce the variance of the stochastic error. Our method attains the optimal oracle complexity $\\mathcal{O}(1/\\epsilon^2)$ (up to a logarithmic term) and a faster rate $\\mathcal{O}(1/K)$ in terms"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.00260","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1703.00260","created_at":"2026-05-18T00:49:45.436627+00:00"},{"alias_kind":"arxiv_version","alias_value":"1703.00260v1","created_at":"2026-05-18T00:49:45.436627+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.00260","created_at":"2026-05-18T00:49:45.436627+00:00"},{"alias_kind":"pith_short_12","alias_value":"MPSWYB2IBJ7K","created_at":"2026-05-18T12:31:31.346846+00:00"},{"alias_kind":"pith_short_16","alias_value":"MPSWYB2IBJ7KQK7H","created_at":"2026-05-18T12:31:31.346846+00:00"},{"alias_kind":"pith_short_8","alias_value":"MPSWYB2I","created_at":"2026-05-18T12:31:31.346846+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS","json":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS.json","graph_json":"https://pith.science/api/pith-number/MPSWYB2IBJ7KQK7HLUSTO6UBUS/graph.json","events_json":"https://pith.science/api/pith-number/MPSWYB2IBJ7KQK7HLUSTO6UBUS/events.json","paper":"https://pith.science/paper/MPSWYB2I"},"agent_actions":{"view_html":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS","download_json":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS.json","view_paper":"https://pith.science/paper/MPSWYB2I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1703.00260&json=true","fetch_graph":"https://pith.science/api/pith-number/MPSWYB2IBJ7KQK7HLUSTO6UBUS/graph.json","fetch_events":"https://pith.science/api/pith-number/MPSWYB2IBJ7KQK7HLUSTO6UBUS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS/action/storage_attestation","attest_author":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS/action/author_attestation","sign_citation":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS/action/citation_signature","submit_replication":"https://pith.science/pith/MPSWYB2IBJ7KQK7HLUSTO6UBUS/action/replication_record"}},"created_at":"2026-05-18T00:49:45.436627+00:00","updated_at":"2026-05-18T00:49:45.436627+00:00"}