{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4MS2SE7YYCTHWFKGVWPFLSL2OK","short_pith_number":"pith:4MS2SE7Y","canonical_record":{"source":{"id":"1501.04817","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-01-20T14:20:43Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7f766a90f231c5ac056610d6a587fda7d29019385bd2f11769990e68b4b98967","abstract_canon_sha256":"42460b206511e1e32b6b7de09aec18f521effe214ab77a94a9410bacb1391bae"},"schema_version":"1.0"},"canonical_sha256":"e325a913f8c0a67b1546ad9e55c97a72a2f7b0b1adbcc7a8a04f4ca34773d377","source":{"kind":"arxiv","id":"1501.04817","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.04817","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"arxiv_version","alias_value":"1501.04817v1","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.04817","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"pith_short_12","alias_value":"4MS2SE7YYCTH","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4MS2SE7YYCTHWFKG","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4MS2SE7Y","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4MS2SE7YYCTHWFKGVWPFLSL2OK","target":"record","payload":{"canonical_record":{"source":{"id":"1501.04817","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-01-20T14:20:43Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7f766a90f231c5ac056610d6a587fda7d29019385bd2f11769990e68b4b98967","abstract_canon_sha256":"42460b206511e1e32b6b7de09aec18f521effe214ab77a94a9410bacb1391bae"},"schema_version":"1.0"},"canonical_sha256":"e325a913f8c0a67b1546ad9e55c97a72a2f7b0b1adbcc7a8a04f4ca34773d377","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:03.811310Z","signature_b64":"lagO7GB2NQmK4PHBbIbPNTzHsPdphahrFxlgQQXc4WPKa7cQVzln5ZRtHpdU2uq91+q51cuEFYkgtC1Vx5GnBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e325a913f8c0a67b1546ad9e55c97a72a2f7b0b1adbcc7a8a04f4ca34773d377","last_reissued_at":"2026-05-18T01:29:03.810582Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:03.810582Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.04817","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-18T01:29:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TfD1UKQL6PU59r0lMKTTEewcAMNZhwXYW4Kpq/tdunXzNmU0sSWHtznIciNKrgv86AOqzWWIRWS0NsyDjaKxCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T21:55:59.788459Z"},"content_sha256":"4a4d65cc37fa8a0556e682d001972d86382003175adb0db16c82b0650b96d4f0","schema_version":"1.0","event_id":"sha256:4a4d65cc37fa8a0556e682d001972d86382003175adb0db16c82b0650b96d4f0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4MS2SE7YYCTHWFKGVWPFLSL2OK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Support Recovery with Orthogonal Matching Pursuit in the Presence of Noise: A New Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jian Wang","submitted_at":"2015-01-20T14:20:43Z","abstract_excerpt":"Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We consider two signal-to-noise ratio (SNR) settings: i) the SNR depends on the sparsity level $K$ of input signals, and ii) the SNR is an absolute constant independent of $K$. For the first setting, we establish necessary and sufficient conditions for the exact support recovery with OMP, expressed as lower bounds on the SNR. Our results indicate that in order "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.04817","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-18T01:29:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t86kLSNZMlmjeS+hX+pmgdg2HV0e93pC6RiXkAhZj8vaY/w+ZHK8mN22QvNBD/RjLSt3CPvKPMbdYQorZoYwAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T21:55:59.789121Z"},"content_sha256":"c1370ab5f12b782a972685b80fcda31e7921e9403ec081f5435a495df6478c6a","schema_version":"1.0","event_id":"sha256:c1370ab5f12b782a972685b80fcda31e7921e9403ec081f5435a495df6478c6a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/bundle.json","state_url":"https://pith.science/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/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-09T21:55:59Z","links":{"resolver":"https://pith.science/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK","bundle":"https://pith.science/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/bundle.json","state":"https://pith.science/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4MS2SE7YYCTHWFKGVWPFLSL2OK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4MS2SE7YYCTHWFKGVWPFLSL2OK","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":"42460b206511e1e32b6b7de09aec18f521effe214ab77a94a9410bacb1391bae","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-01-20T14:20:43Z","title_canon_sha256":"7f766a90f231c5ac056610d6a587fda7d29019385bd2f11769990e68b4b98967"},"schema_version":"1.0","source":{"id":"1501.04817","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.04817","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"arxiv_version","alias_value":"1501.04817v1","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.04817","created_at":"2026-05-18T01:29:03Z"},{"alias_kind":"pith_short_12","alias_value":"4MS2SE7YYCTH","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4MS2SE7YYCTHWFKG","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4MS2SE7Y","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:c1370ab5f12b782a972685b80fcda31e7921e9403ec081f5435a495df6478c6a","target":"graph","created_at":"2026-05-18T01:29:03Z","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":"Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We consider two signal-to-noise ratio (SNR) settings: i) the SNR depends on the sparsity level $K$ of input signals, and ii) the SNR is an absolute constant independent of $K$. For the first setting, we establish necessary and sufficient conditions for the exact support recovery with OMP, expressed as lower bounds on the SNR. Our results indicate that in order ","authors_text":"Jian Wang","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-01-20T14:20:43Z","title":"Support Recovery with Orthogonal Matching Pursuit in the Presence of Noise: A New Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.04817","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:4a4d65cc37fa8a0556e682d001972d86382003175adb0db16c82b0650b96d4f0","target":"record","created_at":"2026-05-18T01:29:03Z","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":"42460b206511e1e32b6b7de09aec18f521effe214ab77a94a9410bacb1391bae","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-01-20T14:20:43Z","title_canon_sha256":"7f766a90f231c5ac056610d6a587fda7d29019385bd2f11769990e68b4b98967"},"schema_version":"1.0","source":{"id":"1501.04817","kind":"arxiv","version":1}},"canonical_sha256":"e325a913f8c0a67b1546ad9e55c97a72a2f7b0b1adbcc7a8a04f4ca34773d377","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e325a913f8c0a67b1546ad9e55c97a72a2f7b0b1adbcc7a8a04f4ca34773d377","first_computed_at":"2026-05-18T01:29:03.810582Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:03.810582Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lagO7GB2NQmK4PHBbIbPNTzHsPdphahrFxlgQQXc4WPKa7cQVzln5ZRtHpdU2uq91+q51cuEFYkgtC1Vx5GnBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:03.811310Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.04817","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a4d65cc37fa8a0556e682d001972d86382003175adb0db16c82b0650b96d4f0","sha256:c1370ab5f12b782a972685b80fcda31e7921e9403ec081f5435a495df6478c6a"],"state_sha256":"a342f8a4e4bb78dc3719d527f0fee08d3f63e23cce5f8c5fe69136dda206bc66"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uK2nsFMvU28mQp7I+3O5L86YOaUQ69SJDWJsQ4lgagpQ+qL5Mm8MCjSQ5NDpD3Y8LZD0+HQyO6eSGi95Kk4BBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T21:55:59.793464Z","bundle_sha256":"03da357d134b5987cee61daffe392c8642b1abf32b9a4908d8442136a5975d38"}}