{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:SJODULIDD5KR7LTUSWDU4B2OUK","short_pith_number":"pith:SJODULID","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"},"canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","source":{"kind":"arxiv","id":"2202.06054","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.06054","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"arxiv_version","alias_value":"2202.06054v4","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.06054","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_12","alias_value":"SJODULIDD5KR","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_16","alias_value":"SJODULIDD5KR7LTU","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_8","alias_value":"SJODULID","created_at":"2026-07-05T07:14:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:SJODULIDD5KR7LTUSWDU4B2OUK","target":"record","payload":{"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"},"canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","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"},"source_kind":"arxiv","source_id":"2202.06054","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-05T07:14:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kKzhLijU4iro25TM5SQYFJ3lhsn19F0YB3WtH8PuaZ8RMXOC6H/jpMWc+p2JEcOwjulReJHabL36A5UwqAbqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:18:22.960655Z"},"content_sha256":"2fbc49acb5de63674dff80bb31c4cc4c7fc650a009776f0581c5a20e9504e900","schema_version":"1.0","event_id":"sha256:2fbc49acb5de63674dff80bb31c4cc4c7fc650a009776f0581c5a20e9504e900"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:SJODULIDD5KR7LTUSWDU4B2OUK","target":"graph","payload":{"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"},"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:14:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n0oFI+fXSne3U12meq0wtGzDz+zmaNMPRvR3ie+5cjVA0oHeDyRrOXlDcTmhfBe0pf/E+fD+cGGIM21pyrY/Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:18:22.961189Z"},"content_sha256":"2f101725005a136f8f1d60be8814a283b3ab0f26a285533ff654c000dd636116","schema_version":"1.0","event_id":"sha256:2f101725005a136f8f1d60be8814a283b3ab0f26a285533ff654c000dd636116"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/bundle.json","state_url":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SJODULIDD5KR7LTUSWDU4B2OUK/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-06T06:18:22Z","links":{"resolver":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK","bundle":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/bundle.json","state":"https://pith.science/pith/SJODULIDD5KR7LTUSWDU4B2OUK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SJODULIDD5KR7LTUSWDU4B2OUK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:SJODULIDD5KR7LTUSWDU4B2OUK","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":"85384ee4c74218522a04c08ba10bf14d1aa4bc57087c90dc63aaf7da6efcb385","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-12T12:42:36Z","title_canon_sha256":"c052ce8eeea2c9a7cf81650a6dd2ba8389b41cc067c0ad7ff4629e9036316ed0"},"schema_version":"1.0","source":{"id":"2202.06054","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.06054","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"arxiv_version","alias_value":"2202.06054v4","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.06054","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_12","alias_value":"SJODULIDD5KR","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_16","alias_value":"SJODULIDD5KR7LTU","created_at":"2026-07-05T07:14:49Z"},{"alias_kind":"pith_short_8","alias_value":"SJODULID","created_at":"2026-07-05T07:14:49Z"}],"graph_snapshots":[{"event_id":"sha256:2f101725005a136f8f1d60be8814a283b3ab0f26a285533ff654c000dd636116","target":"graph","created_at":"2026-07-05T07:14:49Z","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/2202.06054/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Andrew Chi-Chih Yao, Jiaye Teng, Jing Xu, Yang Yuan","cross_cats":["math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-12T12:42:36Z","title":"Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.06054","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:2fbc49acb5de63674dff80bb31c4cc4c7fc650a009776f0581c5a20e9504e900","target":"record","created_at":"2026-07-05T07:14:49Z","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":"85384ee4c74218522a04c08ba10bf14d1aa4bc57087c90dc63aaf7da6efcb385","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-12T12:42:36Z","title_canon_sha256":"c052ce8eeea2c9a7cf81650a6dd2ba8389b41cc067c0ad7ff4629e9036316ed0"},"schema_version":"1.0","source":{"id":"2202.06054","kind":"arxiv","version":4}},"canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"925c3a2d031f551fae7495874e074ea2a8c35ef914d992320cee986d74902f4e","first_computed_at":"2026-07-05T07:14:49.715938Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:14:49.715938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ooTvC7IVZvKTYk1JRw2BuYwjNAPondNSqJWOZLI31bTpzhO5z4g1j+KJSME7ltFPbH/zYnzqThlnG3x9qUC5BQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:14:49.716428Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.06054","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2fbc49acb5de63674dff80bb31c4cc4c7fc650a009776f0581c5a20e9504e900","sha256:2f101725005a136f8f1d60be8814a283b3ab0f26a285533ff654c000dd636116"],"state_sha256":"bc4e7cd62adfb0297fce8137f19aae59ac255f5fffb0c11a29cdcd52c7b8a01b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MmbhVGO8BD+2WTpaAVEMXdMaXsexCFQNwa2viOTqNDaOuP5VyW8zhDDwf9hXjsBeotatiZx5DcVD5utLEQR8CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T06:18:22.965994Z","bundle_sha256":"fc7d28019ba42e38b9a927f866b137750ac773b1f10ed88f71635b9a42b6550e"}}