{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:AZNNIO2ZVDFGAYCJ25WTR26XH6","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":"8cac27405d9a65ac6165375df614bb3a1c42201d593e01de5aacc421b65c168a","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-05-25T11:11:31Z","title_canon_sha256":"3898e88203f2837c0e65aa235d6f107c0160d2e93eac2be478499e129894843e"},"schema_version":"1.0","source":{"id":"2305.15938","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.15938","created_at":"2026-07-05T08:02:20Z"},{"alias_kind":"arxiv_version","alias_value":"2305.15938v2","created_at":"2026-07-05T08:02:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.15938","created_at":"2026-07-05T08:02:20Z"},{"alias_kind":"pith_short_12","alias_value":"AZNNIO2ZVDFG","created_at":"2026-07-05T08:02:20Z"},{"alias_kind":"pith_short_16","alias_value":"AZNNIO2ZVDFGAYCJ","created_at":"2026-07-05T08:02:20Z"},{"alias_kind":"pith_short_8","alias_value":"AZNNIO2Z","created_at":"2026-07-05T08:02:20Z"}],"graph_snapshots":[{"event_id":"sha256:ce5032baf4f130fe90768983366fd3e2ce37687385b717d1f5c65a2a614f3c94","target":"graph","created_at":"2026-07-05T08:02:20Z","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/2305.15938/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper delves into stochastic optimization problems that involve Markovian noise. We present a unified approach for the theoretical analysis of first-order gradient methods for stochastic optimization and variational inequalities. Our approach covers scenarios for both non-convex and strongly convex minimization problems. To achieve an optimal (linear) dependence on the mixing time of the underlying noise sequence, we use the randomized batching scheme, which is based on the multilevel Monte Carlo method. Moreover, our technique allows us to eliminate the limiting assumptions of previous r","authors_text":"Aleksandr Beznosikov, Alexander Gasnikov, Alexey Naumov, Eric Moulines, Marina Sheshukova, Sergey Samsonov","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-05-25T11:11:31Z","title":"First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.15938","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:5d107b07a0db22818f9f43408f2b3b5a16a229e7b755e267aeae6b14345dd659","target":"record","created_at":"2026-07-05T08:02:20Z","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":"8cac27405d9a65ac6165375df614bb3a1c42201d593e01de5aacc421b65c168a","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-05-25T11:11:31Z","title_canon_sha256":"3898e88203f2837c0e65aa235d6f107c0160d2e93eac2be478499e129894843e"},"schema_version":"1.0","source":{"id":"2305.15938","kind":"arxiv","version":2}},"canonical_sha256":"065ad43b59a8ca606049d76d38ebd73f874badf8d0876048fb4d801c727deafd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"065ad43b59a8ca606049d76d38ebd73f874badf8d0876048fb4d801c727deafd","first_computed_at":"2026-07-05T08:02:20.430978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:02:20.430978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p7MLqCnD8TXEBXbRX804I60JJb3QRZbrWdyeU6UMQlP/BAmeBBnrXziFFvhoy8RSlyetHx9wOdR2soap/w8zBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:02:20.431497Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.15938","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d107b07a0db22818f9f43408f2b3b5a16a229e7b755e267aeae6b14345dd659","sha256:ce5032baf4f130fe90768983366fd3e2ce37687385b717d1f5c65a2a614f3c94"],"state_sha256":"595bf0cd9f2b7c324aba49e5725c092c1767d96ca67b240e4ecf0ff1c9e16893"}