{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SR2FM36TDLTJVM2A4IGZ6FA5Q7","short_pith_number":"pith:SR2FM36T","canonical_record":{"source":{"id":"1905.02374","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-07T06:41:24Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"994f61cb4fc8e2bb62913ab7bf492a9a6166c947a6e94185d61cffeb21303340","abstract_canon_sha256":"77d2800d73f5de487bad97f7f256a9e09bc8dc298615ff2ed7bbd2afafade1b8"},"schema_version":"1.0"},"canonical_sha256":"9474566fd31ae69ab340e20d9f141d87db035b50024118c433e97b8b8c3b118c","source":{"kind":"arxiv","id":"1905.02374","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.02374","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"arxiv_version","alias_value":"1905.02374v1","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.02374","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"pith_short_12","alias_value":"SR2FM36TDLTJ","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SR2FM36TDLTJVM2A","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SR2FM36T","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SR2FM36TDLTJVM2A4IGZ6FA5Q7","target":"record","payload":{"canonical_record":{"source":{"id":"1905.02374","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-07T06:41:24Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"994f61cb4fc8e2bb62913ab7bf492a9a6166c947a6e94185d61cffeb21303340","abstract_canon_sha256":"77d2800d73f5de487bad97f7f256a9e09bc8dc298615ff2ed7bbd2afafade1b8"},"schema_version":"1.0"},"canonical_sha256":"9474566fd31ae69ab340e20d9f141d87db035b50024118c433e97b8b8c3b118c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:51.647258Z","signature_b64":"mZZc6eAIisoNAH4LtrRhgP71p+YcnbSES+P+7xtLeQlqrQHNAJW0kBmPXRm08PUx+anwn9hD/so6UTs40TacBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9474566fd31ae69ab340e20d9f141d87db035b50024118c433e97b8b8c3b118c","last_reissued_at":"2026-05-17T23:46:51.646570Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:51.646570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.02374","source_version":1,"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-17T23:46:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sh8469FTM3HnAfZt65udSNPNHbDjJXtrQt/GVSOoU2XSYs1xR4KeKuhKYsb0PcJuvSx2VhcrFf8jdAmuijGcAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T04:30:31.077791Z"},"content_sha256":"4a5161e293ff079a064954062a5e7f62e1592911a629e4fc2890e6da1c4807f4","schema_version":"1.0","event_id":"sha256:4a5161e293ff079a064954062a5e7f62e1592911a629e4fc2890e6da1c4807f4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SR2FM36TDLTJVM2A4IGZ6FA5Q7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Estimate Sequences for Variance-Reduced Stochastic Composite Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Andrei Kulunchakov (Thoth), Julien Mairal (Thoth)","submitted_at":"2019-05-07T06:41:24Z","abstract_excerpt":"In this paper, we propose a unified view of gradient-based algorithms for stochastic convex composite optimization by extending the concept of estimate sequence introduced by Nesterov. This point of view covers the stochastic gradient descent method, variants of the approaches SAGA, SVRG, and has several advantages: (i) we provide a generic proof of convergence for the aforementioned methods; (ii) we show that this SVRG variant is adaptive to strong convexity; (iii) we naturally obtain new algorithms with the same guarantees; (iv) we derive generic strategies to make these algorithms robust to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.02374","kind":"arxiv","version":1},"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-17T23:46:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dWnPL27y+Li3X08u3J0L3Ap6OF+fIORxyPRBPoQcr+OzEaJV2zZI44wx6Yf3P6UZaJrRsc9X7oJoE/WnvkisBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T04:30:31.078142Z"},"content_sha256":"3bdd5cba5436312ab25110bd54787cb4988eb14deb1f194db4c25db0531aa17d","schema_version":"1.0","event_id":"sha256:3bdd5cba5436312ab25110bd54787cb4988eb14deb1f194db4c25db0531aa17d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/bundle.json","state_url":"https://pith.science/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/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-24T04:30:31Z","links":{"resolver":"https://pith.science/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7","bundle":"https://pith.science/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/bundle.json","state":"https://pith.science/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SR2FM36TDLTJVM2A4IGZ6FA5Q7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SR2FM36TDLTJVM2A4IGZ6FA5Q7","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":"77d2800d73f5de487bad97f7f256a9e09bc8dc298615ff2ed7bbd2afafade1b8","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-07T06:41:24Z","title_canon_sha256":"994f61cb4fc8e2bb62913ab7bf492a9a6166c947a6e94185d61cffeb21303340"},"schema_version":"1.0","source":{"id":"1905.02374","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.02374","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"arxiv_version","alias_value":"1905.02374v1","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.02374","created_at":"2026-05-17T23:46:51Z"},{"alias_kind":"pith_short_12","alias_value":"SR2FM36TDLTJ","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SR2FM36TDLTJVM2A","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SR2FM36T","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:3bdd5cba5436312ab25110bd54787cb4988eb14deb1f194db4c25db0531aa17d","target":"graph","created_at":"2026-05-17T23:46:51Z","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 propose a unified view of gradient-based algorithms for stochastic convex composite optimization by extending the concept of estimate sequence introduced by Nesterov. This point of view covers the stochastic gradient descent method, variants of the approaches SAGA, SVRG, and has several advantages: (i) we provide a generic proof of convergence for the aforementioned methods; (ii) we show that this SVRG variant is adaptive to strong convexity; (iii) we naturally obtain new algorithms with the same guarantees; (iv) we derive generic strategies to make these algorithms robust to","authors_text":"Andrei Kulunchakov (Thoth), Julien Mairal (Thoth)","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-07T06:41:24Z","title":"Estimate Sequences for Variance-Reduced Stochastic Composite Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.02374","kind":"arxiv","version":1},"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:4a5161e293ff079a064954062a5e7f62e1592911a629e4fc2890e6da1c4807f4","target":"record","created_at":"2026-05-17T23:46:51Z","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":"77d2800d73f5de487bad97f7f256a9e09bc8dc298615ff2ed7bbd2afafade1b8","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-07T06:41:24Z","title_canon_sha256":"994f61cb4fc8e2bb62913ab7bf492a9a6166c947a6e94185d61cffeb21303340"},"schema_version":"1.0","source":{"id":"1905.02374","kind":"arxiv","version":1}},"canonical_sha256":"9474566fd31ae69ab340e20d9f141d87db035b50024118c433e97b8b8c3b118c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9474566fd31ae69ab340e20d9f141d87db035b50024118c433e97b8b8c3b118c","first_computed_at":"2026-05-17T23:46:51.646570Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:51.646570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mZZc6eAIisoNAH4LtrRhgP71p+YcnbSES+P+7xtLeQlqrQHNAJW0kBmPXRm08PUx+anwn9hD/so6UTs40TacBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:51.647258Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.02374","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a5161e293ff079a064954062a5e7f62e1592911a629e4fc2890e6da1c4807f4","sha256:3bdd5cba5436312ab25110bd54787cb4988eb14deb1f194db4c25db0531aa17d"],"state_sha256":"a507a5e98b5925f957c2a11d4378dcc86e1eda6bcd110cb5537f4bc0e9660a78"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zYyeRkhxJm8OsiNuGRC+kwHEn8ENKQ2eeu/85zkEkBMTje2akujV2zF3Ywl1H8YYTWckaP9BRX1JjS6SOVlzAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T04:30:31.080085Z","bundle_sha256":"64cf577b4001d96ea0b16a7fd87282d4afb6ab9f73a1a3f2e460be829873f501"}}