{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:WYO6EJMNV367A7RT5YEBWXZIF6","short_pith_number":"pith:WYO6EJMN","schema_version":"1.0","canonical_sha256":"b61de2258daefdf07e33ee081b5f282f9b83b89a65898a7d1c282dd95d03fd35","source":{"kind":"arxiv","id":"1607.08712","version":1},"attestation_state":"computed","paper":{"title":"Signal Recovery in Uncorrelated and Correlated Dictionaries Using Orthogonal Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.IT","stat.ME"],"primary_cat":"cs.IT","authors_text":"Mrityunjoy Chakraborty, Prateek Vashishtha and, Samrat Mukhopadhyay","submitted_at":"2016-07-29T07:42:09Z","abstract_excerpt":"Though the method of least squares has been used for a long time in solving signal processing problems, in the recent field of sparse recovery from compressed measurements, this method has not been given much attention. In this paper we show that a method in the least squares family, known in the literature as Orthogonal Least Squares (OLS), adapted for compressed recovery problems, has competitive recovery performance and computation complexity, that makes it a suitable alternative to popular greedy methods like Orthogonal Matching Pursuit (OMP). We show that with a slight modification, OLS c"},"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":"1607.08712","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-07-29T07:42:09Z","cross_cats_sorted":["cs.NA","math.IT","stat.ME"],"title_canon_sha256":"74c596e82b715f220b3055f3e249294068b66c4dd864d83777b47b231bb8625e","abstract_canon_sha256":"725e983e0947ba58236cdf486ae5ea4eeb8a7b46378b02e3d284db3b855737be"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:15.997841Z","signature_b64":"xVZgPRze8spctsWE07FM/JRWre/rEZ0G2KEzsdtZV74utewGyqFRVrOr+VPcia7oKywSF3pzcfupBgM1oEc8DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b61de2258daefdf07e33ee081b5f282f9b83b89a65898a7d1c282dd95d03fd35","last_reissued_at":"2026-05-18T01:10:15.997407Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:15.997407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Signal Recovery in Uncorrelated and Correlated Dictionaries Using Orthogonal Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.IT","stat.ME"],"primary_cat":"cs.IT","authors_text":"Mrityunjoy Chakraborty, Prateek Vashishtha and, Samrat Mukhopadhyay","submitted_at":"2016-07-29T07:42:09Z","abstract_excerpt":"Though the method of least squares has been used for a long time in solving signal processing problems, in the recent field of sparse recovery from compressed measurements, this method has not been given much attention. In this paper we show that a method in the least squares family, known in the literature as Orthogonal Least Squares (OLS), adapted for compressed recovery problems, has competitive recovery performance and computation complexity, that makes it a suitable alternative to popular greedy methods like Orthogonal Matching Pursuit (OMP). We show that with a slight modification, OLS c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.08712","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":"1607.08712","created_at":"2026-05-18T01:10:15.997468+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.08712v1","created_at":"2026-05-18T01:10:15.997468+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.08712","created_at":"2026-05-18T01:10:15.997468+00:00"},{"alias_kind":"pith_short_12","alias_value":"WYO6EJMNV367","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_16","alias_value":"WYO6EJMNV367A7RT","created_at":"2026-05-18T12:30:51.357362+00:00"},{"alias_kind":"pith_short_8","alias_value":"WYO6EJMN","created_at":"2026-05-18T12:30:51.357362+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/WYO6EJMNV367A7RT5YEBWXZIF6","json":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6.json","graph_json":"https://pith.science/api/pith-number/WYO6EJMNV367A7RT5YEBWXZIF6/graph.json","events_json":"https://pith.science/api/pith-number/WYO6EJMNV367A7RT5YEBWXZIF6/events.json","paper":"https://pith.science/paper/WYO6EJMN"},"agent_actions":{"view_html":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6","download_json":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6.json","view_paper":"https://pith.science/paper/WYO6EJMN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.08712&json=true","fetch_graph":"https://pith.science/api/pith-number/WYO6EJMNV367A7RT5YEBWXZIF6/graph.json","fetch_events":"https://pith.science/api/pith-number/WYO6EJMNV367A7RT5YEBWXZIF6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6/action/storage_attestation","attest_author":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6/action/author_attestation","sign_citation":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6/action/citation_signature","submit_replication":"https://pith.science/pith/WYO6EJMNV367A7RT5YEBWXZIF6/action/replication_record"}},"created_at":"2026-05-18T01:10:15.997468+00:00","updated_at":"2026-05-18T01:10:15.997468+00:00"}