{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:7MBUH5UB7ZVTGWMBJBM6CZNTTE","short_pith_number":"pith:7MBUH5UB","schema_version":"1.0","canonical_sha256":"fb0343f681fe6b3359814859e165b3991f77435ffac3353c13adf4589b770316","source":{"kind":"arxiv","id":"1608.02554","version":1},"attestation_state":"computed","paper":{"title":"Sparse recovery via Orthogonal Least-Squares under presence of Noise","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Abolfazl Hashemi, Haris Vikalo","submitted_at":"2016-08-08T18:52:33Z","abstract_excerpt":"We consider the Orthogonal Least-Squares (OLS) algorithm for the recovery of a $m$-dimensional $k$-sparse signal from a low number of noisy linear measurements. The Exact Recovery Condition (ERC) in bounded noisy scenario is established for OLS under certain condition on nonzero elements of the signal. The new result also improves the existing guarantees for Orthogonal Matching Pursuit (OMP) algorithm. In addition, This framework is employed to provide probabilistic guarantees for the case that the coefficient matrix is drawn at random according to Gaussian or Bernoulli distribution where we e"},"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":"1608.02554","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-08-08T18:52:33Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"0d0fb651a25542b10445993e5ec7d75ed369819a345325c473c482430250f6fe","abstract_canon_sha256":"ad06f7fee459aea5ae3b613843e5707728388eb5bc172e01a21e730075c30b9b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:39.716306Z","signature_b64":"BstIT+0V46V2wfl99+LAH9BJePZi8gQXOyCM+MEj2I4kmOBYanszm9riDF8aaT4PNWjJeXtjkk1FA+pTYe5kDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb0343f681fe6b3359814859e165b3991f77435ffac3353c13adf4589b770316","last_reissued_at":"2026-05-18T01:09:39.715880Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:39.715880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse recovery via Orthogonal Least-Squares under presence of Noise","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Abolfazl Hashemi, Haris Vikalo","submitted_at":"2016-08-08T18:52:33Z","abstract_excerpt":"We consider the Orthogonal Least-Squares (OLS) algorithm for the recovery of a $m$-dimensional $k$-sparse signal from a low number of noisy linear measurements. The Exact Recovery Condition (ERC) in bounded noisy scenario is established for OLS under certain condition on nonzero elements of the signal. The new result also improves the existing guarantees for Orthogonal Matching Pursuit (OMP) algorithm. In addition, This framework is employed to provide probabilistic guarantees for the case that the coefficient matrix is drawn at random according to Gaussian or Bernoulli distribution where we e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.02554","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":"1608.02554","created_at":"2026-05-18T01:09:39.715943+00:00"},{"alias_kind":"arxiv_version","alias_value":"1608.02554v1","created_at":"2026-05-18T01:09:39.715943+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.02554","created_at":"2026-05-18T01:09:39.715943+00:00"},{"alias_kind":"pith_short_12","alias_value":"7MBUH5UB7ZVT","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"7MBUH5UB7ZVTGWMB","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"7MBUH5UB","created_at":"2026-05-18T12:30:04.600751+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/7MBUH5UB7ZVTGWMBJBM6CZNTTE","json":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE.json","graph_json":"https://pith.science/api/pith-number/7MBUH5UB7ZVTGWMBJBM6CZNTTE/graph.json","events_json":"https://pith.science/api/pith-number/7MBUH5UB7ZVTGWMBJBM6CZNTTE/events.json","paper":"https://pith.science/paper/7MBUH5UB"},"agent_actions":{"view_html":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE","download_json":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE.json","view_paper":"https://pith.science/paper/7MBUH5UB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1608.02554&json=true","fetch_graph":"https://pith.science/api/pith-number/7MBUH5UB7ZVTGWMBJBM6CZNTTE/graph.json","fetch_events":"https://pith.science/api/pith-number/7MBUH5UB7ZVTGWMBJBM6CZNTTE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE/action/storage_attestation","attest_author":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE/action/author_attestation","sign_citation":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE/action/citation_signature","submit_replication":"https://pith.science/pith/7MBUH5UB7ZVTGWMBJBM6CZNTTE/action/replication_record"}},"created_at":"2026-05-18T01:09:39.715943+00:00","updated_at":"2026-05-18T01:09:39.715943+00:00"}