{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:KJB5YHCCI73C4AP6PHLT7DIZCO","short_pith_number":"pith:KJB5YHCC","canonical_record":{"source":{"id":"2311.14222","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-23T23:02:10Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c873b7e2cdd5f269e49b37d1806d2ad0e1c765049e9ebec2dc4080230fe5a1dd","abstract_canon_sha256":"d7a952614bdd9d9ce2155c7d6dd358b95d5f1389b69d7473bcc562b9b734bce1"},"schema_version":"1.0"},"canonical_sha256":"5243dc1c4247f62e01fe79d73f8d19139290e8a4fbe983c728512bb2700e3871","source":{"kind":"arxiv","id":"2311.14222","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.14222","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"arxiv_version","alias_value":"2311.14222v1","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.14222","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_12","alias_value":"KJB5YHCCI73C","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_16","alias_value":"KJB5YHCCI73C4AP6","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_8","alias_value":"KJB5YHCC","created_at":"2026-07-05T07:16:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:KJB5YHCCI73C4AP6PHLT7DIZCO","target":"record","payload":{"canonical_record":{"source":{"id":"2311.14222","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-23T23:02:10Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"c873b7e2cdd5f269e49b37d1806d2ad0e1c765049e9ebec2dc4080230fe5a1dd","abstract_canon_sha256":"d7a952614bdd9d9ce2155c7d6dd358b95d5f1389b69d7473bcc562b9b734bce1"},"schema_version":"1.0"},"canonical_sha256":"5243dc1c4247f62e01fe79d73f8d19139290e8a4fbe983c728512bb2700e3871","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:16:14.918005Z","signature_b64":"52N+HJf/yH2a9nAW5sw7Nws5MhogzZvADgyVPTEmEagXvH34kCWJK08nullI+PfPRzu8emoDDhCRR5YReMF8Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5243dc1c4247f62e01fe79d73f8d19139290e8a4fbe983c728512bb2700e3871","last_reissued_at":"2026-07-05T07:16:14.917486Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:16:14.917486Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2311.14222","source_version":1,"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:16:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"37FJt1Q7yohiCR8k6l4UnszQ3MJbVT2mm7lDuUnP7gROe/iPgZLDXTWsuAou1L+y+cN6WjJ/Yn4bX8rzeFrsDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:40:00.290686Z"},"content_sha256":"171432f289897b928f81e1887bfd65b33fc3a3af51a13b807c903a9d6bbbf207","schema_version":"1.0","event_id":"sha256:171432f289897b928f81e1887bfd65b33fc3a3af51a13b807c903a9d6bbbf207"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:KJB5YHCCI73C4AP6PHLT7DIZCO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Risk Bounds of Accelerated SGD for Overparameterized Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Dongruo Zhou, Jingfeng Wu, Quanquan Gu, Xuheng Li, Yihe Deng","submitted_at":"2023-11-23T23:02:10Z","abstract_excerpt":"Accelerated stochastic gradient descent (ASGD) is a workhorse in deep learning and often achieves better generalization performance than SGD. However, existing optimization theory can only explain the faster convergence of ASGD, but cannot explain its better generalization. In this paper, we study the generalization of ASGD for overparameterized linear regression, which is possibly the simplest setting of learning with overparameterization. We establish an instance-dependent excess risk bound for ASGD within each eigen-subspace of the data covariance matrix. Our analysis shows that (i) ASGD ou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.14222","kind":"arxiv","version":1},"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/2311.14222/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:16:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yfuwNL1p3CxmaIiUzZ5PIcvRVleKOSjdiSsspfUBYNz7PTuBq2+Oc28FUT5gUpe3g+ucsgJREsx9VERxll3aBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T01:40:00.291222Z"},"content_sha256":"9fdf35c34dc810fbe954d71c488e1dc8ab5bb3d79207a1c9aad74efd0c566e66","schema_version":"1.0","event_id":"sha256:9fdf35c34dc810fbe954d71c488e1dc8ab5bb3d79207a1c9aad74efd0c566e66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/bundle.json","state_url":"https://pith.science/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/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-10T01:40:00Z","links":{"resolver":"https://pith.science/pith/KJB5YHCCI73C4AP6PHLT7DIZCO","bundle":"https://pith.science/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/bundle.json","state":"https://pith.science/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KJB5YHCCI73C4AP6PHLT7DIZCO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:KJB5YHCCI73C4AP6PHLT7DIZCO","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":"d7a952614bdd9d9ce2155c7d6dd358b95d5f1389b69d7473bcc562b9b734bce1","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-23T23:02:10Z","title_canon_sha256":"c873b7e2cdd5f269e49b37d1806d2ad0e1c765049e9ebec2dc4080230fe5a1dd"},"schema_version":"1.0","source":{"id":"2311.14222","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.14222","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"arxiv_version","alias_value":"2311.14222v1","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.14222","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_12","alias_value":"KJB5YHCCI73C","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_16","alias_value":"KJB5YHCCI73C4AP6","created_at":"2026-07-05T07:16:14Z"},{"alias_kind":"pith_short_8","alias_value":"KJB5YHCC","created_at":"2026-07-05T07:16:14Z"}],"graph_snapshots":[{"event_id":"sha256:9fdf35c34dc810fbe954d71c488e1dc8ab5bb3d79207a1c9aad74efd0c566e66","target":"graph","created_at":"2026-07-05T07:16:14Z","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/2311.14222/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Accelerated stochastic gradient descent (ASGD) is a workhorse in deep learning and often achieves better generalization performance than SGD. However, existing optimization theory can only explain the faster convergence of ASGD, but cannot explain its better generalization. In this paper, we study the generalization of ASGD for overparameterized linear regression, which is possibly the simplest setting of learning with overparameterization. We establish an instance-dependent excess risk bound for ASGD within each eigen-subspace of the data covariance matrix. Our analysis shows that (i) ASGD ou","authors_text":"Dongruo Zhou, Jingfeng Wu, Quanquan Gu, Xuheng Li, Yihe Deng","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-23T23:02:10Z","title":"Risk Bounds of Accelerated SGD for Overparameterized Linear Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.14222","kind":"arxiv","version":1},"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:171432f289897b928f81e1887bfd65b33fc3a3af51a13b807c903a9d6bbbf207","target":"record","created_at":"2026-07-05T07:16:14Z","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":"d7a952614bdd9d9ce2155c7d6dd358b95d5f1389b69d7473bcc562b9b734bce1","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-11-23T23:02:10Z","title_canon_sha256":"c873b7e2cdd5f269e49b37d1806d2ad0e1c765049e9ebec2dc4080230fe5a1dd"},"schema_version":"1.0","source":{"id":"2311.14222","kind":"arxiv","version":1}},"canonical_sha256":"5243dc1c4247f62e01fe79d73f8d19139290e8a4fbe983c728512bb2700e3871","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5243dc1c4247f62e01fe79d73f8d19139290e8a4fbe983c728512bb2700e3871","first_computed_at":"2026-07-05T07:16:14.917486Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:16:14.917486Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"52N+HJf/yH2a9nAW5sw7Nws5MhogzZvADgyVPTEmEagXvH34kCWJK08nullI+PfPRzu8emoDDhCRR5YReMF8Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:16:14.918005Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.14222","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:171432f289897b928f81e1887bfd65b33fc3a3af51a13b807c903a9d6bbbf207","sha256:9fdf35c34dc810fbe954d71c488e1dc8ab5bb3d79207a1c9aad74efd0c566e66"],"state_sha256":"a53893980de954eae5d5bfea86494bcfd71de543e3ff43ee8d2bb8a8b05221db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"48JSziO6vtOC5ybJ5P9LMldifNb6u7ll2GMXZVW8oqhvLDMKfrdPZvvYuijvAnVf14rtkS4TZ9buq36YdoaSAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T01:40:00.296819Z","bundle_sha256":"b100b7fb80c4a559b21d28f45b8bada8f999d4c22e875a487338c17edc804faf"}}