{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:QUZRNM2GJUCUPLH2TEO2HCONML","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":"b5610aca3662ede89b91eadd2d49c7ae334dc508fd9776530dfe4495c327f8a0","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-02-06T13:14:02Z","title_canon_sha256":"cbf67455b269e2c2ec0149b26112806d879a0021eec7e971312e6ba3b0d30ab2"},"schema_version":"1.0","source":{"id":"2202.02771","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.02771","created_at":"2026-07-05T05:57:10Z"},{"alias_kind":"arxiv_version","alias_value":"2202.02771v2","created_at":"2026-07-05T05:57:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.02771","created_at":"2026-07-05T05:57:10Z"},{"alias_kind":"pith_short_12","alias_value":"QUZRNM2GJUCU","created_at":"2026-07-05T05:57:10Z"},{"alias_kind":"pith_short_16","alias_value":"QUZRNM2GJUCUPLH2","created_at":"2026-07-05T05:57:10Z"},{"alias_kind":"pith_short_8","alias_value":"QUZRNM2G","created_at":"2026-07-05T05:57:10Z"}],"graph_snapshots":[{"event_id":"sha256:46022989183a9c2938c4256b9acc156df36b356b8b85521b5054977e7b83645c","target":"graph","created_at":"2026-07-05T05:57:10Z","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/2202.02771/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Variational inequalities are a formalism that includes games, minimization, saddle point, and equilibrium problems as special cases. Methods for variational inequalities are therefore universal approaches for many applied tasks, including machine learning problems. This work concentrates on the decentralized setting, which is increasingly important but not well understood. In particular, we consider decentralized stochastic (sum-type) variational inequalities over fixed and time-varying networks. We present lower complexity bounds for both communication and local iterations and construct optim","authors_text":"Abdurakhmon Sadiev, Aleksandr Beznosikov, Alexander Gasnikov, Dmitry Kovalev, Michael Persiianov, Peter Richt\\'arik","cross_cats":["cs.DC","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-02-06T13:14:02Z","title":"Optimal Algorithms for Decentralized Stochastic Variational Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.02771","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:ec7007dd327557c40c1f62261daac179d8154ac02ffe68a5e5a633520fa45675","target":"record","created_at":"2026-07-05T05:57:10Z","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":"b5610aca3662ede89b91eadd2d49c7ae334dc508fd9776530dfe4495c327f8a0","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-02-06T13:14:02Z","title_canon_sha256":"cbf67455b269e2c2ec0149b26112806d879a0021eec7e971312e6ba3b0d30ab2"},"schema_version":"1.0","source":{"id":"2202.02771","kind":"arxiv","version":2}},"canonical_sha256":"853316b3464d0547acfa991da389cd62eb15ab2062f7e0c703fca92437f6fb94","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"853316b3464d0547acfa991da389cd62eb15ab2062f7e0c703fca92437f6fb94","first_computed_at":"2026-07-05T05:57:10.470780Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:57:10.470780Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jRjkgLuaFeTpdD7MI0tEAQf/J4oxF48HWSJiIjpRgzbdjmp3eAhXP1DKD7hSxepW0R2eNGA+WUxUg143rRLzAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:57:10.471186Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.02771","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec7007dd327557c40c1f62261daac179d8154ac02ffe68a5e5a633520fa45675","sha256:46022989183a9c2938c4256b9acc156df36b356b8b85521b5054977e7b83645c"],"state_sha256":"15ca135eabe9cf7f6701e50afc3859adffc31b908db67ddd29b02da57ba3d867"}