{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:QUZRNM2GJUCUPLH2TEO2HCONML","short_pith_number":"pith:QUZRNM2G","canonical_record":{"source":{"id":"2202.02771","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-02-06T13:14:02Z","cross_cats_sorted":["cs.DC","cs.LG"],"title_canon_sha256":"cbf67455b269e2c2ec0149b26112806d879a0021eec7e971312e6ba3b0d30ab2","abstract_canon_sha256":"b5610aca3662ede89b91eadd2d49c7ae334dc508fd9776530dfe4495c327f8a0"},"schema_version":"1.0"},"canonical_sha256":"853316b3464d0547acfa991da389cd62eb15ab2062f7e0c703fca92437f6fb94","source":{"kind":"arxiv","id":"2202.02771","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:QUZRNM2GJUCUPLH2TEO2HCONML","target":"record","payload":{"canonical_record":{"source":{"id":"2202.02771","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-02-06T13:14:02Z","cross_cats_sorted":["cs.DC","cs.LG"],"title_canon_sha256":"cbf67455b269e2c2ec0149b26112806d879a0021eec7e971312e6ba3b0d30ab2","abstract_canon_sha256":"b5610aca3662ede89b91eadd2d49c7ae334dc508fd9776530dfe4495c327f8a0"},"schema_version":"1.0"},"canonical_sha256":"853316b3464d0547acfa991da389cd62eb15ab2062f7e0c703fca92437f6fb94","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:57:10.471186Z","signature_b64":"jRjkgLuaFeTpdD7MI0tEAQf/J4oxF48HWSJiIjpRgzbdjmp3eAhXP1DKD7hSxepW0R2eNGA+WUxUg143rRLzAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"853316b3464d0547acfa991da389cd62eb15ab2062f7e0c703fca92437f6fb94","last_reissued_at":"2026-07-05T05:57:10.470780Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:57:10.470780Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.02771","source_version":2,"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-05T05:57:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3zE5+zu4sD2j7Vwfl4Pj7WhoAYioUkjvAlzcLQFVeLRrZnV21HDlBImI6XSAULTXjFxHJzIaumv3CDF8R1DqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:19:48.682134Z"},"content_sha256":"ec7007dd327557c40c1f62261daac179d8154ac02ffe68a5e5a633520fa45675","schema_version":"1.0","event_id":"sha256:ec7007dd327557c40c1f62261daac179d8154ac02ffe68a5e5a633520fa45675"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:QUZRNM2GJUCUPLH2TEO2HCONML","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Algorithms for Decentralized Stochastic Variational Inequalities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG"],"primary_cat":"math.OC","authors_text":"Abdurakhmon Sadiev, Aleksandr Beznosikov, Alexander Gasnikov, Dmitry Kovalev, Michael Persiianov, Peter Richt\\'arik","submitted_at":"2022-02-06T13:14:02Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.02771","kind":"arxiv","version":2},"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/2202.02771/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-05T05:57:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZjjqN9p5pBwvws4PatLED0DPF8o3OnT+wSren00qHy3uuWy4Omf2us90Tse7usVbSgQgHSCv7hcXjZE0XrCkBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:19:48.682472Z"},"content_sha256":"46022989183a9c2938c4256b9acc156df36b356b8b85521b5054977e7b83645c","schema_version":"1.0","event_id":"sha256:46022989183a9c2938c4256b9acc156df36b356b8b85521b5054977e7b83645c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QUZRNM2GJUCUPLH2TEO2HCONML/bundle.json","state_url":"https://pith.science/pith/QUZRNM2GJUCUPLH2TEO2HCONML/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QUZRNM2GJUCUPLH2TEO2HCONML/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-04T23:19:48Z","links":{"resolver":"https://pith.science/pith/QUZRNM2GJUCUPLH2TEO2HCONML","bundle":"https://pith.science/pith/QUZRNM2GJUCUPLH2TEO2HCONML/bundle.json","state":"https://pith.science/pith/QUZRNM2GJUCUPLH2TEO2HCONML/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QUZRNM2GJUCUPLH2TEO2HCONML/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"buZryAGHZA07VXSGath7HEsXtMwpaqNmwzK2MpV6D0BYZIr3n4MLsWZFEiYMMQdpnR5By6sFNPAL1ylDbyskCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T23:19:48.685804Z","bundle_sha256":"0facd65c521f8c237a1088639ac912c6190933e16b04a4197be9d9e2378607d0"}}