{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:O7BV3LQMQM542R2XOF3WT2CQMN","short_pith_number":"pith:O7BV3LQM","canonical_record":{"source":{"id":"2308.09430","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-18T10:00:27Z","cross_cats_sorted":[],"title_canon_sha256":"b7b135f79f6a12387c25dc2b3c7eb3bbc31e3108cd160d425612f814321d7682","abstract_canon_sha256":"cd9eb59f0a2bee982259c3f228c8307558e815d6bf04f184ce5f8fcece3d6380"},"schema_version":"1.0"},"canonical_sha256":"77c35dae0c833bcd4757717769e850637ac4a175c7b1b1999ba26511d0101a85","source":{"kind":"arxiv","id":"2308.09430","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.09430","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"2308.09430v4","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.09430","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"O7BV3LQMQM54","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_16","alias_value":"O7BV3LQMQM542R2X","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_8","alias_value":"O7BV3LQM","created_at":"2026-07-05T11:08:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:O7BV3LQMQM542R2XOF3WT2CQMN","target":"record","payload":{"canonical_record":{"source":{"id":"2308.09430","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-18T10:00:27Z","cross_cats_sorted":[],"title_canon_sha256":"b7b135f79f6a12387c25dc2b3c7eb3bbc31e3108cd160d425612f814321d7682","abstract_canon_sha256":"cd9eb59f0a2bee982259c3f228c8307558e815d6bf04f184ce5f8fcece3d6380"},"schema_version":"1.0"},"canonical_sha256":"77c35dae0c833bcd4757717769e850637ac4a175c7b1b1999ba26511d0101a85","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:08:54.968439Z","signature_b64":"BvbKtlibnq+fBzKEZcGdUjNH3jPRnQBcSqT9UNjXExsQkY5VSa8vPGtHo/XV/BzqKVe1Pb2S8y/6bE3MprHjDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77c35dae0c833bcd4757717769e850637ac4a175c7b1b1999ba26511d0101a85","last_reissued_at":"2026-07-05T11:08:54.967895Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:08:54.967895Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.09430","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-05T11:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zJGQcrTsDRSYRQapBFqRe49epBg6RUMQzcGqN601P1mNP6mt68ZL+VMs0nxHKl5N+Br3mnn73Su/Rq6AvEj7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T18:05:21.385211Z"},"content_sha256":"f08f8f5bc14e7bf3afd982833333bfd01588d9e1df886a7e0240bd3a5986ae13","schema_version":"1.0","event_id":"sha256:f08f8f5bc14e7bf3afd982833333bfd01588d9e1df886a7e0240bd3a5986ae13"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:O7BV3LQMQM542R2XOF3WT2CQMN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Understanding the Generalizability of Delayed Stochastic Gradient Descent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Dacheng Tao, Dongsheng Li, Li Shen, Shengwei Li, Tao Sun, Xiaoge Deng","submitted_at":"2023-08-18T10:00:27Z","abstract_excerpt":"Stochastic gradient descent (SGD) performed in an asynchronous manner plays a crucial role in training large-scale machine learning models. However, the generalization performance of asynchronous delayed SGD, which is an essential metric for assessing machine learning algorithms, has rarely been explored. Existing generalization error bounds are rather pessimistic and cannot reveal the correlation between asynchronous delays and generalization. In this paper, we investigate sharper generalization error bound for SGD with asynchronous delay $\\tau$. Leveraging the generating function analysis to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.09430","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/2308.09430/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-05T11:08:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4eIPwoU6KkOyec0dvho/D5wIgNTHnX0XNDKIcemBwpu7ASubdpSwsqCPRW9klpGV/AUb7gwqSm6biUv0LfHVCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T18:05:21.385589Z"},"content_sha256":"0e232039f188bde68ee164bd7b633ac4eaae4d2e5354f9856888b9cb3065e16c","schema_version":"1.0","event_id":"sha256:0e232039f188bde68ee164bd7b633ac4eaae4d2e5354f9856888b9cb3065e16c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O7BV3LQMQM542R2XOF3WT2CQMN/bundle.json","state_url":"https://pith.science/pith/O7BV3LQMQM542R2XOF3WT2CQMN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O7BV3LQMQM542R2XOF3WT2CQMN/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-07T18:05:21Z","links":{"resolver":"https://pith.science/pith/O7BV3LQMQM542R2XOF3WT2CQMN","bundle":"https://pith.science/pith/O7BV3LQMQM542R2XOF3WT2CQMN/bundle.json","state":"https://pith.science/pith/O7BV3LQMQM542R2XOF3WT2CQMN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O7BV3LQMQM542R2XOF3WT2CQMN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:O7BV3LQMQM542R2XOF3WT2CQMN","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":"cd9eb59f0a2bee982259c3f228c8307558e815d6bf04f184ce5f8fcece3d6380","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-18T10:00:27Z","title_canon_sha256":"b7b135f79f6a12387c25dc2b3c7eb3bbc31e3108cd160d425612f814321d7682"},"schema_version":"1.0","source":{"id":"2308.09430","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.09430","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"2308.09430v4","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.09430","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"O7BV3LQMQM54","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_16","alias_value":"O7BV3LQMQM542R2X","created_at":"2026-07-05T11:08:54Z"},{"alias_kind":"pith_short_8","alias_value":"O7BV3LQM","created_at":"2026-07-05T11:08:54Z"}],"graph_snapshots":[{"event_id":"sha256:0e232039f188bde68ee164bd7b633ac4eaae4d2e5354f9856888b9cb3065e16c","target":"graph","created_at":"2026-07-05T11:08:54Z","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/2308.09430/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic gradient descent (SGD) performed in an asynchronous manner plays a crucial role in training large-scale machine learning models. However, the generalization performance of asynchronous delayed SGD, which is an essential metric for assessing machine learning algorithms, has rarely been explored. Existing generalization error bounds are rather pessimistic and cannot reveal the correlation between asynchronous delays and generalization. In this paper, we investigate sharper generalization error bound for SGD with asynchronous delay $\\tau$. Leveraging the generating function analysis to","authors_text":"Dacheng Tao, Dongsheng Li, Li Shen, Shengwei Li, Tao Sun, Xiaoge Deng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-18T10:00:27Z","title":"Towards Understanding the Generalizability of Delayed Stochastic Gradient Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.09430","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:f08f8f5bc14e7bf3afd982833333bfd01588d9e1df886a7e0240bd3a5986ae13","target":"record","created_at":"2026-07-05T11:08:54Z","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":"cd9eb59f0a2bee982259c3f228c8307558e815d6bf04f184ce5f8fcece3d6380","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-18T10:00:27Z","title_canon_sha256":"b7b135f79f6a12387c25dc2b3c7eb3bbc31e3108cd160d425612f814321d7682"},"schema_version":"1.0","source":{"id":"2308.09430","kind":"arxiv","version":4}},"canonical_sha256":"77c35dae0c833bcd4757717769e850637ac4a175c7b1b1999ba26511d0101a85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77c35dae0c833bcd4757717769e850637ac4a175c7b1b1999ba26511d0101a85","first_computed_at":"2026-07-05T11:08:54.967895Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:08:54.967895Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BvbKtlibnq+fBzKEZcGdUjNH3jPRnQBcSqT9UNjXExsQkY5VSa8vPGtHo/XV/BzqKVe1Pb2S8y/6bE3MprHjDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:08:54.968439Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.09430","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f08f8f5bc14e7bf3afd982833333bfd01588d9e1df886a7e0240bd3a5986ae13","sha256:0e232039f188bde68ee164bd7b633ac4eaae4d2e5354f9856888b9cb3065e16c"],"state_sha256":"55ef0e908683ea231a993b4d8d778ea77ced47a6e013177f6bc04927af3e1e40"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sO3BlGlrlxliCrYtXuYXYMBwp6vqudgUx3YCFCIL8MA49AMockHkNZl/8cVnUt0qswyOMJGvhJO9MAYwWqM+Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T18:05:21.388254Z","bundle_sha256":"949a1aadd4fb3557d9a47754b88d2960baadaff226758b13849a70f388d0ccb8"}}