{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:Y76A2QTTMEZ2H5VAJWAURTVP5Y","short_pith_number":"pith:Y76A2QTT","canonical_record":{"source":{"id":"1412.1565","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-04T06:56:15Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a1c23efa946d24677e7f1c6578fbd6d35cba2fabf41760c9ea65bf676c30d946","abstract_canon_sha256":"dfae90d2d9ce4912c9b9e76a3e32844141d8d0df70f4bb7f969d0599231f9a4d"},"schema_version":"1.0"},"canonical_sha256":"c7fc0d42736133a3f6a04d8148ceafee0f75d3e9173a8a3e12bb54aedfb903a2","source":{"kind":"arxiv","id":"1412.1565","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.1565","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"arxiv_version","alias_value":"1412.1565v1","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.1565","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"pith_short_12","alias_value":"Y76A2QTTMEZ2","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"Y76A2QTTMEZ2H5VA","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"Y76A2QTT","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:Y76A2QTTMEZ2H5VAJWAURTVP5Y","target":"record","payload":{"canonical_record":{"source":{"id":"1412.1565","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-04T06:56:15Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a1c23efa946d24677e7f1c6578fbd6d35cba2fabf41760c9ea65bf676c30d946","abstract_canon_sha256":"dfae90d2d9ce4912c9b9e76a3e32844141d8d0df70f4bb7f969d0599231f9a4d"},"schema_version":"1.0"},"canonical_sha256":"c7fc0d42736133a3f6a04d8148ceafee0f75d3e9173a8a3e12bb54aedfb903a2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:06.985895Z","signature_b64":"G1ZbAFYTU3LuDbFotE0LufMguWe6VCISqmbTHSE3kQ5zNKLju4fJPPfBYhSF9NC4kyGhgCyarMJh7Gj430sTAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7fc0d42736133a3f6a04d8148ceafee0f75d3e9173a8a3e12bb54aedfb903a2","last_reissued_at":"2026-05-18T02:32:06.985403Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:06.985403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.1565","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-18T02:32:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1SR3K+2qH77lkFT1pbu348b/d22nqkV3fEb/XXEkm56vNVKrSteW53c1/hakHtV27bYoFiUiyL5XjvvpZRXcAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T08:19:40.790645Z"},"content_sha256":"bc1cd8630de8dd21bde8e919e1fd6a3ad3a00e524781e4edc8f22a1deacadfa1","schema_version":"1.0","event_id":"sha256:bc1cd8630de8dd21bde8e919e1fd6a3ad3a00e524781e4edc8f22a1deacadfa1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:Y76A2QTTMEZ2H5VAJWAURTVP5Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recovery Analysis for Weighted $\\ell_1$-Minimization Using a Null Space Property","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hassan Mansour, Rayan Saab","submitted_at":"2014-12-04T06:56:15Z","abstract_excerpt":"We study the recovery of sparse signals from underdetermined linear measurements when a potentially erroneous support estimate is available. Our results are twofold. First, we derive necessary and sufficient conditions for signal recovery from compressively sampled measurements using weighted $\\ell_1$-norm minimization. These conditions, which depend on the choice of weights as well as the size and accuracy of the support estimate, are on the null space of the measurement matrix. They can guarantee recovery even when standard $\\ell_1$ minimization fails. Second, we derive bounds on the number "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.1565","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-18T02:32:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SdEOlkFOASNqxZqjCXEa62rvFeesNGS2jX7oMbUEi4mFy23P+7jXwWUjQA7FQs1wpB7zw23M3lCsy988W8osBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T08:19:40.791387Z"},"content_sha256":"ebf8e973d1a97e4710764621190d682cbfd8baf1d94685f7885a90a545d96eb3","schema_version":"1.0","event_id":"sha256:ebf8e973d1a97e4710764621190d682cbfd8baf1d94685f7885a90a545d96eb3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/bundle.json","state_url":"https://pith.science/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/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-08T08:19:40Z","links":{"resolver":"https://pith.science/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y","bundle":"https://pith.science/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/bundle.json","state":"https://pith.science/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y76A2QTTMEZ2H5VAJWAURTVP5Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:Y76A2QTTMEZ2H5VAJWAURTVP5Y","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":"dfae90d2d9ce4912c9b9e76a3e32844141d8d0df70f4bb7f969d0599231f9a4d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-04T06:56:15Z","title_canon_sha256":"a1c23efa946d24677e7f1c6578fbd6d35cba2fabf41760c9ea65bf676c30d946"},"schema_version":"1.0","source":{"id":"1412.1565","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.1565","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"arxiv_version","alias_value":"1412.1565v1","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.1565","created_at":"2026-05-18T02:32:06Z"},{"alias_kind":"pith_short_12","alias_value":"Y76A2QTTMEZ2","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"Y76A2QTTMEZ2H5VA","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"Y76A2QTT","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:ebf8e973d1a97e4710764621190d682cbfd8baf1d94685f7885a90a545d96eb3","target":"graph","created_at":"2026-05-18T02:32:06Z","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 study the recovery of sparse signals from underdetermined linear measurements when a potentially erroneous support estimate is available. Our results are twofold. First, we derive necessary and sufficient conditions for signal recovery from compressively sampled measurements using weighted $\\ell_1$-norm minimization. These conditions, which depend on the choice of weights as well as the size and accuracy of the support estimate, are on the null space of the measurement matrix. They can guarantee recovery even when standard $\\ell_1$ minimization fails. Second, we derive bounds on the number ","authors_text":"Hassan Mansour, Rayan Saab","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-04T06:56:15Z","title":"Recovery Analysis for Weighted $\\ell_1$-Minimization Using a Null Space Property"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.1565","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:bc1cd8630de8dd21bde8e919e1fd6a3ad3a00e524781e4edc8f22a1deacadfa1","target":"record","created_at":"2026-05-18T02:32:06Z","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":"dfae90d2d9ce4912c9b9e76a3e32844141d8d0df70f4bb7f969d0599231f9a4d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-12-04T06:56:15Z","title_canon_sha256":"a1c23efa946d24677e7f1c6578fbd6d35cba2fabf41760c9ea65bf676c30d946"},"schema_version":"1.0","source":{"id":"1412.1565","kind":"arxiv","version":1}},"canonical_sha256":"c7fc0d42736133a3f6a04d8148ceafee0f75d3e9173a8a3e12bb54aedfb903a2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c7fc0d42736133a3f6a04d8148ceafee0f75d3e9173a8a3e12bb54aedfb903a2","first_computed_at":"2026-05-18T02:32:06.985403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:06.985403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G1ZbAFYTU3LuDbFotE0LufMguWe6VCISqmbTHSE3kQ5zNKLju4fJPPfBYhSF9NC4kyGhgCyarMJh7Gj430sTAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:06.985895Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.1565","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc1cd8630de8dd21bde8e919e1fd6a3ad3a00e524781e4edc8f22a1deacadfa1","sha256:ebf8e973d1a97e4710764621190d682cbfd8baf1d94685f7885a90a545d96eb3"],"state_sha256":"a25ffcae3154cae2518b907aeb27551c7f56026182e2b8eaf0cedbbd4d1182ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jQ64VE+BV0uUiUXBk1AjUloF3yY7wG5/XGoy1BWN9VaeBZPUgV7y409fGlcR1muhYFYHiDeFP+oK3TdFaGr6Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T08:19:40.795611Z","bundle_sha256":"02f5ff008c2827728191d15794e49cef057b92ffc6c6b38f1dc5cf019cb5a466"}}