{"id":"https://openalex.org/W2894220587","doi":null,"title":"Bilinear inverse problems with sparsity: Optimal identifiability conditions and efficient recovery","display_name":"Bilinear inverse problems with sparsity: Optimal identifiability conditions and efficient recovery","alternate_titles":[],"publication_year":2018,"publication_date":"2018-06-15","ids":{"openalex":"https://openalex.org/W2894220587","mag":"2894220587"},"language":"en","primary_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/101492","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/101492","pdf_url":"https://www.ideals.illinois.edu/items/107589/bitstreams/351069/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2894220587"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/107589/bitstreams/351069/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006530807","display_name":"Yanjun Li","orcid":"https://orcid.org/0000-0002-8979-6337","observed_orcids":["https://orcid.org/0000-0002-8979-6337"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yanjun Li","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8979-6337","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5006530807"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4582,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58592628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980000257492065,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980000257492065,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/blind-deconvolution","display_name":"blind deconvolution","score":0.9890000224113464},{"id":"https://openalex.org/keywords/identifiability","display_name":"identifiability","score":0.7310000061988831},{"id":"https://openalex.org/keywords/sparsity","display_name":"sparsity","score":0.6190000176429749},{"id":"https://openalex.org/keywords/subspace-constraints","display_name":"subspace constraints","score":0.9440000057220459},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.8889999985694885},{"id":"https://openalex.org/keywords/low-rank-matrix-recovery","display_name":"low-rank matrix recovery","score":0.8709999918937683},{"id":"https://openalex.org/keywords/frames","display_name":"frames","score":0.5130000114440918},{"id":"https://openalex.org/keywords/stability-under-perturbations","display_name":"stability under perturbations","score":0.5080000162124634},{"id":"https://openalex.org/keywords/joint-sparsity","display_name":"joint sparsity","score":0.5210000276565552},{"id":"https://openalex.org/keywords/transformation-groups","display_name":"transformation groups","score":0.382999986410141},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"phase retrieval","score":0.32100000977516174},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"compressed sensing","score":0.3880000114440918},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.4189999997615814},{"id":"https://openalex.org/keywords/alternating-optimization","display_name":"alternating optimization","score":0.34299999475479126}],"concepts":[{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.8903906941413879},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.7159465551376343},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5130109190940857},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48811301589012146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47824278473854065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.451566219329834},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.4232061207294464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3665536642074585},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22258871793746948},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09897959232330322},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:www.ideals.illinois.edu:2142/101492","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/101492","pdf_url":"https://www.ideals.illinois.edu/items/107589/bitstreams/351069/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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"},{"id":"mag:2894220587","doi":null,"is_oa":false,"landing_page_url":"https://www.ideals.illinois.edu/handle/2142/101492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/101492","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/101492","pdf_url":"https://www.ideals.illinois.edu/items/107589/bitstreams/351069/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2894220587.pdf","grobid_xml":"https://content.openalex.org/works/W2894220587.grobid-xml"},"referenced_works_count":124,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W589200591","https://openalex.org/W1115634688","https://openalex.org/W1483804921","https://openalex.org/W1520437812","https://openalex.org/W1567700673","https://openalex.org/W1577111082","https://openalex.org/W1600672635","https://openalex.org/W1613756672","https://openalex.org/W1792675773","https://openalex.org/W1949284707","https://openalex.org/W1953819449","https://openalex.org/W1961971406","https://openalex.org/W1968843188","https://openalex.org/W1970377488","https://openalex.org/W1970420250","https://openalex.org/W1973476824","https://openalex.org/W1976730913","https://openalex.org/W1987075379","https://openalex.org/W1990416710","https://openalex.org/W1991581965","https://openalex.org/W1992858116","https://openalex.org/W2004697363","https://openalex.org/W2006243103","https://openalex.org/W2007593159","https://openalex.org/W2014814922","https://openalex.org/W2015911499","https://openalex.org/W2027231794","https://openalex.org/W2031629728","https://openalex.org/W2032291279","https://openalex.org/W2041507040","https://openalex.org/W2046791564","https://openalex.org/W2054455698","https://openalex.org/W2060602314","https://openalex.org/W2069811854","https://openalex.org/W2077869600","https://openalex.org/W2078397124","https://openalex.org/W2081338461","https://openalex.org/W2084163181","https://openalex.org/W2087054292","https://openalex.org/W2099418239","https://openalex.org/W2100432131","https://openalex.org/W2100556411","https://openalex.org/W2101255151","https://openalex.org/W2103913786","https://openalex.org/W2105854578","https://openalex.org/W2106005123","https://openalex.org/W2107411554","https://openalex.org/W2107757493","https://openalex.org/W2109675189","https://openalex.org/W2115245044","https://openalex.org/W2115980457","https://openalex.org/W2117345021","https://openalex.org/W2117790027","https://openalex.org/W2121202969","https://openalex.org/W2121266666","https://openalex.org/W2129131372","https://openalex.org/W2129302642","https://openalex.org/W2131665779","https://openalex.org/W2134618502","https://openalex.org/W2135617508","https://openalex.org/W2137066618","https://openalex.org/W2140867429","https://openalex.org/W2141460037","https://openalex.org/W2142263374","https://openalex.org/W2142949395","https://openalex.org/W2143070649","https://openalex.org/W2144730813","https://openalex.org/W2145243777","https://openalex.org/W2154332973","https://openalex.org/W2161804069","https://openalex.org/W2162615905","https://openalex.org/W2167307343","https://openalex.org/W2167439109","https://openalex.org/W2176254067","https://openalex.org/W2233245434","https://openalex.org/W2255205876","https://openalex.org/W2268674159","https://openalex.org/W2280704529","https://openalex.org/W2283023501","https://openalex.org/W2302736609","https://openalex.org/W2323456480","https://openalex.org/W2355939603","https://openalex.org/W2402588523","https://openalex.org/W2472222212","https://openalex.org/W2474090883","https://openalex.org/W2516015953","https://openalex.org/W2531405675","https://openalex.org/W2534897335","https://openalex.org/W2537174396","https://openalex.org/W2543875952","https://openalex.org/W2552548612","https://openalex.org/W2566608758","https://openalex.org/W2579955770","https://openalex.org/W2594299404","https://openalex.org/W2601846890","https://openalex.org/W2609037894","https://openalex.org/W2615668084","https://openalex.org/W2622982709","https://openalex.org/W2728499573","https://openalex.org/W2729378894","https://openalex.org/W2745949522","https://openalex.org/W2746183607","https://openalex.org/W2760622127","https://openalex.org/W2774891621","https://openalex.org/W2790687101","https://openalex.org/W2915116423","https://openalex.org/W2962999772","https://openalex.org/W2963092340","https://openalex.org/W2963122491","https://openalex.org/W2963202543","https://openalex.org/W2963380138","https://openalex.org/W2963731874","https://openalex.org/W2963774180","https://openalex.org/W2963796402","https://openalex.org/W2963926425","https://openalex.org/W2964036861","https://openalex.org/W2964204240","https://openalex.org/W2964249688","https://openalex.org/W3013302814","https://openalex.org/W3104684837","https://openalex.org/W4252593548","https://openalex.org/W4253828197","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W2564776074","https://openalex.org/W2594299404","https://openalex.org/W1520437812","https://openalex.org/W2255514003","https://openalex.org/W7099850087","https://openalex.org/W2233245434","https://openalex.org/W2162615905","https://openalex.org/W2302736609","https://openalex.org/W1567700673"],"abstract_inverted_index":{"Bilinear":[0],"inverse":[1,319,624],"problems":[2,320],"(BIPs),":[3],"the":[4,95,145,177,181,260,264,273,277,289,302,305,315,339,348,368,372,376,387,395,445,468,473,491,551,575,578,598,618,623,677,681],"resolution":[5],"of":[6,31,56,116,119,126,135,147,149,176,184,213,220,227,236,332,341,422,553,617,626,650,676],"two":[7,54],"vectors":[8,120,221],"given":[9],"their":[10],"image":[11],"under":[12,304,382],"a":[13,117,132,233,282,383,461,531,546,594,655],"bilinear":[14,318],"mapping,":[15],"arise":[16],"in":[17,121,222,271,286,301,317,371,415,444,490,500,522],"many":[18],"applications.":[19],"Without":[20],"further":[21],"constraints,":[22,258],"BIPs":[23],"are":[24,38,42,75,391,580,667],"usually":[25],"ill-posed.":[26],"In":[27,90,171,309,325,379,425,570],"practice,":[28],"parsimonious":[29],"structures":[30,49],"natural":[32],"signals":[33,388],"(e.g.,":[34],"subspace":[35,69,124,167,254,261,342],"or":[36,70,109,165,206,256,279,404,443,447,529],"sparsity)":[37],"exploited.":[39],"However,":[40,363],"there":[41,364,410],"few":[43],"theoretical":[44,503,665],"justifications":[45],"for":[46,50,100,104,114,161,201,211,251,356,515,593],"using":[47,654],"such":[48],"BIPs.":[51],"We":[52,111,154,208,246,507],"consider":[53,574],"types":[55],"BIPs,":[57],"blind":[58,62,333,542],"deconvolution":[59,543],"(BD)":[60],"and":[61,64,82,129,168,194,231,335,343,350,353,375,389,435,472,558,582,633,636,652],"gain":[63,334],"phase":[65,336],"calibration":[66],"(BGPC),":[67],"with":[68,123,158,163,203,224,253,259,402,419,519,526,530,545,584,661],"sparsity":[71,164,169,225,228,265,345,446,449],"structures.":[72],"Our":[73,588,664],"contributions":[74],"twofold:":[76],"we":[77,93,189,312,327,393,428,456,573,611],"derive":[78,195],"optimal":[79,197,403,406],"identifiability":[80,316,357],"conditions,":[81,524],"propose":[83,436],"efficient":[84],"algorithms":[85,486,514,521],"that":[86,102,113,210,386,483,510,601,613],"solve":[87,438],"these":[88],"problems.":[89],"previous":[91,310,682],"work,":[92,311],"provided":[94,155],"first":[96],"algebraic":[97],"sample":[98,133,198,234,307,369,407],"complexities":[99,370],"BD":[101,115,162,202,212,252],"hold":[103],"Lebesgue":[105],"almost":[106],"all":[107,218,272,614,637],"bases":[108,205,278],"frames.":[110,207],"showed":[112],"pair":[118,216],"$\\bbC^n$,":[122,223],"constraints":[125,226,255],"dimensions":[127],"$m_1$":[128],"$m_2$,":[130],"respectively,":[131],"complexity":[134,199,235],"$n\\geq":[136],"m_1m_2$":[137],"is":[138,142,151,244,291,458,505,540,586],"sufficient.":[139,245],"This":[140,644],"result":[141,200],"suboptimal,":[143],"since":[144],"number":[146],"degrees":[148],"freedom":[150],"merely":[152],"$m_1+m_2-1$.":[153],"analogous":[156,249],"results,":[157,497],"similar":[159],"suboptimality,":[160],"mixed":[166,257],"constraints.":[170],"Chapter":[172,287,380,426,571],"2,":[173,288],"taking":[174],"advantage":[175],"recent":[178],"progress":[179],"on":[180,347,597],"information-theoretic":[182],"limits":[183],"unique":[185],"low-rank":[186],"matrix":[187],"recovery,":[188],"finally":[190],"bridge":[191,394],"this":[192],"gap,":[193],"an":[196,214,432,554,630],"generic":[204],"show":[209,457,482,509,612],"arbitrary":[215],"(resp.":[217,240],"pairs)":[219],"levels":[229],"$s_1$":[230],"$s_2$,":[232],"$n":[237,241],">":[238,242],"s_1+s_2$":[239],"2(s_1+s_2)$)":[243],"also":[247,296,499,508],"present":[248],"results":[250],"dimension":[262],"replacing":[263],"level.":[266],"Last":[267],"but":[268,295,498],"not":[269,292,488],"least,":[270],"above":[274],"scenarios,":[275],"if":[276],"frames":[280],"follow":[281],"probabilistic":[283],"distribution":[284],"specified":[285],"recovery":[290,552,649],"only":[293,489],"unique,":[294],"stable":[297],"against":[298],"small":[299],"perturbations":[300],"measurements,":[303],"same":[306],"complexities.":[308,408],"proposed":[313,678],"studying":[314],"up":[321,358,628],"to":[322,359,417,437,460,538,622,629],"transformation":[323,361],"groups.":[324,362],"particular,":[326],"studied":[328],"several":[329],"special":[330],"cases":[331,340],"calibration,":[337],"including":[338],"joint":[344,448],"models":[346,390],"signals,":[349],"gave":[351],"sufficient":[352,373,400],"necessary":[354,377],"conditions":[355,374,401],"certain":[360,466],"were":[365],"gaps":[366,396],"between":[367],"conditions.":[378],"3,":[381],"mild":[384],"assumption":[385],"generic,":[392],"by":[397,494,669],"deriving":[398],"tight":[399],"near":[405],"Recently":[409],"has":[411],"been":[412],"renewed":[413],"interest":[414],"solutions":[416],"BGPC":[418,430,516,539],"careful":[420],"analysis":[421,504],"error":[423],"bounds.":[424],"4,":[427],"formulate":[429],"as":[431],"eigenvalue/eigenvector":[433],"problem,":[434],"it":[439],"via":[440,451],"power":[441,453,484,512],"iteration,":[442],"case,":[450],"truncated":[452],"iteration":[454,485,513],"(which":[455],"equivalent":[459],"sparsity-projected":[462],"gradient":[463,658],"descent).":[464],"Under":[465,607],"assumptions,":[467,610],"unknown":[469,474,555,560],"gains,":[470],"phases,":[471],"signal":[475,556],"can":[476],"be":[477],"recovered":[478],"simultaneously.":[479],"Numerical":[480],"experiments":[481],"work":[487],"regime":[492],"predicted":[493],"our":[495,511],"main":[496],"regimes":[501],"where":[502,577],"limited.":[506],"compare":[517],"favorably":[518],"competing":[520],"adversarial":[523],"e.g.,":[525],"noisy":[527],"measurement":[528],"bad":[532],"initial":[533],"estimate.":[534],"A":[535],"problem":[536],"related":[537],"multichannel":[541],"(MBD)":[544],"circular":[547,564],"convolution":[548,583],"model,":[549],"i.e.,":[550],"$f$":[557,585,627,651],"multiple":[559],"filters":[561],"$x_i$":[562,653],"from":[563],"convolutions":[565],"$y_i=x_i":[566],"\\circledast":[567],"f$":[568],"($i=1,2,\\dots,N$).":[569],"5,":[572],"case":[576],"$x_i$'s":[579],"sparse,":[581],"invertible.":[587],"nonconvex":[589],"optimization":[590],"formulation":[591],"solves":[592],"filter":[595,625],"$h$":[596],"unit":[599],"sphere":[600],"produces":[602],"sparse":[603],"outputs":[604],"$y_i\\circledast":[605],"h$.":[606],"some":[608],"technical":[609],"local":[615],"minima":[616],"objective":[619],"function":[620],"correspond":[621],"inherent":[631],"sign":[632],"shift":[634],"ambiguity,":[635],"saddle":[638],"points":[639],"have":[640],"strictly":[641],"negative":[642],"curvatures.":[643],"geometric":[645],"structure":[646],"allows":[647],"successful":[648],"simple":[656],"manifold":[657],"descent":[659],"algorithm":[660],"random":[662],"initialization.":[663],"findings":[666],"complemented":[668],"numerical":[670],"experiments,":[671],"which":[672],"demonstrate":[673],"superior":[674],"performance":[675],"approach":[679],"over":[680],"methods.":[683]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2894220587","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2018-10-05T00:00:00"}
