{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:R7MYTNF6AG3IEODEHZSENICI5U","short_pith_number":"pith:R7MYTNF6","canonical_record":{"source":{"id":"1005.2613","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-05-14T19:32:13Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"7562f24e1415fc1d4a10ba9ad0c8069ac29d08d8dd256fbd30b144aa6e923b31","abstract_canon_sha256":"3fed6baab897cc1680497de43f631ff618eb6520b8830c781ae4c03e28145cde"},"schema_version":"1.0"},"canonical_sha256":"8fd989b4be01b68238643e6446a048ed3072c9b1e4b19b051da95a8614a2ae0b","source":{"kind":"arxiv","id":"1005.2613","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.2613","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1005.2613v3","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.2613","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"R7MYTNF6AG3I","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_16","alias_value":"R7MYTNF6AG3IEODE","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_8","alias_value":"R7MYTNF6","created_at":"2026-05-18T12:26:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:R7MYTNF6AG3IEODEHZSENICI5U","target":"record","payload":{"canonical_record":{"source":{"id":"1005.2613","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-05-14T19:32:13Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"7562f24e1415fc1d4a10ba9ad0c8069ac29d08d8dd256fbd30b144aa6e923b31","abstract_canon_sha256":"3fed6baab897cc1680497de43f631ff618eb6520b8830c781ae4c03e28145cde"},"schema_version":"1.0"},"canonical_sha256":"8fd989b4be01b68238643e6446a048ed3072c9b1e4b19b051da95a8614a2ae0b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:06.888199Z","signature_b64":"wve8xezoBA1OCNsct5XVQaWkhR+/2XM/+KRGWTTsehZ3izeZNr5qdaaOUTB29eng28lWzufd2tUsChAALPf3Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8fd989b4be01b68238643e6446a048ed3072c9b1e4b19b051da95a8614a2ae0b","last_reissued_at":"2026-05-18T02:24:06.887486Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:06.887486Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1005.2613","source_version":3,"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:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YRZBXPmTPF5Z5dmRNAndSiCrGk1MZ3N31GFHLqaZFxp8iy1lE3045stSKx4wdHoOr3r0rCQd/EO+/ARdrRMZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:12:34.882096Z"},"content_sha256":"19b898239b96c959f4141d6f0e4b133b13616bc6b32b7995cea291bcbb6e0e98","schema_version":"1.0","event_id":"sha256:19b898239b96c959f4141d6f0e4b133b13616bc6b32b7995cea291bcbb6e0e98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:R7MYTNF6AG3IEODEHZSENICI5U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Compressed Sensing with Coherent and Redundant Dictionaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"math.NA","authors_text":"Deanna Needell, Emmanuel J. Candes, Paige Randall, Yonina C. Eldar","submitted_at":"2010-05-14T19:32:13Z","abstract_excerpt":"This article presents novel results concerning the recovery of signals from undersampled data in the common situation where such signals are not sparse in an orthonormal basis or incoherent dictionary, but in a truly redundant dictionary. This work thus bridges a gap in the literature and shows not only that compressed sensing is viable in this context, but also that accurate recovery is possible via an L1-analysis optimization problem. We introduce a condition on the measurement/sensing matrix, which is a natural generalization of the now well-known restricted isometry property, and which gua"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.2613","kind":"arxiv","version":3},"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:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HHUZaUdtl4sC6pvpxWISlT0V0U7WPzawgSbNYXPEJqwHDA0XNFgdXrD5x3L7AbGOq+wEfw8nbajR0XdcMXA1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:12:34.882514Z"},"content_sha256":"a15d18502847a2951042b2414291ddb02f51c149f7ccc8a282e8c9d319be2d59","schema_version":"1.0","event_id":"sha256:a15d18502847a2951042b2414291ddb02f51c149f7ccc8a282e8c9d319be2d59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R7MYTNF6AG3IEODEHZSENICI5U/bundle.json","state_url":"https://pith.science/pith/R7MYTNF6AG3IEODEHZSENICI5U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R7MYTNF6AG3IEODEHZSENICI5U/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-30T13:12:34Z","links":{"resolver":"https://pith.science/pith/R7MYTNF6AG3IEODEHZSENICI5U","bundle":"https://pith.science/pith/R7MYTNF6AG3IEODEHZSENICI5U/bundle.json","state":"https://pith.science/pith/R7MYTNF6AG3IEODEHZSENICI5U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R7MYTNF6AG3IEODEHZSENICI5U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:R7MYTNF6AG3IEODEHZSENICI5U","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":"3fed6baab897cc1680497de43f631ff618eb6520b8830c781ae4c03e28145cde","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-05-14T19:32:13Z","title_canon_sha256":"7562f24e1415fc1d4a10ba9ad0c8069ac29d08d8dd256fbd30b144aa6e923b31"},"schema_version":"1.0","source":{"id":"1005.2613","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.2613","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1005.2613v3","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.2613","created_at":"2026-05-18T02:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"R7MYTNF6AG3I","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_16","alias_value":"R7MYTNF6AG3IEODE","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_8","alias_value":"R7MYTNF6","created_at":"2026-05-18T12:26:13Z"}],"graph_snapshots":[{"event_id":"sha256:a15d18502847a2951042b2414291ddb02f51c149f7ccc8a282e8c9d319be2d59","target":"graph","created_at":"2026-05-18T02:24: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":"This article presents novel results concerning the recovery of signals from undersampled data in the common situation where such signals are not sparse in an orthonormal basis or incoherent dictionary, but in a truly redundant dictionary. This work thus bridges a gap in the literature and shows not only that compressed sensing is viable in this context, but also that accurate recovery is possible via an L1-analysis optimization problem. We introduce a condition on the measurement/sensing matrix, which is a natural generalization of the now well-known restricted isometry property, and which gua","authors_text":"Deanna Needell, Emmanuel J. Candes, Paige Randall, Yonina C. Eldar","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-05-14T19:32:13Z","title":"Compressed Sensing with Coherent and Redundant Dictionaries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.2613","kind":"arxiv","version":3},"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:19b898239b96c959f4141d6f0e4b133b13616bc6b32b7995cea291bcbb6e0e98","target":"record","created_at":"2026-05-18T02:24: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":"3fed6baab897cc1680497de43f631ff618eb6520b8830c781ae4c03e28145cde","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-05-14T19:32:13Z","title_canon_sha256":"7562f24e1415fc1d4a10ba9ad0c8069ac29d08d8dd256fbd30b144aa6e923b31"},"schema_version":"1.0","source":{"id":"1005.2613","kind":"arxiv","version":3}},"canonical_sha256":"8fd989b4be01b68238643e6446a048ed3072c9b1e4b19b051da95a8614a2ae0b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8fd989b4be01b68238643e6446a048ed3072c9b1e4b19b051da95a8614a2ae0b","first_computed_at":"2026-05-18T02:24:06.887486Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:06.887486Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wve8xezoBA1OCNsct5XVQaWkhR+/2XM/+KRGWTTsehZ3izeZNr5qdaaOUTB29eng28lWzufd2tUsChAALPf3Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:06.888199Z","signed_message":"canonical_sha256_bytes"},"source_id":"1005.2613","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:19b898239b96c959f4141d6f0e4b133b13616bc6b32b7995cea291bcbb6e0e98","sha256:a15d18502847a2951042b2414291ddb02f51c149f7ccc8a282e8c9d319be2d59"],"state_sha256":"ffbf8d7e185a7475b9a93e64be81ee0808fcacd9a397c3f0e5bae645dcea455c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aqfN60q7tiKqrdBPj4eUTjUu845Lzkf5Vy/qi/36tH6jp6Ifh3fH4Egl7N2/xQ7rT2zZoDjW/WgNja8JVkxyAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:12:34.885796Z","bundle_sha256":"ec4a9fab854519695e1fae71d80a0bd4d5fa838ce55d294a9d8c6bef6c4b4436"}}