{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:ABLLWIY6SXU7F5JNRKM4RR2O2M","short_pith_number":"pith:ABLLWIY6","canonical_record":{"source":{"id":"2306.12498","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T18:14:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"dcb4cb5e1fe73e57f4186e3a95613477ba2c9f280b21e52b7b4408a64587df44","abstract_canon_sha256":"567484799e1e8c5bba40f6d6db100f3de58a616eee154eb354444e4b5cc49a8d"},"schema_version":"1.0"},"canonical_sha256":"0056bb231e95e9f2f52d8a99c8c74ed30f17666a2c036fed325553446ef77573","source":{"kind":"arxiv","id":"2306.12498","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.12498","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"arxiv_version","alias_value":"2306.12498v2","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.12498","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_12","alias_value":"ABLLWIY6SXU7","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_16","alias_value":"ABLLWIY6SXU7F5JN","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_8","alias_value":"ABLLWIY6","created_at":"2026-07-05T07:42:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:ABLLWIY6SXU7F5JNRKM4RR2O2M","target":"record","payload":{"canonical_record":{"source":{"id":"2306.12498","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T18:14:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"dcb4cb5e1fe73e57f4186e3a95613477ba2c9f280b21e52b7b4408a64587df44","abstract_canon_sha256":"567484799e1e8c5bba40f6d6db100f3de58a616eee154eb354444e4b5cc49a8d"},"schema_version":"1.0"},"canonical_sha256":"0056bb231e95e9f2f52d8a99c8c74ed30f17666a2c036fed325553446ef77573","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:42:17.822377Z","signature_b64":"JjHZ4cng0djrda/AVgX9hcbiC89Z9VTnjhB13Cz9BfTf+ELYv7k6B7N/pY56IUcTjSNgzbn1d6Qxf0ZqLG5jCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0056bb231e95e9f2f52d8a99c8c74ed30f17666a2c036fed325553446ef77573","last_reissued_at":"2026-07-05T07:42:17.821523Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:42:17.821523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.12498","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-07-05T07:42:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iyzT84QFwdZ5Qz9rtPh2uTlewvfMOzMgGjxVZXBrmVAPD70KNpj0BCvKRoX3NInBIQ4JGNSC8uiWSeOS3kzEDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T17:33:52.607263Z"},"content_sha256":"9a54d67ab78a53110f5aff4c1458d87edf8d09131bfa5fae813046af812c9731","schema_version":"1.0","event_id":"sha256:9a54d67ab78a53110f5aff4c1458d87edf8d09131bfa5fae813046af812c9731"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:ABLLWIY6SXU7F5JNRKM4RR2O2M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Cheuk Yin Lin, Jelena Diakonikolas, Xufeng Cai","submitted_at":"2023-06-21T18:14:44Z","abstract_excerpt":"Stochastic gradient descent (SGD) is perhaps the most prevalent optimization method in modern machine learning. Contrary to the empirical practice of sampling from the datasets without replacement and with (possible) reshuffling at each epoch, the theoretical counterpart of SGD usually relies on the assumption of sampling with replacement. It is only very recently that SGD with sampling without replacement -- shuffled SGD -- has been analyzed. For convex finite sum problems with $n$ components and under the $L$-smoothness assumption for each component function, there are matching upper and low"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.12498","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/2306.12498/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:42:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uyS4LvzD6Cyvk383L7H2+lomuG92Z0u1p/+IK8657DKgxvjGhDIosjwbmXFLqnNMty2FRP191Ph3EVW5iXT+AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T17:33:52.607754Z"},"content_sha256":"8759744b0345c2df836a923f64a3bd399b814bd848bf91d08c3900262a6970ed","schema_version":"1.0","event_id":"sha256:8759744b0345c2df836a923f64a3bd399b814bd848bf91d08c3900262a6970ed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/bundle.json","state_url":"https://pith.science/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/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-23T17:33:52Z","links":{"resolver":"https://pith.science/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M","bundle":"https://pith.science/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/bundle.json","state":"https://pith.science/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ABLLWIY6SXU7F5JNRKM4RR2O2M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:ABLLWIY6SXU7F5JNRKM4RR2O2M","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":"567484799e1e8c5bba40f6d6db100f3de58a616eee154eb354444e4b5cc49a8d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T18:14:44Z","title_canon_sha256":"dcb4cb5e1fe73e57f4186e3a95613477ba2c9f280b21e52b7b4408a64587df44"},"schema_version":"1.0","source":{"id":"2306.12498","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.12498","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"arxiv_version","alias_value":"2306.12498v2","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.12498","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_12","alias_value":"ABLLWIY6SXU7","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_16","alias_value":"ABLLWIY6SXU7F5JN","created_at":"2026-07-05T07:42:17Z"},{"alias_kind":"pith_short_8","alias_value":"ABLLWIY6","created_at":"2026-07-05T07:42:17Z"}],"graph_snapshots":[{"event_id":"sha256:8759744b0345c2df836a923f64a3bd399b814bd848bf91d08c3900262a6970ed","target":"graph","created_at":"2026-07-05T07:42:17Z","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/2306.12498/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic gradient descent (SGD) is perhaps the most prevalent optimization method in modern machine learning. Contrary to the empirical practice of sampling from the datasets without replacement and with (possible) reshuffling at each epoch, the theoretical counterpart of SGD usually relies on the assumption of sampling with replacement. It is only very recently that SGD with sampling without replacement -- shuffled SGD -- has been analyzed. For convex finite sum problems with $n$ components and under the $L$-smoothness assumption for each component function, there are matching upper and low","authors_text":"Cheuk Yin Lin, Jelena Diakonikolas, Xufeng Cai","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T18:14:44Z","title":"Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.12498","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:9a54d67ab78a53110f5aff4c1458d87edf8d09131bfa5fae813046af812c9731","target":"record","created_at":"2026-07-05T07:42:17Z","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":"567484799e1e8c5bba40f6d6db100f3de58a616eee154eb354444e4b5cc49a8d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T18:14:44Z","title_canon_sha256":"dcb4cb5e1fe73e57f4186e3a95613477ba2c9f280b21e52b7b4408a64587df44"},"schema_version":"1.0","source":{"id":"2306.12498","kind":"arxiv","version":2}},"canonical_sha256":"0056bb231e95e9f2f52d8a99c8c74ed30f17666a2c036fed325553446ef77573","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0056bb231e95e9f2f52d8a99c8c74ed30f17666a2c036fed325553446ef77573","first_computed_at":"2026-07-05T07:42:17.821523Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:42:17.821523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JjHZ4cng0djrda/AVgX9hcbiC89Z9VTnjhB13Cz9BfTf+ELYv7k6B7N/pY56IUcTjSNgzbn1d6Qxf0ZqLG5jCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:42:17.822377Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.12498","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a54d67ab78a53110f5aff4c1458d87edf8d09131bfa5fae813046af812c9731","sha256:8759744b0345c2df836a923f64a3bd399b814bd848bf91d08c3900262a6970ed"],"state_sha256":"348fcaf0fcde1e8fd63982939f16915b4f5bf32333abf39d53314c1eb60f8c9c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cf4+SqMoTQzPR9wqHHVSbUSXnImNm+KNLW/pgohWTR61JWhcRIMqxWAfTWZyndLEcmZpscx3G/xDUuODFJSDCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T17:33:52.611431Z","bundle_sha256":"cce87cf2ce847c52879bd411a365a157a352b78b4431abeba894049684f080e1"}}