{"id":"https://openalex.org/W3013872463","doi":"https://doi.org/10.1109/ieeeconf44664.2019.9049053","title":"Exact and Efficient Multi-Channel Sparse Blind Deconvolution \u2014 A Nonconvex Approach","display_name":"Exact and Efficient Multi-Channel Sparse Blind Deconvolution \u2014 A Nonconvex Approach","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3013872463","doi":"https://doi.org/10.1109/ieeeconf44664.2019.9049053","mag":"3013872463"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf44664.2019.9049053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf44664.2019.9049053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 53rd 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/A5019924950","display_name":"Qing Qu","orcid":"https://orcid.org/0000-0001-9136-558X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qing Qu","raw_affiliation_strings":["New York University,Center for Data Science,New York,USA","Center for Data Science, New York University, New York, USA"],"affiliations":[{"raw_affiliation_string":"New York University,Center for Data Science,New York,USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Center for Data Science, New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006533393","display_name":"Xiao Li","orcid":"https://orcid.org/0000-0002-3577-7915"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Li","raw_affiliation_strings":["The Chinese University of Hong Kong,Electronic Engineering,Hong Kong","Electronic Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Electronic Engineering,Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Electronic Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011989964","display_name":"Zhihui Zhu","orcid":"https://orcid.org/0000-0002-3856-0375"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]},{"id":"https://openalex.org/I2799853436","display_name":"Johns Hopkins Medicine","ror":"https://ror.org/037zgn354","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799853436"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhihui Zhu","raw_affiliation_strings":["Johns Hopkins University,Center for Imaging Science,Baltimore,USA","Center for Imaging Science, Johns Hopkins University, Baltimore, USA"],"affiliations":[{"raw_affiliation_string":"Johns Hopkins University,Center for Imaging Science,Baltimore,USA","institution_ids":["https://openalex.org/I2799853436","https://openalex.org/I145311948"]},{"raw_affiliation_string":"Center for Imaging Science, Johns Hopkins University, Baltimore, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019924950"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.9657,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74781846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"640","last_page":"644"},"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.9987999796867371,"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.9983999729156494,"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/circulant-matrix","display_name":"Circulant matrix","score":0.6725757718086243},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.64622563123703},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5977700352668762},{"id":"https://openalex.org/keywords/blind-deconvolution","display_name":"Blind deconvolution","score":0.5506286025047302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5145708918571472},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4938517212867737},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.450603723526001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4328697621822357},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.43211278319358826},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4102785587310791},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3515065014362335},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3231591582298279},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30579227209091187},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.17872047424316406}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.6725757718086243},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.64622563123703},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5977700352668762},{"id":"https://openalex.org/C30044814","wikidata":"https://www.wikidata.org/wiki/Q11334452","display_name":"Blind deconvolution","level":3,"score":0.5506286025047302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5145708918571472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4938517212867737},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.450603723526001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4328697621822357},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.43211278319358826},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4102785587310791},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3515065014362335},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3231591582298279},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30579227209091187},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17872047424316406},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf44664.2019.9049053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf44664.2019.9049053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 53rd Asilomar Conference on Signals, Systems, and Computers","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":30,"referenced_works":["https://openalex.org/W2008164266","https://openalex.org/W2046033161","https://openalex.org/W2054455698","https://openalex.org/W2064114733","https://openalex.org/W2132105090","https://openalex.org/W2142949395","https://openalex.org/W2161804069","https://openalex.org/W2231009150","https://openalex.org/W2327514359","https://openalex.org/W2516015953","https://openalex.org/W2533546402","https://openalex.org/W2601846890","https://openalex.org/W2615668084","https://openalex.org/W2803992703","https://openalex.org/W2898095198","https://openalex.org/W2963258827","https://openalex.org/W2963589422","https://openalex.org/W2963861695","https://openalex.org/W2964103948","https://openalex.org/W2966847443","https://openalex.org/W2970275575","https://openalex.org/W2970449408","https://openalex.org/W3007343725","https://openalex.org/W3102206315","https://openalex.org/W3103457637","https://openalex.org/W4206196235","https://openalex.org/W4249736682","https://openalex.org/W4288249420","https://openalex.org/W6728508557","https://openalex.org/W6766216495"],"related_works":["https://openalex.org/W2034520358","https://openalex.org/W2028099218","https://openalex.org/W2059639161","https://openalex.org/W2586325539","https://openalex.org/W2058895457","https://openalex.org/W1538056422","https://openalex.org/W2029084792","https://openalex.org/W2023738877","https://openalex.org/W2147401053","https://openalex.org/W2370645350"],"abstract_inverted_index":{"We":[0,46],"study":[1],"the":[2,48,56,62,67,80,84,124,128],"multi-channel":[3],"sparse":[4,20],"blind":[5],"deconvolution":[6],"(MCS-BD)":[7],"problem,":[8],"whose":[9],"task":[10,49],"is":[11],"to":[12,88],"simultaneously":[13],"recover":[14],"a":[15,17,33,51,82,89],"kernel":[16,81],"and":[18,83,108],"multiple":[19],"inputs":[21],"{x":[22],"<sub":[23,35],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[25,37],"}pi\u201c1":[26],"from":[27],"their":[28],"circulant":[29],"convolution":[30],"yi":[31],"=":[32,39],"\u2299x":[34],"(i":[38],"1,":[40],".":[41,42,43],",":[44],"p).":[45],"formulate":[47],"as":[50],"nonconvex":[52],"optimization":[53],"problem":[54],"over":[55,127],"sphere.":[57],"Under":[58],"mild":[59],"assumptions":[60],"of":[61,105,123],"data,":[63],"we":[64],"prove":[65],"that":[66],"vanilla":[68],"Riemannian":[69],"gradient":[70],"descent":[71],"(RGD)":[72],"method,":[73],"with":[74,95],"random":[75],"initializations,":[76],"provably":[77],"recovers":[78],"both":[79],"signals":[85],"{xi}pi\u201c1":[86],"up":[87],"signed":[90],"shift":[91],"ambiguity.":[92],"In":[93],"comparison":[94],"state-of-theart":[96],"results,":[97],"our":[98],"work":[99],"shows":[100],"significant":[101],"improvements":[102],"in":[103],"terms":[104],"sample":[106],"complexity":[107],"computational":[109],"efficiency.":[110],"Our":[111],"theoretical":[112],"results":[113],"are":[114],"corroborated":[115],"by":[116],"numerical":[117],"experiments,":[118],"which":[119],"demonstrate":[120],"superior":[121],"performance":[122],"proposed":[125],"approach":[126],"previous":[129],"methods":[130],"on":[131],"synthetic":[132],"datasets.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-05T09:29:38.588285","created_date":"2025-10-10T00:00:00"}