{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:RYFW5KYXFBFLMWL7AQ3BABPHQV","short_pith_number":"pith:RYFW5KYX","canonical_record":{"source":{"id":"1411.2876","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-11T16:33:10Z","cross_cats_sorted":[],"title_canon_sha256":"c6b61c4490845a49bfb81154e196d171e6744ad2e05f6fdf5fa76f87233b1b25","abstract_canon_sha256":"6488743be1ae03e4997b9b0389e1d291a530d382bdadfc21a2f53d6b3bf868e6"},"schema_version":"1.0"},"canonical_sha256":"8e0b6eab17284ab6597f04361005e785413f137cc2e71a55ee621e80b821ffd0","source":{"kind":"arxiv","id":"1411.2876","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.2876","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"1411.2876v2","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.2876","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"RYFW5KYXFBFL","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RYFW5KYXFBFLMWL7","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RYFW5KYX","created_at":"2026-05-18T12:28:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:RYFW5KYXFBFLMWL7AQ3BABPHQV","target":"record","payload":{"canonical_record":{"source":{"id":"1411.2876","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-11T16:33:10Z","cross_cats_sorted":[],"title_canon_sha256":"c6b61c4490845a49bfb81154e196d171e6744ad2e05f6fdf5fa76f87233b1b25","abstract_canon_sha256":"6488743be1ae03e4997b9b0389e1d291a530d382bdadfc21a2f53d6b3bf868e6"},"schema_version":"1.0"},"canonical_sha256":"8e0b6eab17284ab6597f04361005e785413f137cc2e71a55ee621e80b821ffd0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:16.085752Z","signature_b64":"Nn2IEtu1FK1dcMYdlCjkgh2xLNmgFXG3nAHUl8mnZdMw4XG1HcTXWE0rA9kySnVNTVl7gn0U1FVzH0jedmeICw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e0b6eab17284ab6597f04361005e785413f137cc2e71a55ee621e80b821ffd0","last_reissued_at":"2026-05-18T01:25:16.085077Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:16.085077Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.2876","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-18T01:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cRdyHkEZLKawFFMAHd9Gp1gVFETGEDNqzKdWGpbZjJIj1v1smR0l47yIvPzucoY4t0hSdHLoimNIH90x7bFpCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T06:15:17.047099Z"},"content_sha256":"482994504b404ac75bb20f8f3c68e529950f40c7f850ef9865f4dc9ab8b27027","schema_version":"1.0","event_id":"sha256:482994504b404ac75bb20f8f3c68e529950f40c7f850ef9865f4dc9ab8b27027"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:RYFW5KYXFBFLMWL7AQ3BABPHQV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Intermediate Gradient Method for Convex Problems with Inexact Stochastic Oracle","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexander Gasnikov, Pavel Dvurechensky","submitted_at":"2014-11-11T16:33:10Z","abstract_excerpt":"In this paper we introduce new methods for convex optimization problems with inexact stochastic oracle. First method is an extension of the intermediate gradient method proposed by Devolder, Glineur and Nesterov for problems with inexact oracle. Our new method can be applied to the problems with composite structure, stochastic inexact oracle and allows using non-Euclidean setup. We prove estimates for mean rate of convergence and probabilities of large deviations from this rate. Also we introduce two modifications of this method for strongly convex problems. For the first modification we prove"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.2876","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":""},"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-18T01:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sfOnOep1m/hyph8sBk1ezpZNy+7bAerF/lOkDb4QmOSKmqUwQqsWsMBM3cgKhSYdp+tuY5pXaY6INlAEs85JAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T06:15:17.047456Z"},"content_sha256":"6ab3e3d8dfc4f55a88a91452ec26f52b9c236b8f7b28684b3363c03df97cc4ea","schema_version":"1.0","event_id":"sha256:6ab3e3d8dfc4f55a88a91452ec26f52b9c236b8f7b28684b3363c03df97cc4ea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/bundle.json","state_url":"https://pith.science/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/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-06-20T06:15:17Z","links":{"resolver":"https://pith.science/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV","bundle":"https://pith.science/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/bundle.json","state":"https://pith.science/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RYFW5KYXFBFLMWL7AQ3BABPHQV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:RYFW5KYXFBFLMWL7AQ3BABPHQV","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":"6488743be1ae03e4997b9b0389e1d291a530d382bdadfc21a2f53d6b3bf868e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-11T16:33:10Z","title_canon_sha256":"c6b61c4490845a49bfb81154e196d171e6744ad2e05f6fdf5fa76f87233b1b25"},"schema_version":"1.0","source":{"id":"1411.2876","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.2876","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"1411.2876v2","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.2876","created_at":"2026-05-18T01:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"RYFW5KYXFBFL","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RYFW5KYXFBFLMWL7","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RYFW5KYX","created_at":"2026-05-18T12:28:46Z"}],"graph_snapshots":[{"event_id":"sha256:6ab3e3d8dfc4f55a88a91452ec26f52b9c236b8f7b28684b3363c03df97cc4ea","target":"graph","created_at":"2026-05-18T01:25: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"},"paper":{"abstract_excerpt":"In this paper we introduce new methods for convex optimization problems with inexact stochastic oracle. First method is an extension of the intermediate gradient method proposed by Devolder, Glineur and Nesterov for problems with inexact oracle. Our new method can be applied to the problems with composite structure, stochastic inexact oracle and allows using non-Euclidean setup. We prove estimates for mean rate of convergence and probabilities of large deviations from this rate. Also we introduce two modifications of this method for strongly convex problems. For the first modification we prove","authors_text":"Alexander Gasnikov, Pavel Dvurechensky","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-11T16:33:10Z","title":"Stochastic Intermediate Gradient Method for Convex Problems with Inexact Stochastic Oracle"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.2876","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:482994504b404ac75bb20f8f3c68e529950f40c7f850ef9865f4dc9ab8b27027","target":"record","created_at":"2026-05-18T01:25: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":"6488743be1ae03e4997b9b0389e1d291a530d382bdadfc21a2f53d6b3bf868e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-11T16:33:10Z","title_canon_sha256":"c6b61c4490845a49bfb81154e196d171e6744ad2e05f6fdf5fa76f87233b1b25"},"schema_version":"1.0","source":{"id":"1411.2876","kind":"arxiv","version":2}},"canonical_sha256":"8e0b6eab17284ab6597f04361005e785413f137cc2e71a55ee621e80b821ffd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e0b6eab17284ab6597f04361005e785413f137cc2e71a55ee621e80b821ffd0","first_computed_at":"2026-05-18T01:25:16.085077Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:16.085077Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Nn2IEtu1FK1dcMYdlCjkgh2xLNmgFXG3nAHUl8mnZdMw4XG1HcTXWE0rA9kySnVNTVl7gn0U1FVzH0jedmeICw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:16.085752Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.2876","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:482994504b404ac75bb20f8f3c68e529950f40c7f850ef9865f4dc9ab8b27027","sha256:6ab3e3d8dfc4f55a88a91452ec26f52b9c236b8f7b28684b3363c03df97cc4ea"],"state_sha256":"b6f267dc53289e0fbf1402f81c3363376902bd3030369023cba87a6915d9e6f9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yRQkGiPUjDkBU4cNZHaXx5uabLAwsMEeWrIQIfJW6SAuue8gJgKzCZT7/RRs8O0hEjILPviIio1RNuaI8EhHAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T06:15:17.049340Z","bundle_sha256":"428c8260c5fbbe56ede01b5f2e7810912cf717a8fec79b583f847f313a5665b7"}}