{"id":"https://openalex.org/W2067642551","doi":"https://doi.org/10.1109/siu.2013.6531595","title":"Optimal forward-backward pursuit for the sparse signal recovery problem","display_name":"Optimal forward-backward pursuit for the sparse signal recovery problem","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2067642551","doi":"https://doi.org/10.1109/siu.2013.6531595","mag":"2067642551"},"language":"en","primary_location":{"id":"doi:10.1109/siu.2013.6531595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2013.6531595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st 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":"N. B. Karahanoglu","raw_affiliation_strings":["Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u00ed \u00dcniversitesi, Istanbul, Turkey","Ileri Teknolojiler Arastirma Enstitusu, TUBITAK-BILGEM, Kocaeli, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u00ed \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Ileri Teknolojiler Arastirma Enstitusu, TUBITAK-BILGEM, 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":"H. Erdogan","raw_affiliation_strings":["Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u00ed \u00dcniversitesi, Istanbul, Turkey","Elektron. Muhendisligi Bolumu, Sabanci Univ., Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elektronik M\u00fchendisli\u011fi B\u00f6l\u00fcm\u00fc, Sabanc\u00ed \u00dcniversitesi, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]},{"raw_affiliation_string":"Elektron. Muhendisligi Bolumu, Sabanci Univ., Istanbul, 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.5648,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65874177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5674","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/T11996","display_name":"Random lasers and scattering media","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.9589344263076782},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.8239222764968872},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7389587163925171},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6866458654403687},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6206795573234558},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5851907730102539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5678706169128418},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.5206553339958191},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5113213062286377},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5016562938690186},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.48241862654685974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4716852307319641},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.43757399916648865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3832528591156006},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3342956602573395},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.27766039967536926},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.12505057454109192}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.9589344263076782},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.8239222764968872},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7389587163925171},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6866458654403687},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6206795573234558},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5851907730102539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5678706169128418},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.5206553339958191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113213062286377},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5016562938690186},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.48241862654685974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4716852307319641},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.43757399916648865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3832528591156006},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3342956602573395},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.27766039967536926},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.12505057454109192},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/siu.2013.6531595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2013.6531595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 21st Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W67772112","https://openalex.org/W1490797572","https://openalex.org/W1620362451","https://openalex.org/W1986931325","https://openalex.org/W2078204800","https://openalex.org/W2098012923","https://openalex.org/W2116437043","https://openalex.org/W2118297240","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2151693816","https://openalex.org/W2156246827","https://openalex.org/W2160979406","https://openalex.org/W2161409394","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2963322354","https://openalex.org/W4250955649","https://openalex.org/W6629356777"],"related_works":["https://openalex.org/W2378166785","https://openalex.org/W2169904627","https://openalex.org/W2382972663","https://openalex.org/W2388133936","https://openalex.org/W2436826437","https://openalex.org/W2340242818","https://openalex.org/W2465351041","https://openalex.org/W2103001330","https://openalex.org/W2241396314","https://openalex.org/W2946877649"],"abstract_inverted_index":{"Forward-backward":[0],"pursuit":[1,64],"(FBP)":[2],"is":[3],"an":[4],"iterative":[5],"two":[6],"stage":[7],"thresholding":[8],"method":[9],"(TST)":[10],"for":[11,84],"sparse":[12],"signal":[13],"recovery.":[14],"Due":[15],"to":[16,50,57],"the":[17,23,27,31,37,47,88],"selection":[18,77],"of":[19,78,92,106,110],"more":[20],"indices":[21],"during":[22],"forward":[24,79],"step":[25,82,96],"than":[26],"ones":[28],"pruned":[29],"by":[30],"backward":[32,81],"step,":[33],"FBP":[34,43,93,107],"iteratively":[35],"enlarges":[36],"support":[38],"estimate.":[39],"With":[40],"this":[41,72],"structure,":[42],"does":[44],"not":[45],"necessitate":[46],"sparsity":[48],"level":[49],"be":[51],"known":[52],"a":[53],"priori":[54],"in":[55],"contrast":[56],"other":[58],"TST":[59],"algorithms":[60],"such":[61],"as":[62],"subspace":[63],"(SP)":[65],"or":[66],"compressive":[67],"sampling":[68],"matching":[69,116],"pursuit.":[70,117],"In":[71],"work,":[73],"we":[74,102],"address":[75],"optimal":[76],"and":[80,114],"sizes":[83,97],"FBP.":[85],"We":[86],"analyse":[87],"empirical":[89],"recovery":[90],"performance":[91],"with":[94,108],"different":[95],"via":[98],"phase":[99,104],"transitions.":[100],"Moreover,":[101],"compare":[103],"transitions":[105],"those":[109],"basis":[111],"pursuit,":[112],"SP":[113],"orthogonal":[115]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
