{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:NVBUWQR6YW42JD7CUGHI3QHID6","short_pith_number":"pith:NVBUWQR6","schema_version":"1.0","canonical_sha256":"6d434b423ec5b9a48fe2a18e8dc0e81f9fcc7184f63dce2910656332ff496e58","source":{"kind":"arxiv","id":"1305.5198","version":2},"attestation_state":"computed","paper":{"title":"Regularity Properties for Sparse Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Edgar Dobriban, Jianqing Fan","submitted_at":"2013-05-22T17:04:25Z","abstract_excerpt":"Statistical and machine learning theory has developed several conditions ensuring that popular estimators such as the Lasso or the Dantzig selector perform well in high-dimensional sparse regression, including the restricted eigenvalue, compatibility, and $\\ell_q$ sensitivity properties. However, some of the central aspects of these conditions are not well understood. For instance, it is unknown if these conditions can be checked efficiently on any given data set. This is problematic, because they are at the core of the theory of sparse regression.\n  Here we provide a rigorous proof that these"},"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":"1305.5198","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-05-22T17:04:25Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"61f06336f38bf76e37088314ed4a20fc123a4875bef01bb54761224439ed5990","abstract_canon_sha256":"58c5cbfa90316e590211efa0dba2eeffd05144b6f7f45153b64fa95c23f6ed38"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:00.632196Z","signature_b64":"ZH9UFiJtnYoyEJ1zIl+dqhGlZAW3LRKAcGgvbpxERqL0pYdTwQEyTuACOtOYbmVpBV0jBDSdXIUU7CFf0hlKAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6d434b423ec5b9a48fe2a18e8dc0e81f9fcc7184f63dce2910656332ff496e58","last_reissued_at":"2026-05-18T00:34:00.631497Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:00.631497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Regularity Properties for Sparse Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Edgar Dobriban, Jianqing Fan","submitted_at":"2013-05-22T17:04:25Z","abstract_excerpt":"Statistical and machine learning theory has developed several conditions ensuring that popular estimators such as the Lasso or the Dantzig selector perform well in high-dimensional sparse regression, including the restricted eigenvalue, compatibility, and $\\ell_q$ sensitivity properties. However, some of the central aspects of these conditions are not well understood. For instance, it is unknown if these conditions can be checked efficiently on any given data set. This is problematic, because they are at the core of the theory of sparse regression.\n  Here we provide a rigorous proof that these"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.5198","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":""},"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":"1305.5198","created_at":"2026-05-18T00:34:00.631616+00:00"},{"alias_kind":"arxiv_version","alias_value":"1305.5198v2","created_at":"2026-05-18T00:34:00.631616+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.5198","created_at":"2026-05-18T00:34:00.631616+00:00"},{"alias_kind":"pith_short_12","alias_value":"NVBUWQR6YW42","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_16","alias_value":"NVBUWQR6YW42JD7C","created_at":"2026-05-18T12:27:52.871228+00:00"},{"alias_kind":"pith_short_8","alias_value":"NVBUWQR6","created_at":"2026-05-18T12:27:52.871228+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/NVBUWQR6YW42JD7CUGHI3QHID6","json":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6.json","graph_json":"https://pith.science/api/pith-number/NVBUWQR6YW42JD7CUGHI3QHID6/graph.json","events_json":"https://pith.science/api/pith-number/NVBUWQR6YW42JD7CUGHI3QHID6/events.json","paper":"https://pith.science/paper/NVBUWQR6"},"agent_actions":{"view_html":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6","download_json":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6.json","view_paper":"https://pith.science/paper/NVBUWQR6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1305.5198&json=true","fetch_graph":"https://pith.science/api/pith-number/NVBUWQR6YW42JD7CUGHI3QHID6/graph.json","fetch_events":"https://pith.science/api/pith-number/NVBUWQR6YW42JD7CUGHI3QHID6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6/action/storage_attestation","attest_author":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6/action/author_attestation","sign_citation":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6/action/citation_signature","submit_replication":"https://pith.science/pith/NVBUWQR6YW42JD7CUGHI3QHID6/action/replication_record"}},"created_at":"2026-05-18T00:34:00.631616+00:00","updated_at":"2026-05-18T00:34:00.631616+00:00"}