{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:5JS7EDLUXJMOVX3E7Z2GLTXJIU","short_pith_number":"pith:5JS7EDLU","canonical_record":{"source":{"id":"2409.13428","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-09-20T11:49:02Z","cross_cats_sorted":[],"title_canon_sha256":"bf2e1f208297989773e0fcf2dce88fdd75bc952918c6d260b1c879ce32859c26","abstract_canon_sha256":"94aed71a1204c17edeb89fbb4642c6f94ad9895741fa64bff659f88392c9dbcd"},"schema_version":"1.0"},"canonical_sha256":"ea65f20d74ba58eadf64fe7465cee94518db5eb40d91218c566d1528b9970a9b","source":{"kind":"arxiv","id":"2409.13428","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.13428","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"2409.13428v2","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.13428","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"5JS7EDLUXJMO","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_16","alias_value":"5JS7EDLUXJMOVX3E","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_8","alias_value":"5JS7EDLU","created_at":"2026-05-20T00:00:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:5JS7EDLUXJMOVX3E7Z2GLTXJIU","target":"record","payload":{"canonical_record":{"source":{"id":"2409.13428","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-09-20T11:49:02Z","cross_cats_sorted":[],"title_canon_sha256":"bf2e1f208297989773e0fcf2dce88fdd75bc952918c6d260b1c879ce32859c26","abstract_canon_sha256":"94aed71a1204c17edeb89fbb4642c6f94ad9895741fa64bff659f88392c9dbcd"},"schema_version":"1.0"},"canonical_sha256":"ea65f20d74ba58eadf64fe7465cee94518db5eb40d91218c566d1528b9970a9b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:00:16.231776Z","signature_b64":"a/OxID7DoNsKLPcc0yc0hA83nfizcGhlsSs8Cpqe5ExPcItlIYx//dSAz6OL11nbItaaKU32nl8hqD0qz8nIDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea65f20d74ba58eadf64fe7465cee94518db5eb40d91218c566d1528b9970a9b","last_reissued_at":"2026-05-20T00:00:16.231018Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:00:16.231018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.13428","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-05-20T00:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IeiHCllRZejaJwpXHSKzqNvapwM+tJNPwO9tG8LwD+yOotL1hG/idLLaorEBopkJxjuW2CV3Jsj9Jh2nqOR4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T16:17:28.296476Z"},"content_sha256":"6668212ede50bcbcda3f3ab5dec75c812608420da52455bc5532612e4b20d797","schema_version":"1.0","event_id":"sha256:6668212ede50bcbcda3f3ab5dec75c812608420da52455bc5532612e4b20d797"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:5JS7EDLUXJMOVX3E7Z2GLTXJIU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Methods for Solving Variational Inequalities with Markovian Stochasticity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Aleksandr Beznosikov, Michael Ermoshin, Roman Gavrilenko, Vladimir Solodkin","submitted_at":"2024-09-20T11:49:02Z","abstract_excerpt":"In this paper, we present a novel stochastic method for solving variational inequalities (VI) in the context of Markovian noise. By leveraging Extragradient technique, we can productively solve VI optimization problems characterized by Markovian dynamics. We demonstrate the efficacy of proposed method through rigorous theoretical analysis, proving convergence under quite mild assumptions of $L$-Lipschitzness, strong monotonicity of the operator and boundness of the noise only at the optimum. In order to gain further insight into the nature of Markov processes, we conduct the experiments to inv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.13428","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/2409.13428/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-05-20T00:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WRG0Zb79ksfBjIaDL571Gb9lZn19mvK0YpkFYFeajjtq4cPi04KKG422CKytvSbQEZdhny7CFbt0kwJSbeMQAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T16:17:28.297048Z"},"content_sha256":"d8e7197802550ea0d48a262bdeab22874df1e1dcd52b89c0656a80909a14aa1c","schema_version":"1.0","event_id":"sha256:d8e7197802550ea0d48a262bdeab22874df1e1dcd52b89c0656a80909a14aa1c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/bundle.json","state_url":"https://pith.science/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/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-05-24T16:17:28Z","links":{"resolver":"https://pith.science/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU","bundle":"https://pith.science/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/bundle.json","state":"https://pith.science/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5JS7EDLUXJMOVX3E7Z2GLTXJIU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5JS7EDLUXJMOVX3E7Z2GLTXJIU","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":"94aed71a1204c17edeb89fbb4642c6f94ad9895741fa64bff659f88392c9dbcd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-09-20T11:49:02Z","title_canon_sha256":"bf2e1f208297989773e0fcf2dce88fdd75bc952918c6d260b1c879ce32859c26"},"schema_version":"1.0","source":{"id":"2409.13428","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.13428","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"2409.13428v2","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.13428","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"5JS7EDLUXJMO","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_16","alias_value":"5JS7EDLUXJMOVX3E","created_at":"2026-05-20T00:00:16Z"},{"alias_kind":"pith_short_8","alias_value":"5JS7EDLU","created_at":"2026-05-20T00:00:16Z"}],"graph_snapshots":[{"event_id":"sha256:d8e7197802550ea0d48a262bdeab22874df1e1dcd52b89c0656a80909a14aa1c","target":"graph","created_at":"2026-05-20T00:00:16Z","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/2409.13428/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we present a novel stochastic method for solving variational inequalities (VI) in the context of Markovian noise. By leveraging Extragradient technique, we can productively solve VI optimization problems characterized by Markovian dynamics. We demonstrate the efficacy of proposed method through rigorous theoretical analysis, proving convergence under quite mild assumptions of $L$-Lipschitzness, strong monotonicity of the operator and boundness of the noise only at the optimum. In order to gain further insight into the nature of Markov processes, we conduct the experiments to inv","authors_text":"Aleksandr Beznosikov, Michael Ermoshin, Roman Gavrilenko, Vladimir Solodkin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-09-20T11:49:02Z","title":"Methods for Solving Variational Inequalities with Markovian Stochasticity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.13428","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:6668212ede50bcbcda3f3ab5dec75c812608420da52455bc5532612e4b20d797","target":"record","created_at":"2026-05-20T00:00:16Z","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":"94aed71a1204c17edeb89fbb4642c6f94ad9895741fa64bff659f88392c9dbcd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-09-20T11:49:02Z","title_canon_sha256":"bf2e1f208297989773e0fcf2dce88fdd75bc952918c6d260b1c879ce32859c26"},"schema_version":"1.0","source":{"id":"2409.13428","kind":"arxiv","version":2}},"canonical_sha256":"ea65f20d74ba58eadf64fe7465cee94518db5eb40d91218c566d1528b9970a9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea65f20d74ba58eadf64fe7465cee94518db5eb40d91218c566d1528b9970a9b","first_computed_at":"2026-05-20T00:00:16.231018Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:00:16.231018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a/OxID7DoNsKLPcc0yc0hA83nfizcGhlsSs8Cpqe5ExPcItlIYx//dSAz6OL11nbItaaKU32nl8hqD0qz8nIDw==","signature_status":"signed_v1","signed_at":"2026-05-20T00:00:16.231776Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.13428","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6668212ede50bcbcda3f3ab5dec75c812608420da52455bc5532612e4b20d797","sha256:d8e7197802550ea0d48a262bdeab22874df1e1dcd52b89c0656a80909a14aa1c"],"state_sha256":"fc5456fec4070fe8923b1cffb6fbffb61eab486eebb11740d50600b361dec321"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S+opO0m8Nc6CPet8ovJ2ZBCpc/hpVyGYvgHPLlBgY2BlgTfNGSWucNY8b91tCaLT6krWE+7EgwNm7WQy9gg/Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T16:17:28.300104Z","bundle_sha256":"fe64b39d76d502433a027342856f74d7a46057eb483713fbca71b02c857744d3"}}