{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:XGQZQZT6Z7CYQIXRTOHEZI5RZC","short_pith_number":"pith:XGQZQZT6","canonical_record":{"source":{"id":"2602.05304","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T04:57:20Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"ade08bf10a3d9b69b9f5aa819c17734c9cb09657e0edeca3bb8fd3c466d52217","abstract_canon_sha256":"4d9f0afc2702ac3d42b941e7bfbe82ebb5ebb6b62a5a9f911f5c37e1fe3d0658"},"schema_version":"1.0"},"canonical_sha256":"b9a198667ecfc58822f19b8e4ca3b1c89d1b366e0654f69afb7f68552e2cd4a3","source":{"kind":"arxiv","id":"2602.05304","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.05304","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"arxiv_version","alias_value":"2602.05304v2","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.05304","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_12","alias_value":"XGQZQZT6Z7CY","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_16","alias_value":"XGQZQZT6Z7CYQIXR","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_8","alias_value":"XGQZQZT6","created_at":"2026-05-22T02:04:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:XGQZQZT6Z7CYQIXRTOHEZI5RZC","target":"record","payload":{"canonical_record":{"source":{"id":"2602.05304","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T04:57:20Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"ade08bf10a3d9b69b9f5aa819c17734c9cb09657e0edeca3bb8fd3c466d52217","abstract_canon_sha256":"4d9f0afc2702ac3d42b941e7bfbe82ebb5ebb6b62a5a9f911f5c37e1fe3d0658"},"schema_version":"1.0"},"canonical_sha256":"b9a198667ecfc58822f19b8e4ca3b1c89d1b366e0654f69afb7f68552e2cd4a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-22T02:04:39.429995Z","signature_b64":"vUiUpt0JNQda+cvXyx0MWblATuECeO8RcZIPCPBcSHZW4B7mrU4r88uNjrpTxBaaYqDW8SnanfXRQGLRtDgeBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9a198667ecfc58822f19b8e4ca3b1c89d1b366e0654f69afb7f68552e2cd4a3","last_reissued_at":"2026-05-22T02:04:39.429188Z","signature_status":"signed_v1","first_computed_at":"2026-05-22T02:04:39.429188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2602.05304","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-22T02:04:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HbolRbLKhz5phu+xq6WpAlrS+6TVLKU9odrBXN13KCVVyKfwctc0ZGFSIJMD2Myq69y79zArLIA6vR+WqhMHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T23:46:42.149332Z"},"content_sha256":"93e4d7d14a713ec95cc2799e5253dd465b915b9aed5f4539fa4d87bbb65824e3","schema_version":"1.0","event_id":"sha256:93e4d7d14a713ec95cc2799e5253dd465b915b9aed5f4539fa4d87bbb65824e3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:XGQZQZT6Z7CYQIXRTOHEZI5RZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Short and Unified Convergence Analysis of the SAG, SAGA, and IAG Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC"],"primary_cat":"cs.LG","authors_text":"Aritra Mitra, Feng Zhu, Robert W. Heath Jr.","submitted_at":"2026-02-05T04:57:20Z","abstract_excerpt":"Stochastic variance-reduced algorithms such as Stochastic Average Gradient (SAG) and SAGA, and their deterministic counterparts like the Incremental Aggregated Gradient (IAG) method, have been extensively studied in large-scale machine learning. Despite their popularity, existing analyses for these algorithms are disparate, relying on different proof techniques tailored to each method. Furthermore, the original proof of SAG is known to be notoriously involved, requiring computer-aided analysis. Focusing on finite-sum optimization with smooth and strongly convex objective functions, our main co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.05304","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/2602.05304/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-22T02:04:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"unKBBlDvFzXeDVJRPQiptfRDCiGRdRJFssSTUyJObxAulEExJQrYDNG4zQ5jrq2edr5DrCM0R0KIfNI/HfygBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T23:46:42.149704Z"},"content_sha256":"69f0a33022d86a9ee8b0b98796317dbe0a05874dd22d055a889bcfa8a2cc48ba","schema_version":"1.0","event_id":"sha256:69f0a33022d86a9ee8b0b98796317dbe0a05874dd22d055a889bcfa8a2cc48ba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/bundle.json","state_url":"https://pith.science/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/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-29T23:46:42Z","links":{"resolver":"https://pith.science/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC","bundle":"https://pith.science/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/bundle.json","state":"https://pith.science/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XGQZQZT6Z7CYQIXRTOHEZI5RZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:XGQZQZT6Z7CYQIXRTOHEZI5RZC","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":"4d9f0afc2702ac3d42b941e7bfbe82ebb5ebb6b62a5a9f911f5c37e1fe3d0658","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T04:57:20Z","title_canon_sha256":"ade08bf10a3d9b69b9f5aa819c17734c9cb09657e0edeca3bb8fd3c466d52217"},"schema_version":"1.0","source":{"id":"2602.05304","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2602.05304","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"arxiv_version","alias_value":"2602.05304v2","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2602.05304","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_12","alias_value":"XGQZQZT6Z7CY","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_16","alias_value":"XGQZQZT6Z7CYQIXR","created_at":"2026-05-22T02:04:39Z"},{"alias_kind":"pith_short_8","alias_value":"XGQZQZT6","created_at":"2026-05-22T02:04:39Z"}],"graph_snapshots":[{"event_id":"sha256:69f0a33022d86a9ee8b0b98796317dbe0a05874dd22d055a889bcfa8a2cc48ba","target":"graph","created_at":"2026-05-22T02:04:39Z","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/2602.05304/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic variance-reduced algorithms such as Stochastic Average Gradient (SAG) and SAGA, and their deterministic counterparts like the Incremental Aggregated Gradient (IAG) method, have been extensively studied in large-scale machine learning. Despite their popularity, existing analyses for these algorithms are disparate, relying on different proof techniques tailored to each method. Furthermore, the original proof of SAG is known to be notoriously involved, requiring computer-aided analysis. Focusing on finite-sum optimization with smooth and strongly convex objective functions, our main co","authors_text":"Aritra Mitra, Feng Zhu, Robert W. Heath Jr.","cross_cats":["cs.SY","eess.SY","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T04:57:20Z","title":"A Short and Unified Convergence Analysis of the SAG, SAGA, and IAG Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2602.05304","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:93e4d7d14a713ec95cc2799e5253dd465b915b9aed5f4539fa4d87bbb65824e3","target":"record","created_at":"2026-05-22T02:04:39Z","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":"4d9f0afc2702ac3d42b941e7bfbe82ebb5ebb6b62a5a9f911f5c37e1fe3d0658","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-02-05T04:57:20Z","title_canon_sha256":"ade08bf10a3d9b69b9f5aa819c17734c9cb09657e0edeca3bb8fd3c466d52217"},"schema_version":"1.0","source":{"id":"2602.05304","kind":"arxiv","version":2}},"canonical_sha256":"b9a198667ecfc58822f19b8e4ca3b1c89d1b366e0654f69afb7f68552e2cd4a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9a198667ecfc58822f19b8e4ca3b1c89d1b366e0654f69afb7f68552e2cd4a3","first_computed_at":"2026-05-22T02:04:39.429188Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-22T02:04:39.429188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vUiUpt0JNQda+cvXyx0MWblATuECeO8RcZIPCPBcSHZW4B7mrU4r88uNjrpTxBaaYqDW8SnanfXRQGLRtDgeBg==","signature_status":"signed_v1","signed_at":"2026-05-22T02:04:39.429995Z","signed_message":"canonical_sha256_bytes"},"source_id":"2602.05304","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93e4d7d14a713ec95cc2799e5253dd465b915b9aed5f4539fa4d87bbb65824e3","sha256:69f0a33022d86a9ee8b0b98796317dbe0a05874dd22d055a889bcfa8a2cc48ba"],"state_sha256":"7c94113272c635d5e1974a3dc715d1d07451f687cfa3941f7d9d3e2b625b1a3e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gL2KT6bTQdfUhnB1dfqRHzux3vEutZdHd57PSj1eNeqvw25lTfzD8bme+NPCl6GLUbn9AzjTmSQQ4eedS7A4CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T23:46:42.151618Z","bundle_sha256":"4b050475994b0dc978d811a8ce2dd27a3f7f2487ee25b8eaa230fb42869feeed"}}