{"id":"https://openalex.org/W4214876083","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723110","title":"DeepPursuit: Uniting Classical Wisdom and Deep RL for Sparse Recovery","display_name":"DeepPursuit: Uniting Classical Wisdom and Deep RL for Sparse Recovery","publication_year":2021,"publication_date":"2021-10-31","ids":{"openalex":"https://openalex.org/W4214876083","doi":"https://doi.org/10.1109/ieeeconf53345.2021.9723110"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf53345.2021.9723110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723110","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"article","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/A5101773785","display_name":"Ziheng Chen","orcid":"https://orcid.org/0000-0002-2585-637X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ziheng Chen","raw_affiliation_strings":["Stony Brook University,Department of Applied Mathematics and Statistics,Stony Brook,NY","Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,Department of Applied Mathematics and Statistics,Stony Brook,NY","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114035866","display_name":"Sichen Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160892","display_name":"Splunk (United States)","ror":"https://ror.org/05tr8ks89","country_code":"US","type":"company","lineage":["https://openalex.org/I4210160892"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sichen Zhong","raw_affiliation_strings":["Splunk Inc.,San Francisco,CA","Splunk Inc., San Francisco, CA"],"affiliations":[{"raw_affiliation_string":"Splunk Inc.,San Francisco,CA","institution_ids":["https://openalex.org/I4210160892"]},{"raw_affiliation_string":"Splunk Inc., San Francisco, CA","institution_ids":["https://openalex.org/I4210160892"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088339142","display_name":"Jianshu Chen","orcid":"https://orcid.org/0000-0001-8216-2756"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianshu Chen","raw_affiliation_strings":["Tencent AI Lab,Bellevue,WA","Tencent AI Lab, Bellevue, WA"],"affiliations":[{"raw_affiliation_string":"Tencent AI Lab,Bellevue,WA","institution_ids":["https://openalex.org/I4210108985"]},{"raw_affiliation_string":"Tencent AI Lab, Bellevue, WA","institution_ids":["https://openalex.org/I4210108985"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101755455","display_name":"Yue Zhao","orcid":"https://orcid.org/0000-0002-6702-8177"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Zhao","raw_affiliation_strings":["Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,NY","Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY","Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,NY","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101773785"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.6616,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87143901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7794358134269714},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7383797764778137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6985493898391724},{"id":"https://openalex.org/keywords/mnist-database","display_name":"MNIST database","score":0.6793820858001709},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.6663466691970825},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.5322563052177429},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5137880444526672},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.4593811631202698},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4530576765537262},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43856751918792725},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4162186086177826},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4137257933616638},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.4126073718070984},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3677899241447449},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.33278244733810425},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.2928137183189392},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.26808857917785645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17146563529968262}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7794358134269714},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7383797764778137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6985493898391724},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.6793820858001709},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.6663466691970825},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.5322563052177429},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5137880444526672},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.4593811631202698},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4530576765537262},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43856751918792725},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4162186086177826},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4137257933616638},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.4126073718070984},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3677899241447449},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.33278244733810425},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2928137183189392},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.26808857917785645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17146563529968262},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf53345.2021.9723110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf53345.2021.9723110","pdf_url":null,"source":{"id":"https://openalex.org/S4363607877","display_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 55th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.800000011920929,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1857867064","https://openalex.org/W2011249813","https://openalex.org/W2015418199","https://openalex.org/W2078204800","https://openalex.org/W2101675075","https://openalex.org/W2112041273","https://openalex.org/W2112796928","https://openalex.org/W2115706991","https://openalex.org/W2123457453","https://openalex.org/W2129131372","https://openalex.org/W2144006746","https://openalex.org/W2151693816","https://openalex.org/W2160979406","https://openalex.org/W2194775991","https://openalex.org/W2219727625","https://openalex.org/W2289917018","https://openalex.org/W2578009003","https://openalex.org/W2666368276","https://openalex.org/W2902907165","https://openalex.org/W2908750658","https://openalex.org/W2912027531","https://openalex.org/W2962989869","https://openalex.org/W2991727719","https://openalex.org/W3099257477","https://openalex.org/W3102722370","https://openalex.org/W4250955649","https://openalex.org/W4299851355","https://openalex.org/W4301028776","https://openalex.org/W6721078792","https://openalex.org/W6735307612","https://openalex.org/W6757981671","https://openalex.org/W6758705071"],"related_works":["https://openalex.org/W2945813612","https://openalex.org/W4386874825","https://openalex.org/W166234021","https://openalex.org/W2756726240","https://openalex.org/W2069369694","https://openalex.org/W2762009856","https://openalex.org/W2156692104","https://openalex.org/W2403887124","https://openalex.org/W2099509108","https://openalex.org/W4319793311"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,23],"formulate":[4],"sparse":[5,28,35,98],"signal":[6,99],"recovery":[7,29,100],"as":[8],"a":[9,26,59],"sequential":[10],"decision":[11],"making":[12],"problem":[13],"(modeled":[14],"by":[15],"Markov":[16],"Decision":[17],"Processes).":[18],"Based":[19],"on":[20,124],"the":[21,51,68,72,81,87,90,108,113,125],"formulation,":[22],"propose":[24],"DeepPursuit,":[25],"novel":[27,60],"algorithm":[30,110],"that":[31,65],"learns":[32],"to":[33,85],"recover":[34],"signals":[36],"via":[37],"deep":[38],"reinforcement":[39],"learning":[40,52],"(RL)":[41],"and":[42,54,78],"Monte":[43],"Carlo":[44],"Tree":[45],"Search":[46],"(MCTS).":[47],"To":[48],"substantially":[49],"enhance":[50],"speed":[53],"performance,":[55],"DeepPursuit":[56,109],"(i)":[57],"employs":[58],"residual-type":[61],"policy/value":[62],"network":[63],"architecture":[64],"organically":[66],"incorporates":[67],"classical":[69],"wisdom":[70],"from":[71],"Orthogonal":[73],"Matching":[74],"Pursuit":[75],"(OMP)":[76],"algorithm,":[77],"(ii)":[79],"exploits":[80],"available":[82],"ground-truth":[83],"knowledge":[84],"guide":[86],"MCTS":[88],"during":[89],"training":[91],"process.":[92],"Experimental":[93],"results":[94],"for":[95],"general":[96],"random":[97],"demonstrate":[101],"that,":[102],"with":[103,122],"very":[104],"low":[105],"computational":[106],"complexity,":[107],"significantly":[111],"outperforms":[112],"state-of-the-art":[114],"algorithms.":[115],"Even":[116],"higher":[117],"performance":[118],"gains":[119],"are":[120],"observed":[121],"experiments":[123],"MNIST":[126],"dataset.":[127]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}