{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:B3N35MC7ELL7UEU63A2CAUFIBC","short_pith_number":"pith:B3N35MC7","canonical_record":{"source":{"id":"2509.17251","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-21T22:02:38Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b672ff4ab4f36adf976df97fdb159ccd33857464dc33d010e5ef8453cd6cf81a","abstract_canon_sha256":"c7e8778b0a83400b5c2bbded8edd0eae715df6296e79be0c0225be5a6a87a3ac"},"schema_version":"1.0"},"canonical_sha256":"0edbbeb05f22d7fa129ed8342050a808af621dc409663ddd106c2001ec363347","source":{"kind":"arxiv","id":"2509.17251","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.17251","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"arxiv_version","alias_value":"2509.17251v2","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.17251","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_12","alias_value":"B3N35MC7ELL7","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_16","alias_value":"B3N35MC7ELL7UEU6","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_8","alias_value":"B3N35MC7","created_at":"2026-06-10T01:09:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:B3N35MC7ELL7UEU63A2CAUFIBC","target":"record","payload":{"canonical_record":{"source":{"id":"2509.17251","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-21T22:02:38Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b672ff4ab4f36adf976df97fdb159ccd33857464dc33d010e5ef8453cd6cf81a","abstract_canon_sha256":"c7e8778b0a83400b5c2bbded8edd0eae715df6296e79be0c0225be5a6a87a3ac"},"schema_version":"1.0"},"canonical_sha256":"0edbbeb05f22d7fa129ed8342050a808af621dc409663ddd106c2001ec363347","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-10T01:09:43.583856Z","signature_b64":"Mk3bZhOGKRca8FbkTmv8co9PFELan4qjCMpvPgm6FNyk85FZ/9rc9epAlnY7h/tmBydnZGC4gkcQyKwDj2vXDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0edbbeb05f22d7fa129ed8342050a808af621dc409663ddd106c2001ec363347","last_reissued_at":"2026-06-10T01:09:43.582793Z","signature_status":"signed_v1","first_computed_at":"2026-06-10T01:09:43.582793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2509.17251","source_version":2,"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-06-10T01:09:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dIPL25zwoFNnabbvE4yee5jHEvW0ukq60vjQqo2ynOpUcAxNMTAEQgOteuIJXx6fUjXETGqWsjneEDG+lyAPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T22:37:19.524756Z"},"content_sha256":"b74962d55a8ab5cce0729659aa794605eba134b9e68adee9e4ca5d919468a0b0","schema_version":"1.0","event_id":"sha256:b74962d55a8ab5cce0729659aa794605eba134b9e68adee9e4ca5d919468a0b0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:B3N35MC7ELL7UEU63A2CAUFIBC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Risk Comparisons in Linear Regression: Implicit Regularization Dominates Explicit Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Bin Yu, Jason D. Lee, Jingfeng Wu, Peter L. Bartlett, Sham M. Kakade","submitted_at":"2025-09-21T22:02:38Z","abstract_excerpt":"Existing theory suggests that for linear regression problems categorized by capacity and source conditions, gradient descent (GD) is always minimax optimal, while both ridge regression and online stochastic gradient descent (SGD) are polynomially suboptimal for certain categories of such problems. Moving beyond minimax theory, this work provides instance-wise comparisons of the finite-sample risks for these algorithms on any well-specified linear regression problem.\n  Our analysis yields three key findings. First, GD dominates ridge regression: with comparable regularization, the excess risk o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.17251","kind":"arxiv","version":2},"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/2509.17251/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-06-10T01:09:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E9OpvTJbmxKLOwkf1U2VPFKHSvd5am9SZi/peA60ZhT15/du59G5swjIoX1E9hGGTqenfl1QAPslMHCvEg3LCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T22:37:19.525475Z"},"content_sha256":"ee9e2849491a955c301c7ca9f8a7a2f6a30af27b0317a00eef7d77431d1c644d","schema_version":"1.0","event_id":"sha256:ee9e2849491a955c301c7ca9f8a7a2f6a30af27b0317a00eef7d77431d1c644d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B3N35MC7ELL7UEU63A2CAUFIBC/bundle.json","state_url":"https://pith.science/pith/B3N35MC7ELL7UEU63A2CAUFIBC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B3N35MC7ELL7UEU63A2CAUFIBC/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-06-10T22:37:19Z","links":{"resolver":"https://pith.science/pith/B3N35MC7ELL7UEU63A2CAUFIBC","bundle":"https://pith.science/pith/B3N35MC7ELL7UEU63A2CAUFIBC/bundle.json","state":"https://pith.science/pith/B3N35MC7ELL7UEU63A2CAUFIBC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B3N35MC7ELL7UEU63A2CAUFIBC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:B3N35MC7ELL7UEU63A2CAUFIBC","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":"c7e8778b0a83400b5c2bbded8edd0eae715df6296e79be0c0225be5a6a87a3ac","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-21T22:02:38Z","title_canon_sha256":"b672ff4ab4f36adf976df97fdb159ccd33857464dc33d010e5ef8453cd6cf81a"},"schema_version":"1.0","source":{"id":"2509.17251","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2509.17251","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"arxiv_version","alias_value":"2509.17251v2","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.17251","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_12","alias_value":"B3N35MC7ELL7","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_16","alias_value":"B3N35MC7ELL7UEU6","created_at":"2026-06-10T01:09:43Z"},{"alias_kind":"pith_short_8","alias_value":"B3N35MC7","created_at":"2026-06-10T01:09:43Z"}],"graph_snapshots":[{"event_id":"sha256:ee9e2849491a955c301c7ca9f8a7a2f6a30af27b0317a00eef7d77431d1c644d","target":"graph","created_at":"2026-06-10T01:09:43Z","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/2509.17251/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Existing theory suggests that for linear regression problems categorized by capacity and source conditions, gradient descent (GD) is always minimax optimal, while both ridge regression and online stochastic gradient descent (SGD) are polynomially suboptimal for certain categories of such problems. Moving beyond minimax theory, this work provides instance-wise comparisons of the finite-sample risks for these algorithms on any well-specified linear regression problem.\n  Our analysis yields three key findings. First, GD dominates ridge regression: with comparable regularization, the excess risk o","authors_text":"Bin Yu, Jason D. Lee, Jingfeng Wu, Peter L. Bartlett, Sham M. Kakade","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-21T22:02:38Z","title":"Risk Comparisons in Linear Regression: Implicit Regularization Dominates Explicit Regularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.17251","kind":"arxiv","version":2},"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:b74962d55a8ab5cce0729659aa794605eba134b9e68adee9e4ca5d919468a0b0","target":"record","created_at":"2026-06-10T01:09:43Z","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":"c7e8778b0a83400b5c2bbded8edd0eae715df6296e79be0c0225be5a6a87a3ac","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-21T22:02:38Z","title_canon_sha256":"b672ff4ab4f36adf976df97fdb159ccd33857464dc33d010e5ef8453cd6cf81a"},"schema_version":"1.0","source":{"id":"2509.17251","kind":"arxiv","version":2}},"canonical_sha256":"0edbbeb05f22d7fa129ed8342050a808af621dc409663ddd106c2001ec363347","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0edbbeb05f22d7fa129ed8342050a808af621dc409663ddd106c2001ec363347","first_computed_at":"2026-06-10T01:09:43.582793Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-10T01:09:43.582793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mk3bZhOGKRca8FbkTmv8co9PFELan4qjCMpvPgm6FNyk85FZ/9rc9epAlnY7h/tmBydnZGC4gkcQyKwDj2vXDA==","signature_status":"signed_v1","signed_at":"2026-06-10T01:09:43.583856Z","signed_message":"canonical_sha256_bytes"},"source_id":"2509.17251","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b74962d55a8ab5cce0729659aa794605eba134b9e68adee9e4ca5d919468a0b0","sha256:ee9e2849491a955c301c7ca9f8a7a2f6a30af27b0317a00eef7d77431d1c644d"],"state_sha256":"ce10aca9f40b7a1d85b11716012e5f627b830dbe8c1a878e1736c5938f745673"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TTrPVz3nYrt88QVwT8Od+yKb1hBtgDRklga3/z0YzGmmwaF9v1otAGJ5x25DK+LxpCYyC8YhnoTD6E9ZAH0sDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T22:37:19.529480Z","bundle_sha256":"a84d729d5f5f89341977096ceef81a309ec6d7e97c166c2c19c1e36b489fab45"}}