{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:POT345B7FNZBGTQYYEYJ4CVQT2","short_pith_number":"pith:POT345B7","schema_version":"1.0","canonical_sha256":"7ba7be743f2b72134e18c1309e0ab09e8b87298c608a190659948c82a99c056e","source":{"kind":"arxiv","id":"2203.03159","version":1},"attestation_state":"computed","paper":{"title":"Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Difan Zou, Jingfeng Wu, Quanquan Gu, Sham M. Kakade, Vladimir Braverman","submitted_at":"2022-03-07T06:34:53Z","abstract_excerpt":"Stochastic gradient descent (SGD) has achieved great success due to its superior performance in both optimization and generalization. Most of existing generalization analyses are made for single-pass SGD, which is a less practical variant compared to the commonly-used multi-pass SGD. Besides, theoretical analyses for multi-pass SGD often concern a worst-case instance in a class of problems, which may be pessimistic to explain the superior generalization ability for some particular problem instance. The goal of this paper is to sharply characterize the generalization of multi-pass SGD, by devel"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2203.03159","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-03-07T06:34:53Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"021757a6f63e0b84a8c79c5548ef461cc7e8c208f50cc51c366bdc5c2703675b","abstract_canon_sha256":"94e8fb82fe5ef71852daead0546b0d5d5de35afb911dea4fb55166b99f935767"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:02:31.913653Z","signature_b64":"+bAR+lcqxr2CgprWFJpSZ/bqyz1USzM8X8sXqZ30jIA6zwgDGTa/3VJ5mREJDw1bAi3EEPaHzBYThD3LoS6SDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ba7be743f2b72134e18c1309e0ab09e8b87298c608a190659948c82a99c056e","last_reissued_at":"2026-07-05T04:02:31.913042Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:02:31.913042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Difan Zou, Jingfeng Wu, Quanquan Gu, Sham M. Kakade, Vladimir Braverman","submitted_at":"2022-03-07T06:34:53Z","abstract_excerpt":"Stochastic gradient descent (SGD) has achieved great success due to its superior performance in both optimization and generalization. Most of existing generalization analyses are made for single-pass SGD, which is a less practical variant compared to the commonly-used multi-pass SGD. Besides, theoretical analyses for multi-pass SGD often concern a worst-case instance in a class of problems, which may be pessimistic to explain the superior generalization ability for some particular problem instance. The goal of this paper is to sharply characterize the generalization of multi-pass SGD, by devel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.03159","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/2203.03159/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2203.03159","created_at":"2026-07-05T04:02:31.913209+00:00"},{"alias_kind":"arxiv_version","alias_value":"2203.03159v1","created_at":"2026-07-05T04:02:31.913209+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.03159","created_at":"2026-07-05T04:02:31.913209+00:00"},{"alias_kind":"pith_short_12","alias_value":"POT345B7FNZB","created_at":"2026-07-05T04:02:31.913209+00:00"},{"alias_kind":"pith_short_16","alias_value":"POT345B7FNZBGTQY","created_at":"2026-07-05T04:02:31.913209+00:00"},{"alias_kind":"pith_short_8","alias_value":"POT345B7","created_at":"2026-07-05T04:02:31.913209+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2","json":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2.json","graph_json":"https://pith.science/api/pith-number/POT345B7FNZBGTQYYEYJ4CVQT2/graph.json","events_json":"https://pith.science/api/pith-number/POT345B7FNZBGTQYYEYJ4CVQT2/events.json","paper":"https://pith.science/paper/POT345B7"},"agent_actions":{"view_html":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2","download_json":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2.json","view_paper":"https://pith.science/paper/POT345B7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2203.03159&json=true","fetch_graph":"https://pith.science/api/pith-number/POT345B7FNZBGTQYYEYJ4CVQT2/graph.json","fetch_events":"https://pith.science/api/pith-number/POT345B7FNZBGTQYYEYJ4CVQT2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2/action/storage_attestation","attest_author":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2/action/author_attestation","sign_citation":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2/action/citation_signature","submit_replication":"https://pith.science/pith/POT345B7FNZBGTQYYEYJ4CVQT2/action/replication_record"}},"created_at":"2026-07-05T04:02:31.913209+00:00","updated_at":"2026-07-05T04:02:31.913209+00:00"}