{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:G2K4NBF2JNSOOOKMC55DBL4HGU","short_pith_number":"pith:G2K4NBF2","canonical_record":{"source":{"id":"2103.12692","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-03-23T17:15:53Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"524bada36d49e1db6087f9d3f4e15a1e475f812d654d04e8434ceabba931fe00","abstract_canon_sha256":"84bfa0e4a3917694c32f0b3672841e2427f4b6558255951a0949b28db824b357"},"schema_version":"1.0"},"canonical_sha256":"3695c684ba4b64e7394c177a30af87351b6dfa0f1f62bcac04feaf06cb6c24c6","source":{"kind":"arxiv","id":"2103.12692","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.12692","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"arxiv_version","alias_value":"2103.12692v3","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.12692","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_12","alias_value":"G2K4NBF2JNSO","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_16","alias_value":"G2K4NBF2JNSOOOKM","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_8","alias_value":"G2K4NBF2","created_at":"2026-07-05T03:22:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:G2K4NBF2JNSOOOKMC55DBL4HGU","target":"record","payload":{"canonical_record":{"source":{"id":"2103.12692","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-03-23T17:15:53Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"524bada36d49e1db6087f9d3f4e15a1e475f812d654d04e8434ceabba931fe00","abstract_canon_sha256":"84bfa0e4a3917694c32f0b3672841e2427f4b6558255951a0949b28db824b357"},"schema_version":"1.0"},"canonical_sha256":"3695c684ba4b64e7394c177a30af87351b6dfa0f1f62bcac04feaf06cb6c24c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:22:12.348831Z","signature_b64":"MCCGhVUysqzQ2gnzyLHfEcgT7lv/K/xn2J4NN3Pr+/HZhlP4Y5G7HyfTKwKLqShMACvFCVsYtJY3M+utNjjHCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3695c684ba4b64e7394c177a30af87351b6dfa0f1f62bcac04feaf06cb6c24c6","last_reissued_at":"2026-07-05T03:22:12.348424Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:22:12.348424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.12692","source_version":3,"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-05T03:22:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fHFnFJZEOkhxO0b0Wt6obNKaj1LC/Zjos7y/uIjvo96P/WHrEEThXq/+AlqWIlEBdMNP+xJ9bY571PA2hCLYDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:58:43.445635Z"},"content_sha256":"64da474cbd896de757ae1f791fef0c1aba3f5e565d9e5d96cb489a9e008d4231","schema_version":"1.0","event_id":"sha256:64da474cbd896de757ae1f791fef0c1aba3f5e565d9e5d96cb489a9e008d4231"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:G2K4NBF2JNSOOOKMC55DBL4HGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Benign Overfitting of Constant-Stepsize SGD for Linear Regression","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":"2021-03-23T17:15:53Z","abstract_excerpt":"There is an increasing realization that algorithmic inductive biases are central in preventing overfitting; empirically, we often see a benign overfitting phenomenon in overparameterized settings for natural learning algorithms, such as stochastic gradient descent (SGD), where little to no explicit regularization has been employed. This work considers this issue in arguably the most basic setting: constant-stepsize SGD (with iterate averaging or tail averaging) for linear regression in the overparameterized regime. Our main result provides a sharp excess risk bound, stated in terms of the full"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.12692","kind":"arxiv","version":3},"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/2103.12692/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-05T03:22:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"91SQ1nipvjC9B9zAegzTvCzeQ7D7QLpp4udnWSwNmhD2WsaRrMnyKJMQ/gH3gD3cpUlRBjeGjjxQkxb8GIShAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:58:43.448762Z"},"content_sha256":"f36ac4a32b555555bcf73b7783c08b38a5b128cfe90772fc9a995f9435fe7697","schema_version":"1.0","event_id":"sha256:f36ac4a32b555555bcf73b7783c08b38a5b128cfe90772fc9a995f9435fe7697"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/bundle.json","state_url":"https://pith.science/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/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-11T02:58:43Z","links":{"resolver":"https://pith.science/pith/G2K4NBF2JNSOOOKMC55DBL4HGU","bundle":"https://pith.science/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/bundle.json","state":"https://pith.science/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G2K4NBF2JNSOOOKMC55DBL4HGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:G2K4NBF2JNSOOOKMC55DBL4HGU","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":"84bfa0e4a3917694c32f0b3672841e2427f4b6558255951a0949b28db824b357","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-03-23T17:15:53Z","title_canon_sha256":"524bada36d49e1db6087f9d3f4e15a1e475f812d654d04e8434ceabba931fe00"},"schema_version":"1.0","source":{"id":"2103.12692","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.12692","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"arxiv_version","alias_value":"2103.12692v3","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.12692","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_12","alias_value":"G2K4NBF2JNSO","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_16","alias_value":"G2K4NBF2JNSOOOKM","created_at":"2026-07-05T03:22:12Z"},{"alias_kind":"pith_short_8","alias_value":"G2K4NBF2","created_at":"2026-07-05T03:22:12Z"}],"graph_snapshots":[{"event_id":"sha256:f36ac4a32b555555bcf73b7783c08b38a5b128cfe90772fc9a995f9435fe7697","target":"graph","created_at":"2026-07-05T03:22:12Z","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/2103.12692/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"There is an increasing realization that algorithmic inductive biases are central in preventing overfitting; empirically, we often see a benign overfitting phenomenon in overparameterized settings for natural learning algorithms, such as stochastic gradient descent (SGD), where little to no explicit regularization has been employed. This work considers this issue in arguably the most basic setting: constant-stepsize SGD (with iterate averaging or tail averaging) for linear regression in the overparameterized regime. Our main result provides a sharp excess risk bound, stated in terms of the full","authors_text":"Difan Zou, Jingfeng Wu, Quanquan Gu, Sham M. Kakade, Vladimir Braverman","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-03-23T17:15:53Z","title":"Benign Overfitting of Constant-Stepsize SGD for Linear Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.12692","kind":"arxiv","version":3},"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:64da474cbd896de757ae1f791fef0c1aba3f5e565d9e5d96cb489a9e008d4231","target":"record","created_at":"2026-07-05T03:22:12Z","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":"84bfa0e4a3917694c32f0b3672841e2427f4b6558255951a0949b28db824b357","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-03-23T17:15:53Z","title_canon_sha256":"524bada36d49e1db6087f9d3f4e15a1e475f812d654d04e8434ceabba931fe00"},"schema_version":"1.0","source":{"id":"2103.12692","kind":"arxiv","version":3}},"canonical_sha256":"3695c684ba4b64e7394c177a30af87351b6dfa0f1f62bcac04feaf06cb6c24c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3695c684ba4b64e7394c177a30af87351b6dfa0f1f62bcac04feaf06cb6c24c6","first_computed_at":"2026-07-05T03:22:12.348424Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:22:12.348424Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MCCGhVUysqzQ2gnzyLHfEcgT7lv/K/xn2J4NN3Pr+/HZhlP4Y5G7HyfTKwKLqShMACvFCVsYtJY3M+utNjjHCA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:22:12.348831Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.12692","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64da474cbd896de757ae1f791fef0c1aba3f5e565d9e5d96cb489a9e008d4231","sha256:f36ac4a32b555555bcf73b7783c08b38a5b128cfe90772fc9a995f9435fe7697"],"state_sha256":"b460f0d49facca751e71f7ba8a60137781f5a3be328eaca8b3ceabb2bd54a05e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QovKZ8bWls2ryE7Dr6BuBojLUIhBBjHSlyZSXfyggtHXbSb4ZiR0Vwrimig4LPxicYm/GrB0bgzMn5dGZHVtAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T02:58:43.492805Z","bundle_sha256":"66bd07f5c010dd79f50b4311d63a509137caca4b7c8cae52e2d31fe09f078d21"}}