{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:YQIH5SHWRWRMW6SOHCMJHIU56D","short_pith_number":"pith:YQIH5SHW","schema_version":"1.0","canonical_sha256":"c4107ec8f68da2cb7a4e389893a29df0d0f798714a8895ab8c491144c7e7b076","source":{"kind":"arxiv","id":"1703.05080","version":1},"attestation_state":"computed","paper":{"title":"Tuning Free Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Sheetal Kalyani, Sreejith Kallummil","submitted_at":"2017-03-15T11:07:13Z","abstract_excerpt":"Orthogonal matching pursuit (OMP) is a widely used compressive sensing (CS) algorithm for recovering sparse signals in noisy linear regression models. The performance of OMP depends on its stopping criteria (SC). SC for OMP discussed in literature typically assumes knowledge of either the sparsity of the signal to be estimated $k_0$ or noise variance $\\sigma^2$, both of which are unavailable in many practical applications. In this article we develop a modified version of OMP called tuning free OMP or TF-OMP which does not require a SC. TF-OMP is proved to accomplish successful sparse recovery "},"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":"1703.05080","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-03-15T11:07:13Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"9d7f53b215d518d5a1acefb1d7aa3ba735c9337d3c5a6245664fe67566880862","abstract_canon_sha256":"2848c188d63c6e785267035d31c73f976bb28d55c379598932455f7193f2cce0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:38.444941Z","signature_b64":"81F0+oAwvBKnmctDTPBLn6NH14aqsDwc5Q91a3CZAas6p90oYHhdIt0//NrKID3u/XPmN0TUUBNNHYJ9t5DdCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4107ec8f68da2cb7a4e389893a29df0d0f798714a8895ab8c491144c7e7b076","last_reissued_at":"2026-05-18T00:48:38.444301Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:38.444301Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tuning Free Orthogonal Matching Pursuit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Sheetal Kalyani, Sreejith Kallummil","submitted_at":"2017-03-15T11:07:13Z","abstract_excerpt":"Orthogonal matching pursuit (OMP) is a widely used compressive sensing (CS) algorithm for recovering sparse signals in noisy linear regression models. The performance of OMP depends on its stopping criteria (SC). SC for OMP discussed in literature typically assumes knowledge of either the sparsity of the signal to be estimated $k_0$ or noise variance $\\sigma^2$, both of which are unavailable in many practical applications. In this article we develop a modified version of OMP called tuning free OMP or TF-OMP which does not require a SC. TF-OMP is proved to accomplish successful sparse recovery "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05080","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":"1703.05080","created_at":"2026-05-18T00:48:38.444402+00:00"},{"alias_kind":"arxiv_version","alias_value":"1703.05080v1","created_at":"2026-05-18T00:48:38.444402+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05080","created_at":"2026-05-18T00:48:38.444402+00:00"},{"alias_kind":"pith_short_12","alias_value":"YQIH5SHWRWRM","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"YQIH5SHWRWRMW6SO","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"YQIH5SHW","created_at":"2026-05-18T12:31:56.362134+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/YQIH5SHWRWRMW6SOHCMJHIU56D","json":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D.json","graph_json":"https://pith.science/api/pith-number/YQIH5SHWRWRMW6SOHCMJHIU56D/graph.json","events_json":"https://pith.science/api/pith-number/YQIH5SHWRWRMW6SOHCMJHIU56D/events.json","paper":"https://pith.science/paper/YQIH5SHW"},"agent_actions":{"view_html":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D","download_json":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D.json","view_paper":"https://pith.science/paper/YQIH5SHW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1703.05080&json=true","fetch_graph":"https://pith.science/api/pith-number/YQIH5SHWRWRMW6SOHCMJHIU56D/graph.json","fetch_events":"https://pith.science/api/pith-number/YQIH5SHWRWRMW6SOHCMJHIU56D/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D/action/storage_attestation","attest_author":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D/action/author_attestation","sign_citation":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D/action/citation_signature","submit_replication":"https://pith.science/pith/YQIH5SHWRWRMW6SOHCMJHIU56D/action/replication_record"}},"created_at":"2026-05-18T00:48:38.444402+00:00","updated_at":"2026-05-18T00:48:38.444402+00:00"}