{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:YO4QQ5ZAXC7MOWKUONEVPQOXKJ","short_pith_number":"pith:YO4QQ5ZA","canonical_record":{"source":{"id":"1108.0373","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-08-01T17:53:05Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"4c4d7dd0af56a44aac9331908ff141d94694e2475b99d61236a6be75d0a9ce7f","abstract_canon_sha256":"0113c805b3f48c49fea6cf619c276bd4fc55a905e4d6fbf718b5f25737e57dd0"},"schema_version":"1.0"},"canonical_sha256":"c3b9087720b8bec75954734957c1d752769e9f258d994aee62a8d0fd752732e9","source":{"kind":"arxiv","id":"1108.0373","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0373","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0373v1","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0373","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"pith_short_12","alias_value":"YO4QQ5ZAXC7M","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YO4QQ5ZAXC7MOWKU","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YO4QQ5ZA","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:YO4QQ5ZAXC7MOWKUONEVPQOXKJ","target":"record","payload":{"canonical_record":{"source":{"id":"1108.0373","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-08-01T17:53:05Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"4c4d7dd0af56a44aac9331908ff141d94694e2475b99d61236a6be75d0a9ce7f","abstract_canon_sha256":"0113c805b3f48c49fea6cf619c276bd4fc55a905e4d6fbf718b5f25737e57dd0"},"schema_version":"1.0"},"canonical_sha256":"c3b9087720b8bec75954734957c1d752769e9f258d994aee62a8d0fd752732e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:31.210717Z","signature_b64":"zNtvMHgvulJd5OoDnV+YJplI+lAh+ERZG84jMx23uixS6whGeEFaHx9oDVIXRxu0oP5ULIRi0k2/5iqjrdvuDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3b9087720b8bec75954734957c1d752769e9f258d994aee62a8d0fd752732e9","last_reissued_at":"2026-05-18T04:16:31.210362Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:31.210362Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.0373","source_version":1,"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-05-18T04:16:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cQjT+pY4kBNJVOzzIkiigTdw4Iv2+9j8eC8qlgqiYTLWD7g+qPSMBEvcRlJL+PFpjJshwZbX0tIsbU4xL1zdBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:02:44.230521Z"},"content_sha256":"7c2b48db6e5fb34153a63ac91dd70cc2047766a739e5df4f4d602e5abad5bc2b","schema_version":"1.0","event_id":"sha256:7c2b48db6e5fb34153a63ac91dd70cc2047766a739e5df4f4d602e5abad5bc2b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:YO4QQ5ZAXC7MOWKUONEVPQOXKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast-rate and optimistic-rate error bounds for L1-regularized regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Nathan Srebro, Rina Foygel","submitted_at":"2011-08-01T17:53:05Z","abstract_excerpt":"We consider the prediction error of linear regression with L1 regularization when the number of covariates p is large relative to the sample size n. When the model is k-sparse and well-specified, and restricted isometry or similar conditions hold, the excess squared-error in prediction can be bounded on the order of sigma^2*(k*log(p)/n), where sigma^2 is the noise variance. Although these conditions are close to necessary for accurate recovery of the true coefficient vector, it is possible to guarantee good predictive accuracy under much milder conditions, avoiding the restricted isometry cond"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0373","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":""},"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-05-18T04:16:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"39NVY9RdzlC6+Wsi9UoACJ6e5c4KYa0Yhgpawg4HCgIP5VOEkz7pVBMJq4RrIT+hXO6yMlBG60NK4GF2JLjoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T13:02:44.230891Z"},"content_sha256":"7484896bdcae8fa841b0c726cf8210ac083a74d8984f914d7223c4f3df0564ab","schema_version":"1.0","event_id":"sha256:7484896bdcae8fa841b0c726cf8210ac083a74d8984f914d7223c4f3df0564ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/bundle.json","state_url":"https://pith.science/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/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-05-27T13:02:44Z","links":{"resolver":"https://pith.science/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ","bundle":"https://pith.science/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/bundle.json","state":"https://pith.science/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YO4QQ5ZAXC7MOWKUONEVPQOXKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:YO4QQ5ZAXC7MOWKUONEVPQOXKJ","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":"0113c805b3f48c49fea6cf619c276bd4fc55a905e4d6fbf718b5f25737e57dd0","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-08-01T17:53:05Z","title_canon_sha256":"4c4d7dd0af56a44aac9331908ff141d94694e2475b99d61236a6be75d0a9ce7f"},"schema_version":"1.0","source":{"id":"1108.0373","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0373","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0373v1","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0373","created_at":"2026-05-18T04:16:31Z"},{"alias_kind":"pith_short_12","alias_value":"YO4QQ5ZAXC7M","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YO4QQ5ZAXC7MOWKU","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YO4QQ5ZA","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:7484896bdcae8fa841b0c726cf8210ac083a74d8984f914d7223c4f3df0564ab","target":"graph","created_at":"2026-05-18T04:16:31Z","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"},"paper":{"abstract_excerpt":"We consider the prediction error of linear regression with L1 regularization when the number of covariates p is large relative to the sample size n. When the model is k-sparse and well-specified, and restricted isometry or similar conditions hold, the excess squared-error in prediction can be bounded on the order of sigma^2*(k*log(p)/n), where sigma^2 is the noise variance. Although these conditions are close to necessary for accurate recovery of the true coefficient vector, it is possible to guarantee good predictive accuracy under much milder conditions, avoiding the restricted isometry cond","authors_text":"Nathan Srebro, Rina Foygel","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-08-01T17:53:05Z","title":"Fast-rate and optimistic-rate error bounds for L1-regularized regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0373","kind":"arxiv","version":1},"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:7c2b48db6e5fb34153a63ac91dd70cc2047766a739e5df4f4d602e5abad5bc2b","target":"record","created_at":"2026-05-18T04:16:31Z","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":"0113c805b3f48c49fea6cf619c276bd4fc55a905e4d6fbf718b5f25737e57dd0","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2011-08-01T17:53:05Z","title_canon_sha256":"4c4d7dd0af56a44aac9331908ff141d94694e2475b99d61236a6be75d0a9ce7f"},"schema_version":"1.0","source":{"id":"1108.0373","kind":"arxiv","version":1}},"canonical_sha256":"c3b9087720b8bec75954734957c1d752769e9f258d994aee62a8d0fd752732e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3b9087720b8bec75954734957c1d752769e9f258d994aee62a8d0fd752732e9","first_computed_at":"2026-05-18T04:16:31.210362Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:31.210362Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zNtvMHgvulJd5OoDnV+YJplI+lAh+ERZG84jMx23uixS6whGeEFaHx9oDVIXRxu0oP5ULIRi0k2/5iqjrdvuDg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:31.210717Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.0373","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c2b48db6e5fb34153a63ac91dd70cc2047766a739e5df4f4d602e5abad5bc2b","sha256:7484896bdcae8fa841b0c726cf8210ac083a74d8984f914d7223c4f3df0564ab"],"state_sha256":"a3f56b234210eedb525f78416a1f2876994c0bab517672331a1b74b28da67213"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Eo8X2Ogm/l2d1dUT3XtvXGR3GlYTbveYZpnIi2zTMgBwBu2K7U5KlF9cleCCKq0EwI1Jb+r7ojfFdMnc/xaeCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T13:02:44.234115Z","bundle_sha256":"7ebd0b219d66349afe2cf1c661e83a00b8b28d4606319af571cf69a4b7a6ff6d"}}