{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:4FKSQ6LCRVXGPQY3J3O4PMQ7EZ","short_pith_number":"pith:4FKSQ6LC","canonical_record":{"source":{"id":"2305.19259","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-30T17:47:27Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"38ff8ccb3cbc20db2cf96d738a337783c2b0b094c8086734bb81f99c02815f11","abstract_canon_sha256":"454d9808c0661cfeac32cf9b0024336a98bf053ac792b7eca667e3846fbc9718"},"schema_version":"1.0"},"canonical_sha256":"e1552879628d6e67c31b4eddc7b21f2666f4f35187ee58d8aac858fcf2331517","source":{"kind":"arxiv","id":"2305.19259","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.19259","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"arxiv_version","alias_value":"2305.19259v4","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.19259","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_12","alias_value":"4FKSQ6LCRVXG","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_16","alias_value":"4FKSQ6LCRVXGPQY3","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_8","alias_value":"4FKSQ6LC","created_at":"2026-07-05T07:43:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:4FKSQ6LCRVXGPQY3J3O4PMQ7EZ","target":"record","payload":{"canonical_record":{"source":{"id":"2305.19259","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-30T17:47:27Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"38ff8ccb3cbc20db2cf96d738a337783c2b0b094c8086734bb81f99c02815f11","abstract_canon_sha256":"454d9808c0661cfeac32cf9b0024336a98bf053ac792b7eca667e3846fbc9718"},"schema_version":"1.0"},"canonical_sha256":"e1552879628d6e67c31b4eddc7b21f2666f4f35187ee58d8aac858fcf2331517","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:43:53.108795Z","signature_b64":"nSOkXjO5YH0j49/UONuBt9lkvG2geJ/Tjjuws0m9n9GU98WBUz8aYSgqIGTYfrxlW6BQD9PkiPdG8yitlOLwAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e1552879628d6e67c31b4eddc7b21f2666f4f35187ee58d8aac858fcf2331517","last_reissued_at":"2026-07-05T07:43:53.108372Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:43:53.108372Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.19259","source_version":4,"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-07-05T07:43:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P93LA7d/dQo+BwYkB9pVH+etjYAXyPJvByoq3hgse81c0Ix5Syzqw+KibguOJKviksS0ct9QdAMT6U94yoeSBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T03:06:26.290649Z"},"content_sha256":"3204424ab30dbe92801b785e585875b454bc8b6e84c6cc17b8bd0b728922df5e","schema_version":"1.0","event_id":"sha256:3204424ab30dbe92801b785e585875b454bc8b6e84c6cc17b8bd0b728922df5e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:4FKSQ6LCRVXGPQY3J3O4PMQ7EZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Convergence of Incremental Gradient for Non-Convex Smooth Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Anastasia Koloskova, Martin Jaggi, Nikita Doikov, Sebastian U. Stich","submitted_at":"2023-05-30T17:47:27Z","abstract_excerpt":"In machine learning and neural network optimization, algorithms like incremental gradient, and shuffle SGD are popular due to minimizing the number of cache misses and good practical convergence behavior. However, their optimization properties in theory, especially for non-convex smooth functions, remain incompletely explored.\n  This paper delves into the convergence properties of SGD algorithms with arbitrary data ordering, within a broad framework for non-convex smooth functions. Our findings show enhanced convergence guarantees for incremental gradient and single shuffle SGD. Particularly i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.19259","kind":"arxiv","version":4},"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/2305.19259/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-07-05T07:43:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"czyB3KeUHYcG5HeJQUQ1TEPhD2+JETQc+mvKOX32SSFoaT0KKibq4YVRDn3O13QHQXFMOWxp7jAqMrlmTxgYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T03:06:26.291312Z"},"content_sha256":"50695dc1ac281aa4445ebcd6b7f5ff3b39b728e139afe05f0b3fbf18e604746a","schema_version":"1.0","event_id":"sha256:50695dc1ac281aa4445ebcd6b7f5ff3b39b728e139afe05f0b3fbf18e604746a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/bundle.json","state_url":"https://pith.science/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/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-08-05T03:06:26Z","links":{"resolver":"https://pith.science/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ","bundle":"https://pith.science/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/bundle.json","state":"https://pith.science/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4FKSQ6LCRVXGPQY3J3O4PMQ7EZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:4FKSQ6LCRVXGPQY3J3O4PMQ7EZ","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":"454d9808c0661cfeac32cf9b0024336a98bf053ac792b7eca667e3846fbc9718","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-30T17:47:27Z","title_canon_sha256":"38ff8ccb3cbc20db2cf96d738a337783c2b0b094c8086734bb81f99c02815f11"},"schema_version":"1.0","source":{"id":"2305.19259","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.19259","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"arxiv_version","alias_value":"2305.19259v4","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.19259","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_12","alias_value":"4FKSQ6LCRVXG","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_16","alias_value":"4FKSQ6LCRVXGPQY3","created_at":"2026-07-05T07:43:53Z"},{"alias_kind":"pith_short_8","alias_value":"4FKSQ6LC","created_at":"2026-07-05T07:43:53Z"}],"graph_snapshots":[{"event_id":"sha256:50695dc1ac281aa4445ebcd6b7f5ff3b39b728e139afe05f0b3fbf18e604746a","target":"graph","created_at":"2026-07-05T07:43:53Z","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.19259/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In machine learning and neural network optimization, algorithms like incremental gradient, and shuffle SGD are popular due to minimizing the number of cache misses and good practical convergence behavior. However, their optimization properties in theory, especially for non-convex smooth functions, remain incompletely explored.\n  This paper delves into the convergence properties of SGD algorithms with arbitrary data ordering, within a broad framework for non-convex smooth functions. Our findings show enhanced convergence guarantees for incremental gradient and single shuffle SGD. Particularly i","authors_text":"Anastasia Koloskova, Martin Jaggi, Nikita Doikov, Sebastian U. Stich","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-30T17:47:27Z","title":"On Convergence of Incremental Gradient for Non-Convex Smooth Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.19259","kind":"arxiv","version":4},"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:3204424ab30dbe92801b785e585875b454bc8b6e84c6cc17b8bd0b728922df5e","target":"record","created_at":"2026-07-05T07:43:53Z","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":"454d9808c0661cfeac32cf9b0024336a98bf053ac792b7eca667e3846fbc9718","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-30T17:47:27Z","title_canon_sha256":"38ff8ccb3cbc20db2cf96d738a337783c2b0b094c8086734bb81f99c02815f11"},"schema_version":"1.0","source":{"id":"2305.19259","kind":"arxiv","version":4}},"canonical_sha256":"e1552879628d6e67c31b4eddc7b21f2666f4f35187ee58d8aac858fcf2331517","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e1552879628d6e67c31b4eddc7b21f2666f4f35187ee58d8aac858fcf2331517","first_computed_at":"2026-07-05T07:43:53.108372Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:43:53.108372Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nSOkXjO5YH0j49/UONuBt9lkvG2geJ/Tjjuws0m9n9GU98WBUz8aYSgqIGTYfrxlW6BQD9PkiPdG8yitlOLwAg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:43:53.108795Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.19259","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3204424ab30dbe92801b785e585875b454bc8b6e84c6cc17b8bd0b728922df5e","sha256:50695dc1ac281aa4445ebcd6b7f5ff3b39b728e139afe05f0b3fbf18e604746a"],"state_sha256":"3aa5a8d13347a0c6d490832d92bb3effe3b3d2e04c1ec7837b28bf6bea474971"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"td6ohykCxsWXSVSeeXOnEI5aVUHnWsZCRHDeC5yJ69mUR+QjWrRmmg/vSkXUwnEkDRMNOmUDD0OTBTqbjal5CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T03:06:26.296285Z","bundle_sha256":"7fec8f2b24f06129a0fd665d8741706a3bbe214a8f69fe94b073984b57408e8c"}}