{"id":"https://openalex.org/W2162615905","doi":"https://doi.org/10.1109/tit.2016.2569578","title":"Identifiability in Blind Deconvolution With Subspace or Sparsity Constraints","display_name":"Identifiability in Blind Deconvolution With Subspace or Sparsity Constraints","publication_year":2016,"publication_date":"2016-05-17","ids":{"openalex":"https://openalex.org/W2162615905","doi":"https://doi.org/10.1109/tit.2016.2569578","mag":"2162615905"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2569578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2569578","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-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/A5006530807","display_name":"Yanjun Li","orcid":"https://orcid.org/0000-0002-8979-6337"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yanjun Li","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033729252","display_name":"Kiryung Lee","orcid":"https://orcid.org/0000-0003-1909-6041"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kiryung Lee","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026523226","display_name":"Yoram Bresler","orcid":"https://orcid.org/0000-0002-9738-1094"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yoram Bresler","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006530807"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":9.8351,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.98523282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"7","first_page":"4266","last_page":"4275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9976000189781189,"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/subspace-topology","display_name":"Subspace topology","score":0.7006109952926636},{"id":"https://openalex.org/keywords/identifiability","display_name":"Identifiability","score":0.6841496825218201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43799135088920593},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.4377211630344391},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.420066773891449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41088372468948364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4097452163696289},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3525628447532654},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3422354757785797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27891287207603455},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12955987453460693}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7006109952926636},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.6841496825218201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43799135088920593},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.4377211630344391},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.420066773891449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41088372468948364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4097452163696289},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3525628447532654},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3422354757785797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27891287207603455},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12955987453460693},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2016.2569578","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2569578","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3350891543","display_name":null,"funder_award_id":"IIS 14-47879","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4925834340","display_name":null,"funder_award_id":"CCF 10-18789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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":33,"referenced_works":["https://openalex.org/W561075433","https://openalex.org/W589200591","https://openalex.org/W627907298","https://openalex.org/W1526135953","https://openalex.org/W1567700673","https://openalex.org/W1600672635","https://openalex.org/W1968843188","https://openalex.org/W1987075379","https://openalex.org/W1990416710","https://openalex.org/W2006243103","https://openalex.org/W2014814922","https://openalex.org/W2027231794","https://openalex.org/W2035466430","https://openalex.org/W2078397124","https://openalex.org/W2101255151","https://openalex.org/W2103913786","https://openalex.org/W2115980457","https://openalex.org/W2121202969","https://openalex.org/W2140867429","https://openalex.org/W2154332973","https://openalex.org/W2162615905","https://openalex.org/W2169755932","https://openalex.org/W2280704529","https://openalex.org/W2552548612","https://openalex.org/W3104684837","https://openalex.org/W4252593548","https://openalex.org/W4296927107","https://openalex.org/W4301409059","https://openalex.org/W6617601666","https://openalex.org/W6631441237","https://openalex.org/W6633952271","https://openalex.org/W6684232530","https://openalex.org/W6695167547"],"related_works":["https://openalex.org/W4290977646","https://openalex.org/W1629297655","https://openalex.org/W2369061952","https://openalex.org/W2367122702","https://openalex.org/W1601492201","https://openalex.org/W2132989621","https://openalex.org/W2383495548","https://openalex.org/W2370645350","https://openalex.org/W2015447694","https://openalex.org/W1969590113"],"abstract_inverted_index":{"Blind":[0],"deconvolution":[1],"(BD),":[2],"the":[3,35,45,61,91,138,192,206,210,216,229],"resolution":[4],"of":[5,114,126,194,226],"a":[6,9,101,157,165,170],"signal":[7],"and":[8,38,132,163],"filter":[10],"given":[11],"their":[12,78],"convolution,":[13,80],"arises":[14],"in":[15,51,116,219,228],"many":[16],"applications.":[17],"Without":[18],"further":[19],"constraints,":[20,204],"BD":[21,52,113,198],"is":[22,53,142,222],"ill-posed.":[23],"In":[24,56],"practice,":[25],"subspace":[26,83,124,211],"or":[27,84,110,202],"sparsity":[28,85,200,207],"constraints":[29,125,201],"have":[30,39],"been":[31],"imposed":[32],"to":[33,59,82,106,187,197],"reduce":[34],"search":[36],"space,":[37],"shown":[40],"some":[41],"empirical":[42],"success.":[43],"However,":[44],"existing":[46],"theoretical":[47],"analysis":[48],"on":[49,160],"uniqueness":[50],"rather":[54],"limited.":[55],"an":[57,223],"effort":[58],"address":[60],"still":[62],"open":[63],"question,":[64],"we":[65,155,185],"derive":[66,100,164],"sufficient":[67,88,102,166],"conditions":[68,89],"under":[69],"which":[70,184],"two":[71,123],"vectors":[72,115],"can":[73],"be":[74,188],"uniquely":[75],"identified":[76],"from":[77],"circular":[79],"subject":[81],"constraints.":[86],"These":[87],"provide":[90],"first":[92,99],"algebraic":[93],"sample":[94,140,172,230],"complexities":[95],"for":[96,215],"BD.":[97],"We":[98,190],"condition":[103,167],"that":[104,168],"applies":[105],"almost":[107],"all":[108],"bases":[109],"frames.":[111],"For":[112],"\u2102":[117],"<sup":[118],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[119,130,135,147,151,177,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[120],",":[121,137],"with":[122,199,205],"dimensions":[127],"m":[128,133,145,149,175],"<sub":[129,134,146,150,176,180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[131,148,178],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[136,152,182],"required":[139],"complexity":[141,173],"n":[143],"\u2265":[144],".":[153],"Then,":[154],"impose":[156],"sub-band":[158],"structure":[159],"one":[161],"basis,":[162],"involves":[169],"relaxed":[171],"n\u2265":[174],"+m":[179],"-1,":[183],"show":[186],"optimal.":[189],"present":[191],"extensions":[193],"these":[195],"results":[196],"mixed":[203],"level":[208],"replacing":[209],"dimension.":[212],"The":[213],"cost":[214],"unknown":[217],"support":[218],"this":[220],"case":[221],"extra":[224],"factor":[225],"2":[227],"complexity.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":12}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}