{"id":"https://openalex.org/W2968759957","doi":"https://doi.org/10.1109/lsp.2020.3037732","title":"Greedy Algorithms for Hybrid Compressed Sensing","display_name":"Greedy Algorithms for Hybrid Compressed Sensing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2968759957","doi":"https://doi.org/10.1109/lsp.2020.3037732","mag":"2968759957"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2020.3037732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2020.3037732","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1908.06359","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036464608","display_name":"Ching-Lun Tai","orcid":"https://orcid.org/0000-0002-8370-3689"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ching-Lun Tai","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018491742","display_name":"Sung-Hsien Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sung-Hsien Hsieh","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042784674","display_name":"Chun-Shien Lu","orcid":"https://orcid.org/0000-0002-5900-0019"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Shien Lu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036464608"],"corresponding_institution_ids":["https://openalex.org/I4210098366"],"apc_list":null,"apc_paid":null,"fwci":0.1794,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.42401163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":null,"first_page":"2059","last_page":"2063"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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.9952999949455261,"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/compressed-sensing","display_name":"Compressed sensing","score":0.786983847618103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7043569684028625},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6649430990219116},{"id":"https://openalex.org/keywords/nyquist\u2013shannon-sampling-theorem","display_name":"Nyquist\u2013Shannon sampling theorem","score":0.6223801970481873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.615095317363739},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5615912079811096},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.4330657422542572},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.43194055557250977},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.42393144965171814},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4222233295440674},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4200893044471741},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21174994111061096},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.1607218086719513},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0998481810092926},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08943012356758118},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07659614086151123}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.786983847618103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7043569684028625},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6649430990219116},{"id":"https://openalex.org/C288623","wikidata":"https://www.wikidata.org/wiki/Q679800","display_name":"Nyquist\u2013Shannon sampling theorem","level":2,"score":0.6223801970481873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.615095317363739},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5615912079811096},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.4330657422542572},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.43194055557250977},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.42393144965171814},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4222233295440674},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4200893044471741},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21174994111061096},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.1607218086719513},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0998481810092926},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08943012356758118},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07659614086151123},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lsp.2020.3037732","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2020.3037732","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1908.06359","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.06359","pdf_url":"https://arxiv.org/pdf/1908.06359","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1908.06359","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.06359","pdf_url":"https://arxiv.org/pdf/1908.06359","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7900000214576721,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2743417736","display_name":null,"funder_award_id":"MOST 108-2634-F-007-010","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6059799032","display_name":null,"funder_award_id":"107-2221-E-001-015-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W340244495","https://openalex.org/W1966946151","https://openalex.org/W1969013077","https://openalex.org/W1977601760","https://openalex.org/W1980454827","https://openalex.org/W1985123706","https://openalex.org/W2008917987","https://openalex.org/W2015418199","https://openalex.org/W2018680103","https://openalex.org/W2029816571","https://openalex.org/W2036850226","https://openalex.org/W2046658845","https://openalex.org/W2060430274","https://openalex.org/W2065321782","https://openalex.org/W2071284784","https://openalex.org/W2082029531","https://openalex.org/W2082476922","https://openalex.org/W2099100030","https://openalex.org/W2111895931","https://openalex.org/W2112038498","https://openalex.org/W2113740359","https://openalex.org/W2127271355","https://openalex.org/W2129131372","https://openalex.org/W2135780853","https://openalex.org/W2135806093","https://openalex.org/W2136398689","https://openalex.org/W2140156116","https://openalex.org/W2140532408","https://openalex.org/W2145096794","https://openalex.org/W2148041990","https://openalex.org/W2150991625","https://openalex.org/W2160979406","https://openalex.org/W2163107063","https://openalex.org/W2164452299","https://openalex.org/W2168374944","https://openalex.org/W2168745297","https://openalex.org/W2270233494","https://openalex.org/W2289917018","https://openalex.org/W2293318283","https://openalex.org/W2294622949","https://openalex.org/W2296616510","https://openalex.org/W2576230203","https://openalex.org/W2592907885","https://openalex.org/W2793783688","https://openalex.org/W2800545360","https://openalex.org/W2883972675","https://openalex.org/W2905459276","https://openalex.org/W2938425271","https://openalex.org/W2963730937","https://openalex.org/W2963814543","https://openalex.org/W2964003909","https://openalex.org/W2964322027","https://openalex.org/W3048870145","https://openalex.org/W3102746518","https://openalex.org/W3103184409","https://openalex.org/W3105340263","https://openalex.org/W4250955649","https://openalex.org/W6613812410"],"related_works":["https://openalex.org/W2035084648","https://openalex.org/W2390693987","https://openalex.org/W2497512603","https://openalex.org/W3001645640","https://openalex.org/W2054503501","https://openalex.org/W2393783098","https://openalex.org/W3142184949","https://openalex.org/W2781805183","https://openalex.org/W4297666103","https://openalex.org/W3029251452"],"abstract_inverted_index":{"Compressed":[0],"sensing":[1],"(CS)":[2],"is":[3,48,57,65,101,120],"a":[4,69,85,112,184],"technique":[5],"which":[6,76,137,173],"uses":[7],"fewer":[8],"measurements":[9,22,47],"than":[10],"dictated":[11],"by":[12,38],"the":[13,35,42,52,60,73,88,104,132,140,178,188,192,197,204,207],"Nyquist":[14],"sampling":[15],"theorem.":[16],"The":[17],"traditional":[18,78,118,165],"CS":[19,44,75,79,82,100,119,152,166,176,213],"with":[20,45,111,164],"linear":[21],"achieves":[23],"effective":[24],"recovery,":[25],"but":[26,55],"it":[27,56],"suffers":[28],"from":[29],"large":[30],"bit":[31,53,114],"consumption":[32],"due":[33],"to":[34,50,122],"precision":[36],"required":[37],"those":[39],"measurements.":[40],"Then,":[41,181],"one-bit":[43,81,99,175],"binary":[46],"proposed":[49,208],"save":[51],"budget,":[54],"infeasible":[58],"when":[59],"energy":[61],"information":[62,125],"of":[63,92,95,107,134,139,143,187,206],"signals":[64,108],"not":[66],"available":[67],"as":[68],"prior":[70],"knowledge.":[71],"Subsequently,":[72],"hybrid":[74,151,162,212],"combines":[77],"and":[80,90,116,126,146,170,196],"appears,":[83],"striking":[84],"balance":[86],"between":[87,191],"pros":[89],"cons":[91],"both":[93],"types":[94],"CS.":[96],"Given":[97],"that":[98,117],"optimal":[102],"for":[103,150,161,211],"direction":[105],"estimation":[106],"under":[109],"noise":[110],"fixed":[113],"budget":[115],"able":[121],"provide":[123,183],"residue":[124],"estimated":[127,199],"signals,":[128],"we":[129,182],"focus":[130],"on":[131],"design":[133],"greedy":[135,159,209],"algorithms,":[136],"consist":[138],"main":[141],"steps":[142],"support":[144,179],"detection":[145],"recovered":[147],"signal":[148,168,195],"updates,":[149],"in":[153,214],"this":[154],"paper.":[155],"We":[156],"propose":[157],"two":[158],"algorithms":[160,210],"CS,":[163],"offering":[167],"estimates":[169],"updated":[171],"residues,":[172],"help":[174],"detect":[177],"iteratively.":[180],"theoretical":[185],"analysis":[186],"error":[189],"bound":[190],"normalized":[193,198],"original":[194],"signal.":[200],"Numerical":[201],"results":[202],"demonstrate":[203],"efficacy":[205],"noisy":[215],"environments.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}