{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:SJODULIDD5KR7LTUSWDU4B2OUK","short_pith_number":"pith:SJODULID","schema_version":"1.0","canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","source":{"kind":"arxiv","id":"2202.06054","version":4},"attestation_state":"computed","paper":{"title":"Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Andrew Chi-Chih Yao, Jiaye Teng, Jing Xu, Yang Yuan","submitted_at":"2022-02-12T12:42:36Z","abstract_excerpt":"One of the major open problems in machine learning is to characterize generalization in the overparameterized regime, where most traditional generalization bounds become inconsistent even for overparameterized linear regression. In many scenarios, this failure can be attributed to obscuring the crucial interplay between the training algorithm and the underlying data distribution. This paper demonstrate that the generalization behavior of overparameterized model should be analyzed in a both data-relevant and algorithm-relevant manner. To make a formal characterization, We introduce a notion cal"},"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":"2202.06054","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-12T12:42:36Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"c052ce8eeea2c9a7cf81650a6dd2ba8389b41cc067c0ad7ff4629e9036316ed0","abstract_canon_sha256":"85384ee4c74218522a04c08ba10bf14d1aa4bc57087c90dc63aaf7da6efcb385"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:14:49.716428Z","signature_b64":"ooTvC7IVZvKTYk1JRw2BuYwjNAPondNSqJWOZLI31bTpzhO5z4g1j+KJSME7ltFPbH/zYnzqThlnG3x9qUC5BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","last_reissued_at":"2026-07-05T07:14:49.715938Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:14:49.715938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Andrew Chi-Chih Yao, Jiaye Teng, Jing Xu, Yang Yuan","submitted_at":"2022-02-12T12:42:36Z","abstract_excerpt":"One of the major open problems in machine learning is to characterize generalization in the overparameterized regime, where most traditional generalization bounds become inconsistent even for overparameterized linear regression. In many scenarios, this failure can be attributed to obscuring the crucial interplay between the training algorithm and the underlying data distribution. This paper demonstrate that the generalization behavior of overparameterized model should be analyzed in a both data-relevant and algorithm-relevant manner. To make a formal characterization, We introduce a notion cal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.06054","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/2202.06054/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":"2202.06054","created_at":"2026-07-05T07:14:49.715994+00:00"},{"alias_kind":"arxiv_version","alias_value":"2202.06054v4","created_at":"2026-07-05T07:14:49.715994+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.06054","created_at":"2026-07-05T07:14:49.715994+00:00"},{"alias_kind":"pith_short_12","alias_value":"SJODULIDD5KR","created_at":"2026-07-05T07:14:49.715994+00:00"},{"alias_kind":"pith_short_16","alias_value":"SJODULIDD5KR7LTU","created_at":"2026-07-05T07:14:49.715994+00:00"},{"alias_kind":"pith_short_8","alias_value":"SJODULID","created_at":"2026-07-05T07:14:49.715994+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/SJODULIDD5KR7LTUSWDU4B2OUK","json":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK.json","graph_json":"https://pith.science/api/pith-number/SJODULIDD5KR7LTUSWDU4B2OUK/graph.json","events_json":"https://pith.science/api/pith-number/SJODULIDD5KR7LTUSWDU4B2OUK/events.json","paper":"https://pith.science/paper/SJODULID"},"agent_actions":{"view_html":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK","download_json":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK.json","view_paper":"https://pith.science/paper/SJODULID","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2202.06054&json=true","fetch_graph":"https://pith.science/api/pith-number/SJODULIDD5KR7LTUSWDU4B2OUK/graph.json","fetch_events":"https://pith.science/api/pith-number/SJODULIDD5KR7LTUSWDU4B2OUK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/action/storage_attestation","attest_author":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/action/author_attestation","sign_citation":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/action/citation_signature","submit_replication":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/action/replication_record"}},"created_at":"2026-07-05T07:14:49.715994+00:00","updated_at":"2026-07-05T07:14:49.715994+00:00"}