{"id":"https://openalex.org/W2140867429","doi":"https://doi.org/10.1109/tit.2013.2294644","title":"Blind Deconvolution Using Convex Programming","display_name":"Blind Deconvolution Using Convex Programming","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2140867429","doi":"https://doi.org/10.1109/tit.2013.2294644","mag":"2140867429"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2294644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2294644","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/A5062315433","display_name":"Ali Ahmed","orcid":"https://orcid.org/0000-0002-5047-0604"},"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":true,"raw_author_name":"Ali Ahmed","raw_affiliation_strings":["Georgia Tech, School of Electrical and Computer Engineering, Atlanta, GA, USA","Sch. of Electr. & Comput. Eng., Georgia Tech., Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, School of Electrical and Computer Engineering, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Georgia Tech., Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012870568","display_name":"Benjamin Recht","orcid":"https://orcid.org/0000-0002-0293-593X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Recht","raw_affiliation_strings":["Department of Computer Science, University of Wisconsin-Madison, Madison, WI, USA","[Department of Computer Science, University of Wisconsin\u2013Madison, Madison, WI, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"[Department of Computer Science, University of Wisconsin\u2013Madison, Madison, WI, USA]","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041443633","display_name":"Justin Romberg","orcid":"https://orcid.org/0000-0002-6616-197X"},"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":"Justin Romberg","raw_affiliation_strings":["Georgia Tech, School of Electrical and Computer Engineering, Atlanta, GA, USA","Sch. of Electr. & Comput. Eng., Georgia Tech., Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Tech, School of Electrical and Computer Engineering, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Georgia Tech., Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062315433"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":41.1896,"has_fulltext":false,"cited_by_count":409,"citation_normalized_percentile":{"value":0.99959113,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"60","issue":"3","first_page":"1711","last_page":"1732"},"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.9993000030517578,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6796196699142456},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.5626667737960815},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5245552062988281},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.46905994415283203},{"id":"https://openalex.org/keywords/outer-product","display_name":"Outer product","score":0.4680319130420685},{"id":"https://openalex.org/keywords/blind-deconvolution","display_name":"Blind deconvolution","score":0.46573320031166077},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.46132200956344604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4547809660434723},{"id":"https://openalex.org/keywords/circular-convolution","display_name":"Circular convolution","score":0.44907644391059875},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.43779322504997253},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35817524790763855},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.19186753034591675},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.18808487057685852},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.1527453362941742},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.11691674590110779},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10852691531181335}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6796196699142456},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.5626667737960815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5245552062988281},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.46905994415283203},{"id":"https://openalex.org/C180623205","wikidata":"https://www.wikidata.org/wiki/Q1268589","display_name":"Outer product","level":3,"score":0.4680319130420685},{"id":"https://openalex.org/C30044814","wikidata":"https://www.wikidata.org/wiki/Q11334452","display_name":"Blind deconvolution","level":3,"score":0.46573320031166077},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.46132200956344604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4547809660434723},{"id":"https://openalex.org/C194980680","wikidata":"https://www.wikidata.org/wiki/Q245450","display_name":"Circular convolution","level":5,"score":0.44907644391059875},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.43779322504997253},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35817524790763855},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19186753034591675},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.18808487057685852},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.1527453362941742},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.11691674590110779},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10852691531181335},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2013.2294644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2294644","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1499670810","https://openalex.org/W1529624360","https://openalex.org/W1783633569","https://openalex.org/W1858176818","https://openalex.org/W1987075379","https://openalex.org/W2000157792","https://openalex.org/W2009006054","https://openalex.org/W2010353172","https://openalex.org/W2017986029","https://openalex.org/W2027231794","https://openalex.org/W2043864462","https://openalex.org/W2046791564","https://openalex.org/W2047071281","https://openalex.org/W2048313089","https://openalex.org/W2055191162","https://openalex.org/W2066881599","https://openalex.org/W2078397124","https://openalex.org/W2088658556","https://openalex.org/W2102138843","https://openalex.org/W2103913786","https://openalex.org/W2105767123","https://openalex.org/W2107411554","https://openalex.org/W2107757493","https://openalex.org/W2109357213","https://openalex.org/W2109855984","https://openalex.org/W2118550318","https://openalex.org/W2120872934","https://openalex.org/W2125889434","https://openalex.org/W2129131372","https://openalex.org/W2134332047","https://openalex.org/W2137358528","https://openalex.org/W2138505091","https://openalex.org/W2143075842","https://openalex.org/W2143884558","https://openalex.org/W2144730813","https://openalex.org/W2151948222","https://openalex.org/W2152623266","https://openalex.org/W2158923808","https://openalex.org/W2161804069","https://openalex.org/W2162451874","https://openalex.org/W2166163936","https://openalex.org/W2170459977","https://openalex.org/W2171255027","https://openalex.org/W2552548612","https://openalex.org/W2611328865","https://openalex.org/W2962769133","https://openalex.org/W3010434925","https://openalex.org/W3098045837","https://openalex.org/W3104501706","https://openalex.org/W3106481891","https://openalex.org/W3121478986","https://openalex.org/W6675204220","https://openalex.org/W6677959539"],"related_works":["https://openalex.org/W2034520358","https://openalex.org/W2028099218","https://openalex.org/W2059639161","https://openalex.org/W2058895457","https://openalex.org/W1538056422","https://openalex.org/W2586325539","https://openalex.org/W2023738877","https://openalex.org/W2147401053","https://openalex.org/W2029084792","https://openalex.org/W2589098082"],"abstract_inverted_index":{"We":[0,19,94,174],"consider":[1],"the":[2,21,25,38,44,58,73,96,107,116,125,163,179,207,222,227,231],"problem":[3,75,80],"of":[4,12,30,98,118,127,142,153,181,192,217],"recovering":[5],"two":[6,26],"unknown":[7,213],"vectors,":[8],"w":[9,51,111,146],"and":[10,37,52,112,120,145,206,230,242],"x,":[11,53],"length":[13,193,219],"L":[14,201,234],"from":[15,81,138],"their":[16,63],"circular":[17],"convolution.":[18],"make":[20],"structural":[22],"assumption":[23],"that":[24,133],"vectors":[27,158],"are":[28,159],"members":[29],"known":[31],"subspaces,":[32],"one":[33],"with":[34,40],"dimension":[35,41,143,154],"N":[36,119,203,236],"other":[39],"K.":[42],"Although":[43],"observed":[45],"convolution":[46],"is":[47,55,88,122,136,147],"nonlinear":[48],"in":[49,57,150,162,178,185],"both":[50,226],"it":[54],"linear":[56,82,214],"rank-1":[59],"matrix":[60,78],"formed":[61],"by":[62,101],"outer":[64],"product":[65],"wx*.":[66],"This":[67],"observation":[68],"allows":[69],"us":[70],"to":[71,239],"recast":[72],"deconvolution":[74],"as":[76],"low-rank":[77],"recovery":[79],"measurements,":[83],"whose":[84,156],"natural":[85],"convex":[86],"relaxation":[87,100],"a":[89,139,148,151,190,199],"nuclear":[90,167],"norm":[91,168],"minimization":[92,169],"program.":[93],"prove":[95],"effectiveness":[97],"this":[99,176],"showing":[102],"that,":[103],"for":[104],"\u201cgeneric\u201d":[105],"signals,":[106],"program":[108],"can":[109,224],"deconvolve":[110],"x":[113,135,202],"exactly":[114],"when":[115,233],"maximum":[117,218],"K":[121,155],"almost":[123],"on":[124],"order":[126],"L.":[128],"That":[129],"is,":[130],"we":[131,188,196],"show":[132],"if":[134],"drawn":[137],"random":[140,200],"subspace":[141,152],"N,":[144,194],"vector":[149],"basis":[157],"spread":[160],"out":[161],"frequency":[164],"domain,":[165],"then":[166,221],"recovers":[170],"wx*":[171],"without":[172],"error.":[173],"discuss":[175],"result":[177],"context":[180],"blind":[182],"channel":[183,216,228],"estimation":[184],"communications.":[186],"If":[187],"have":[189],"message":[191,209,232],"which":[195],"code":[197],"using":[198],"coding":[204],"matrix,":[205],"encoded":[208],"travels":[210],"through":[211],"an":[212],"time-invariant":[215],"K,":[220,238],"receiver":[223],"recover":[225],"response":[229],"\u2273":[235],"+":[237],"within":[240],"constant":[241],"log":[243],"factors.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":61},{"year":2018,"cited_by_count":60},{"year":2017,"cited_by_count":49},{"year":2016,"cited_by_count":45},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}