{"id":"https://openalex.org/W1973867434","doi":"https://doi.org/10.1109/siu.2012.6204567","title":"Analysis of accuracy and complexity of A* search for compressed sensing signal recovery","display_name":"Analysis of accuracy and complexity of A* search for compressed sensing signal recovery","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W1973867434","doi":"https://doi.org/10.1109/siu.2012.6204567","mag":"1973867434"},"language":"en","primary_location":{"id":"doi:10.1109/siu.2012.6204567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2012.6204567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 20th Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007995355","display_name":"Naz\u0131m Burak Karahano\u011flu","orcid":null},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]},{"id":"https://openalex.org/I198068145","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77","country_code":"TR","type":"government","lineage":["https://openalex.org/I198068145"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Nazim Burak Karahanoglu","raw_affiliation_strings":["Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, Istanbul, Turkey","TUBITAK BILGEM Bilisim Teknolojileri Enstitusu, Kocaeli, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"TUBITAK BILGEM Bilisim Teknolojileri Enstitusu, Kocaeli, Turkey","institution_ids":["https://openalex.org/I198068145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065994318","display_name":"Hakan Erdo\u011fan","orcid":"https://orcid.org/0000-0003-3140-8642"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Hakan Erdogan","raw_affiliation_strings":["Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, Istanbul, Turkey","Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, \u0130stanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u0131 \u00dcniversitesi, \u0130stanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.06979632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.964004635810852},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7738223075866699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6448630690574646},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.5781862735748291},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5723915696144104},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5445561408996582},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5400351881980896},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.532957136631012},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.4630778729915619},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4509340524673462},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.43892353773117065},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.43006157875061035},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41074588894844055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3501487970352173},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3056252598762512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2861092686653137},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09085127711296082}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.964004635810852},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7738223075866699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6448630690574646},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.5781862735748291},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5723915696144104},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5445561408996582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5400351881980896},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.532957136631012},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.4630778729915619},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4509340524673462},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.43892353773117065},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.43006157875061035},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41074588894844055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3501487970352173},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3056252598762512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2861092686653137},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09085127711296082},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/siu.2012.6204567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2012.6204567","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 20th Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W67772112","https://openalex.org/W1508165687","https://openalex.org/W1875923193","https://openalex.org/W1969483458","https://openalex.org/W1986931325","https://openalex.org/W2078204800","https://openalex.org/W2118297240","https://openalex.org/W2129131372","https://openalex.org/W2138053903","https://openalex.org/W2160979406","https://openalex.org/W2161409394","https://openalex.org/W2169717584","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W4250955649","https://openalex.org/W6685173291"],"related_works":["https://openalex.org/W2388133936","https://openalex.org/W166234021","https://openalex.org/W2067878805","https://openalex.org/W2086419783","https://openalex.org/W1983115982","https://openalex.org/W2436826437","https://openalex.org/W2523302315","https://openalex.org/W2103001330","https://openalex.org/W2465351041","https://openalex.org/W3213910434"],"abstract_inverted_index":{"A*":[0,18],"Orthogonal":[1,29],"Matching":[2,30],"Pursuit":[3,31],"(A*OMP)":[4],"utilizes":[5],"best-first":[6],"search":[7,19,38,71,74],"for":[8],"recovery":[9,56,87],"of":[10,51,61,69],"sparse":[11],"signals":[12],"from":[13],"reduced":[14],"dimensions.":[15],"It":[16],"applies":[17],"on":[20,48,54,73],"a":[21,35],"tree":[22,37],"whose":[23],"branches":[24],"are":[25],"extended":[26],"similar":[27],"to":[28,89],"(OMP).":[32],"A*OMP":[33,81],"makes":[34],"tractable":[36],"possible":[39],"via":[40],"effective":[41],"complexity-accuracy":[42],"trade-off":[43],"parameters.":[44],"Here,":[45],"we":[46,65],"concentrate":[47],"the":[49,55,67,70,91,94],"effects":[50,68],"these":[52],"parameters":[53,72],"performance.":[57],"Via":[58],"empirical":[59],"comparison":[60],"complexity":[62],"and":[63,76],"performance,":[64],"demonstrate":[66],"size":[75],"recovery.":[77],"We":[78],"also":[79],"compare":[80],"with":[82],"well-known":[83],"compressed":[84],"sensing":[85],"(CS)":[86],"techniques":[88],"reveal":[90],"improvement":[92],"in":[93],"reconstruction.":[95]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}