{"id":"https://openalex.org/W3157991651","doi":"https://doi.org/10.1109/tit.2021.3075148","title":"Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently","display_name":"Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently","publication_year":2021,"publication_date":"2021-04-22","ids":{"openalex":"https://openalex.org/W3157991651","doi":"https://doi.org/10.1109/tit.2021.3075148","mag":"3157991651"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3075148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3075148","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/A5075795654","display_name":"Laixi Shi","orcid":"https://orcid.org/0000-0003-4038-8620"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laixi Shi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4038-8620","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053809095","display_name":"Yuejie Chi","orcid":"https://orcid.org/0000-0002-6766-5459"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuejie Chi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6766-5459","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.0711,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.85406011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"67","issue":"7","first_page":"4784","last_page":"4811"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9987999796867371,"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/blind-deconvolution","display_name":"Blind deconvolution","score":0.7039518356323242},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6249715089797974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5737740397453308},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.5302839875221252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.501838207244873},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.46432608366012573},{"id":"https://openalex.org/keywords/neural-coding","display_name":"Neural coding","score":0.4417416751384735},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4186210334300995},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.4101514220237732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39744269847869873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3864719271659851},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2945016026496887},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.12509313225746155},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10762882232666016}],"concepts":[{"id":"https://openalex.org/C30044814","wikidata":"https://www.wikidata.org/wiki/Q11334452","display_name":"Blind deconvolution","level":3,"score":0.7039518356323242},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6249715089797974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5737740397453308},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.5302839875221252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.501838207244873},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.46432608366012573},{"id":"https://openalex.org/C77637269","wikidata":"https://www.wikidata.org/wiki/Q7002051","display_name":"Neural coding","level":2,"score":0.4417416751384735},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4186210334300995},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.4101514220237732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39744269847869873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3864719271659851},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2945016026496887},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12509313225746155},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10762882232666016},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3075148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3075148","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/G1469985387","display_name":null,"funder_award_id":"N00014-19-1-2404","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G1580069250","display_name":null,"funder_award_id":"CCF-1901199","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2590387755","display_name":null,"funder_award_id":"CCF-1806154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4232129389","display_name":null,"funder_award_id":"CAREER ECCS-1818571","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G854152385","display_name":null,"funder_award_id":"N00014-18-1-2142","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":116,"referenced_works":["https://openalex.org/W589200591","https://openalex.org/W1483804921","https://openalex.org/W1514018317","https://openalex.org/W1526135953","https://openalex.org/W1622107711","https://openalex.org/W1884015253","https://openalex.org/W1970420250","https://openalex.org/W1976730913","https://openalex.org/W1979072167","https://openalex.org/W2014814922","https://openalex.org/W2041507040","https://openalex.org/W2045260838","https://openalex.org/W2053885701","https://openalex.org/W2087054292","https://openalex.org/W2101255151","https://openalex.org/W2101907970","https://openalex.org/W2102662752","https://openalex.org/W2105459687","https://openalex.org/W2106037979","https://openalex.org/W2106334384","https://openalex.org/W2107411554","https://openalex.org/W2119385818","https://openalex.org/W2140867429","https://openalex.org/W2141039087","https://openalex.org/W2141460037","https://openalex.org/W2142263374","https://openalex.org/W2142949395","https://openalex.org/W2143148420","https://openalex.org/W2143238292","https://openalex.org/W2149014962","https://openalex.org/W2169488311","https://openalex.org/W2283023501","https://openalex.org/W2296832563","https://openalex.org/W2405479119","https://openalex.org/W2516015953","https://openalex.org/W2542482481","https://openalex.org/W2592246480","https://openalex.org/W2601846890","https://openalex.org/W2604130501","https://openalex.org/W2615668084","https://openalex.org/W2619514009","https://openalex.org/W2768927505","https://openalex.org/W2783859821","https://openalex.org/W2787248994","https://openalex.org/W2790687101","https://openalex.org/W2810541051","https://openalex.org/W2890453780","https://openalex.org/W2892999459","https://openalex.org/W2898095198","https://openalex.org/W2907196278","https://openalex.org/W2948586274","https://openalex.org/W2962999772","https://openalex.org/W2963014255","https://openalex.org/W2963099043","https://openalex.org/W2963287704","https://openalex.org/W2963404710","https://openalex.org/W2963464803","https://openalex.org/W2963541836","https://openalex.org/W2963589422","https://openalex.org/W2963591837","https://openalex.org/W2963685382","https://openalex.org/W2963731874","https://openalex.org/W2963796402","https://openalex.org/W2963861695","https://openalex.org/W2964103948","https://openalex.org/W2964156132","https://openalex.org/W2969215180","https://openalex.org/W2970275575","https://openalex.org/W2972345688","https://openalex.org/W2995582708","https://openalex.org/W3008904489","https://openalex.org/W3013570703","https://openalex.org/W3025612414","https://openalex.org/W3042661192","https://openalex.org/W3047577944","https://openalex.org/W3086393698","https://openalex.org/W3098045837","https://openalex.org/W3100522009","https://openalex.org/W3102206315","https://openalex.org/W3103457637","https://openalex.org/W3104684837","https://openalex.org/W3113425034","https://openalex.org/W3119735511","https://openalex.org/W3123272904","https://openalex.org/W3192692954","https://openalex.org/W4211030719","https://openalex.org/W4236387761","https://openalex.org/W4250954493","https://openalex.org/W4288641045","https://openalex.org/W4300829514","https://openalex.org/W6631441237","https://openalex.org/W6639384702","https://openalex.org/W6675252150","https://openalex.org/W6675834492","https://openalex.org/W6675840925","https://openalex.org/W6675992869","https://openalex.org/W6677725119","https://openalex.org/W6681238269","https://openalex.org/W6685048874","https://openalex.org/W6697511018","https://openalex.org/W6712153814","https://openalex.org/W6713869322","https://openalex.org/W6726972909","https://openalex.org/W6735923916","https://openalex.org/W6747969630","https://openalex.org/W6751757243","https://openalex.org/W6754748703","https://openalex.org/W6755461688","https://openalex.org/W6757505838","https://openalex.org/W6757945880","https://openalex.org/W6762931674","https://openalex.org/W6767155642","https://openalex.org/W6771777522","https://openalex.org/W6777674752","https://openalex.org/W6780388124","https://openalex.org/W6781529000"],"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/W2023738877","https://openalex.org/W2147401053","https://openalex.org/W2029084792","https://openalex.org/W2015447694"],"abstract_inverted_index":{"Multi-channel":[0],"sparse":[1,6],"blind":[2],"deconvolution,":[3],"or":[4],"convolutional":[5],"coding,":[7],"refers":[8],"to":[9,46,52,61,115,140,150],"the":[10,48,53,57,62,70,86,95,112,123,142,145],"problem":[11,30],"of":[12,56,94,125,144],"learning":[13],"an":[14,131],"unknown":[15,63],"filter":[16,49,64],"by":[17,89],"observing":[18],"its":[19],"circulant":[20],"convolutions":[21],"with":[22,59,106,148],"multiple":[23],"input":[24],"signals":[25],"that":[26,102],"are":[27,138],"sparse.":[28],"This":[29],"finds":[31],"numerous":[32],"applications":[33],"in":[34],"signal":[35],"processing,":[36],"computer":[37],"vision,":[38],"and":[39,65,117],"inverse":[40],"problems.":[41],"However,":[42],"it":[43],"is":[44,100,127],"challenging":[45],"learn":[47],"efficiently":[50],"due":[51],"bilinear":[54],"structure":[55],"observations":[58,126],"respect":[60],"inputs,":[66],"as":[67,69,120,122],"well":[68],"sparsity":[71],"constraint.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"propose":[77],"a":[78,91],"novel":[79],"approach":[80],"based":[81],"on":[82],"nonconvex":[83],"optimization":[84],"over":[85],"sphere":[87],"manifold":[88,103],"minimizing":[90],"smooth":[92],"surrogate":[93],"sparsity-promoting":[96],"loss":[97],"function.":[98],"It":[99],"demonstrated":[101],"gradient":[104],"descent":[105],"random":[107,133],"initializations":[108],"will":[109],"probably":[110],"recover":[111],"filter,":[113],"up":[114],"scaling":[116],"shift":[118],"ambiguity,":[119],"soon":[121],"number":[124],"sufficiently":[128],"large":[129],"under":[130],"appropriate":[132],"data":[134],"model.":[135],"Numerical":[136],"experiments":[137],"provided":[139],"illustrate":[141],"performance":[143],"proposed":[146],"method":[147],"comparisons":[149],"existing":[151],"ones.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}