{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:76NB6FEIJQUG3MQFRY4LGEIPZE","short_pith_number":"pith:76NB6FEI","schema_version":"1.0","canonical_sha256":"ff9a1f14884c286db2058e38b3110fc930dc057d38cf84163750b0d9df03f6d0","source":{"kind":"arxiv","id":"1401.0578","version":1},"attestation_state":"computed","paper":{"title":"An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jwo-Yuh Wu, Ling-Hua Chang","submitted_at":"2014-01-03T02:48:12Z","abstract_excerpt":"A sufficient condition reported very recently for perfect recovery of a K-sparse vector via orthogonal matching pursuit (OMP) in K iterations is that the restricted isometry constant of the sensing matrix satisfies delta_K+1<1/(sqrt(delta_K+1)+1). By exploiting an approximate orthogonality condition characterized via the achievable angles between two orthogonal sparse vectors upon compression, this paper shows that the upper bound on delta can be further relaxed to delta_K+1<(sqrt(1+4*delta_K+1)-1)/(2K).This result thus narrows the gap between the so far best known bound and the ultimate perfo"},"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":"1401.0578","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-03T02:48:12Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"986cd670be48c13f21c65861a6eb5df08bd123d4d7b70587b6705096ad50f10a","abstract_canon_sha256":"86b2c66be3acf72dfe23f9d6d068f092b8630d1faf4753ef68b64f4e673ad7f0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:03:22.419497Z","signature_b64":"a8WQ/YleMDdzADu3Gc2a/l4aAu+qGMKRGILVnRs8NNlilPTS8rCbNct14BDDtKFNb4ygOFpLKjdfMu1MvjgGCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff9a1f14884c286db2058e38b3110fc930dc057d38cf84163750b0d9df03f6d0","last_reissued_at":"2026-05-18T03:03:22.418959Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:03:22.418959Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jwo-Yuh Wu, Ling-Hua Chang","submitted_at":"2014-01-03T02:48:12Z","abstract_excerpt":"A sufficient condition reported very recently for perfect recovery of a K-sparse vector via orthogonal matching pursuit (OMP) in K iterations is that the restricted isometry constant of the sensing matrix satisfies delta_K+1<1/(sqrt(delta_K+1)+1). By exploiting an approximate orthogonality condition characterized via the achievable angles between two orthogonal sparse vectors upon compression, this paper shows that the upper bound on delta can be further relaxed to delta_K+1<(sqrt(1+4*delta_K+1)-1)/(2K).This result thus narrows the gap between the so far best known bound and the ultimate perfo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.0578","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":"1401.0578","created_at":"2026-05-18T03:03:22.419031+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.0578v1","created_at":"2026-05-18T03:03:22.419031+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.0578","created_at":"2026-05-18T03:03:22.419031+00:00"},{"alias_kind":"pith_short_12","alias_value":"76NB6FEIJQUG","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"76NB6FEIJQUG3MQF","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"76NB6FEI","created_at":"2026-05-18T12:28:16.859392+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/76NB6FEIJQUG3MQFRY4LGEIPZE","json":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE.json","graph_json":"https://pith.science/api/pith-number/76NB6FEIJQUG3MQFRY4LGEIPZE/graph.json","events_json":"https://pith.science/api/pith-number/76NB6FEIJQUG3MQFRY4LGEIPZE/events.json","paper":"https://pith.science/paper/76NB6FEI"},"agent_actions":{"view_html":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE","download_json":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE.json","view_paper":"https://pith.science/paper/76NB6FEI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.0578&json=true","fetch_graph":"https://pith.science/api/pith-number/76NB6FEIJQUG3MQFRY4LGEIPZE/graph.json","fetch_events":"https://pith.science/api/pith-number/76NB6FEIJQUG3MQFRY4LGEIPZE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE/action/storage_attestation","attest_author":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE/action/author_attestation","sign_citation":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE/action/citation_signature","submit_replication":"https://pith.science/pith/76NB6FEIJQUG3MQFRY4LGEIPZE/action/replication_record"}},"created_at":"2026-05-18T03:03:22.419031+00:00","updated_at":"2026-05-18T03:03:22.419031+00:00"}