{"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"}