{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:KDZVHTKEJNMLDV47X3D2BNWSHH","short_pith_number":"pith:KDZVHTKE","schema_version":"1.0","canonical_sha256":"50f353cd444b58b1d79fbec7a0b6d239ef93bb2e47bfc0eaf3675c56877dd331","source":{"kind":"arxiv","id":"1209.6267","version":1},"attestation_state":"computed","paper":{"title":"Coherence-Based Performance Guarantees of Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Robert Calderbank, Yuejie Chi","submitted_at":"2012-09-27T16:11:19Z","abstract_excerpt":"In this paper, we present coherence-based performance guarantees of Orthogonal Matching Pursuit (OMP) for both support recovery and signal reconstruction of sparse signals when the measurements are corrupted by noise. In particular, two variants of OMP either with known sparsity level or with a stopping rule are analyzed. It is shown that if the measurement matrix $X\\in\\mathbb{C}^{n\\times p}$ satisfies the strong coherence property, then with $n\\gtrsim\\mathcal{O}(k\\log p)$, OMP will recover a $k$-sparse signal with high probability. In particular, the performance guarantees obtained here separ"},"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":"1209.6267","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-09-27T16:11:19Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"502616bac6033c3748e5101850dba10c77aee5fe7cff76273e723b36eb6118c2","abstract_canon_sha256":"1e23570c120afaf8697da1222844aceb0d6e0dae13f5a22468fe0547b2165c55"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:34.814535Z","signature_b64":"o5tylRLIkuzUoKZ5Y1zCFoCrVp4prmlxLSMitHr3tcuawis3+T/lK+U2yBnGKL5p8VN1EufWsFxeqg3vX9ORAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50f353cd444b58b1d79fbec7a0b6d239ef93bb2e47bfc0eaf3675c56877dd331","last_reissued_at":"2026-05-18T03:44:34.813880Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:34.813880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Coherence-Based Performance Guarantees of Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Robert Calderbank, Yuejie Chi","submitted_at":"2012-09-27T16:11:19Z","abstract_excerpt":"In this paper, we present coherence-based performance guarantees of Orthogonal Matching Pursuit (OMP) for both support recovery and signal reconstruction of sparse signals when the measurements are corrupted by noise. In particular, two variants of OMP either with known sparsity level or with a stopping rule are analyzed. It is shown that if the measurement matrix $X\\in\\mathbb{C}^{n\\times p}$ satisfies the strong coherence property, then with $n\\gtrsim\\mathcal{O}(k\\log p)$, OMP will recover a $k$-sparse signal with high probability. In particular, the performance guarantees obtained here separ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.6267","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1209.6267","created_at":"2026-05-18T03:44:34.813983+00:00"},{"alias_kind":"arxiv_version","alias_value":"1209.6267v1","created_at":"2026-05-18T03:44:34.813983+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.6267","created_at":"2026-05-18T03:44:34.813983+00:00"},{"alias_kind":"pith_short_12","alias_value":"KDZVHTKEJNML","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_16","alias_value":"KDZVHTKEJNMLDV47","created_at":"2026-05-18T12:27:11.947152+00:00"},{"alias_kind":"pith_short_8","alias_value":"KDZVHTKE","created_at":"2026-05-18T12:27:11.947152+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/KDZVHTKEJNMLDV47X3D2BNWSHH","json":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH.json","graph_json":"https://pith.science/api/pith-number/KDZVHTKEJNMLDV47X3D2BNWSHH/graph.json","events_json":"https://pith.science/api/pith-number/KDZVHTKEJNMLDV47X3D2BNWSHH/events.json","paper":"https://pith.science/paper/KDZVHTKE"},"agent_actions":{"view_html":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH","download_json":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH.json","view_paper":"https://pith.science/paper/KDZVHTKE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1209.6267&json=true","fetch_graph":"https://pith.science/api/pith-number/KDZVHTKEJNMLDV47X3D2BNWSHH/graph.json","fetch_events":"https://pith.science/api/pith-number/KDZVHTKEJNMLDV47X3D2BNWSHH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH/action/storage_attestation","attest_author":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH/action/author_attestation","sign_citation":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH/action/citation_signature","submit_replication":"https://pith.science/pith/KDZVHTKEJNMLDV47X3D2BNWSHH/action/replication_record"}},"created_at":"2026-05-18T03:44:34.813983+00:00","updated_at":"2026-05-18T03:44:34.813983+00:00"}