{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:5EASHK6R2T5MAIF3ES27BFRGCZ","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":"d7a37e0ca38b922be8dfe1fd36adb15a1e06c09770ceebd7171a114c36da46c5","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-12-26T18:06:48Z","title_canon_sha256":"9b021bc6e9342feaaf64d5f9e48dca776541d88b171c222285de2863ca4a12ec"},"schema_version":"1.0","source":{"id":"2312.16143","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.16143","created_at":"2026-07-05T08:10:21Z"},{"alias_kind":"arxiv_version","alias_value":"2312.16143v2","created_at":"2026-07-05T08:10:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.16143","created_at":"2026-07-05T08:10:21Z"},{"alias_kind":"pith_short_12","alias_value":"5EASHK6R2T5M","created_at":"2026-07-05T08:10:21Z"},{"alias_kind":"pith_short_16","alias_value":"5EASHK6R2T5MAIF3","created_at":"2026-07-05T08:10:21Z"},{"alias_kind":"pith_short_8","alias_value":"5EASHK6R","created_at":"2026-07-05T08:10:21Z"}],"graph_snapshots":[{"event_id":"sha256:7776dd6a04a8465578e1fbc6ecb614b0cb098e5c0c05d7a9b8b9f83e90a52865","target":"graph","created_at":"2026-07-05T08:10:21Z","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/2312.16143/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This article examines the implicit regularization effect of Stochastic Gradient Descent (SGD). We consider the case of SGD without replacement, the variant typically used to optimize large-scale neural networks. We analyze this algorithm in a more realistic regime than typically considered in theoretical works on SGD, as, e.g., we allow the product of the learning rate and Hessian to be $O(1)$ and we do not specify any model architecture, learning task, or loss (objective) function. Our core theoretical result is that optimizing with SGD without replacement is locally equivalent to making an a","authors_text":"Pierfrancesco Beneventano","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-12-26T18:06:48Z","title":"On the Trajectories of SGD Without Replacement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.16143","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:bd52ddda7d4c384fa768685e90480d830dfd566a57b663b26072fc5f02121b7f","target":"record","created_at":"2026-07-05T08:10:21Z","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":"d7a37e0ca38b922be8dfe1fd36adb15a1e06c09770ceebd7171a114c36da46c5","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2023-12-26T18:06:48Z","title_canon_sha256":"9b021bc6e9342feaaf64d5f9e48dca776541d88b171c222285de2863ca4a12ec"},"schema_version":"1.0","source":{"id":"2312.16143","kind":"arxiv","version":2}},"canonical_sha256":"e90123abd1d4fac020bb24b5f09626167922f632d76e005d55b7888829ea7a80","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e90123abd1d4fac020bb24b5f09626167922f632d76e005d55b7888829ea7a80","first_computed_at":"2026-07-05T08:10:21.335965Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:10:21.335965Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cB/U2VfrKWrnfOP7W4Bfaut4nterS8SskDfAwsiM+2Kdqn7epw3YJgCVDCQ5FGDAkHrAOh+14X9UtWwG6ZX7DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:10:21.336483Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.16143","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bd52ddda7d4c384fa768685e90480d830dfd566a57b663b26072fc5f02121b7f","sha256:7776dd6a04a8465578e1fbc6ecb614b0cb098e5c0c05d7a9b8b9f83e90a52865"],"state_sha256":"0aa36c0fcd962dd38eede5c36eb17974f3afd0235278082f6ef2dd2045c1340a"}