{"id":"https://openalex.org/W3094065427","doi":"https://doi.org/10.1109/tsp.2022.3178191","title":"Polar Deconvolution of Mixed Signals","display_name":"Polar Deconvolution of Mixed Signals","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3094065427","doi":"https://doi.org/10.1109/tsp.2022.3178191","mag":"3094065427"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3178191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3178191","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5021637858","display_name":"Zhenan Fan","orcid":"https://orcid.org/0000-0001-5116-2956"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhenan Fan","raw_affiliation_strings":["Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","Computer Science, The University of British Columbia, 8166 Vancouver, British Columbia, Canada, V6S 0L5"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Computer Science, The University of British Columbia, 8166 Vancouver, British Columbia, Canada, V6S 0L5","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044356441","display_name":"Halyun Jeong","orcid":"https://orcid.org/0000-0002-3939-353X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Halyun Jeong","raw_affiliation_strings":["Department of Mathematics, University of California, Los Angeles, CA, USA","Mathematics, University of British Columbia Faculty of Graduate Studies, 248158 Vancouver, British Columbia, Canada, V6T 1Z4"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Mathematics, University of British Columbia Faculty of Graduate Studies, 248158 Vancouver, British Columbia, Canada, V6T 1Z4","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078098304","display_name":"Babhru Joshi","orcid":"https://orcid.org/0000-0002-5187-6729"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Babhru Joshi","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054518852","display_name":"Michael P. Friedlander","orcid":"https://orcid.org/0000-0003-0222-5222"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael P. Friedlander","raw_affiliation_strings":["Department of Computer Science and the Department of Mathematics, University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5021637858"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.3308,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46928125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"70","issue":null,"first_page":"2713","last_page":"2727"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.6441352367401123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5795537829399109},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5403904914855957},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5075770616531372},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5065826177597046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49817800521850586},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4886227250099182},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47892484068870544},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4661838710308075},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4310089945793152},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4264930486679077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4216248393058777},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.414355605840683},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.41363561153411865},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33956772089004517},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.26836246252059937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15879032015800476},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15732160210609436},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10072657465934753},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08852541446685791}],"concepts":[{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.6441352367401123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5795537829399109},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5403904914855957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5075770616531372},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5065826177597046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49817800521850586},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4886227250099182},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47892484068870544},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4661838710308075},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4310089945793152},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4264930486679077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4216248393058777},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.414355605840683},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.41363561153411865},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33956772089004517},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.26836246252059937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15879032015800476},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15732160210609436},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10072657465934753},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08852541446685791},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2022.3178191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3178191","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W74946117","https://openalex.org/W282757658","https://openalex.org/W1499025880","https://openalex.org/W1503425191","https://openalex.org/W1530008367","https://openalex.org/W1552037902","https://openalex.org/W1573820523","https://openalex.org/W1684009677","https://openalex.org/W1966096622","https://openalex.org/W1969244384","https://openalex.org/W2003146967","https://openalex.org/W2025223969","https://openalex.org/W2032693829","https://openalex.org/W2040073627","https://openalex.org/W2051237969","https://openalex.org/W2060225944","https://openalex.org/W2077723394","https://openalex.org/W2078204800","https://openalex.org/W2078397124","https://openalex.org/W2081321263","https://openalex.org/W2081385752","https://openalex.org/W2082926594","https://openalex.org/W2083042020","https://openalex.org/W2087339823","https://openalex.org/W2094050913","https://openalex.org/W2099641086","https://openalex.org/W2102019642","https://openalex.org/W2113055885","https://openalex.org/W2115163184","https://openalex.org/W2116148865","https://openalex.org/W2120575449","https://openalex.org/W2121651107","https://openalex.org/W2122932035","https://openalex.org/W2124252039","https://openalex.org/W2125082270","https://openalex.org/W2136885855","https://openalex.org/W2140867429","https://openalex.org/W2141713516","https://openalex.org/W2143001084","https://openalex.org/W2145962650","https://openalex.org/W2154332973","https://openalex.org/W2167077875","https://openalex.org/W2171784699","https://openalex.org/W2262653947","https://openalex.org/W2551678822","https://openalex.org/W2579955770","https://openalex.org/W2611328865","https://openalex.org/W2787248994","https://openalex.org/W2888358248","https://openalex.org/W2957821713","https://openalex.org/W2963600869","https://openalex.org/W2963627806","https://openalex.org/W2995176626","https://openalex.org/W3104184357","https://openalex.org/W3106852983","https://openalex.org/W3124617746","https://openalex.org/W4250954493","https://openalex.org/W4292022450","https://openalex.org/W6600043445","https://openalex.org/W6630099764"],"related_works":["https://openalex.org/W2369061952","https://openalex.org/W2367122702","https://openalex.org/W1601492201","https://openalex.org/W4231036715","https://openalex.org/W2132989621","https://openalex.org/W2383495548","https://openalex.org/W2370645350","https://openalex.org/W2015447694","https://openalex.org/W1969590113","https://openalex.org/W2170853726"],"abstract_inverted_index":{"The":[0,56],"signal":[1],"demixing":[2],"problem":[3],"seeks":[4],"to":[5],"separate":[6],"a":[7,19,68],"superposition":[8,35],"of":[9,33,58,61,143],"multiple":[10],"signals":[11],"into":[12],"its":[13],"constituent":[14],"components.":[15],"This":[16],"paper":[17],"studies":[18],"two-stage":[20],"approach":[21,88],"that":[22,115],"first":[23],"decompresses":[24],"and":[25,30,64,74,82,92,99,112,125,134,140],"subsequently":[26],"deconvolves":[27],"the":[28,34,46,53,72,78,83,117,138,141,144],"noisy":[29],"undersampled":[31],"observations":[32],"using":[36],"two":[37],"convex":[38,62,118],"programs.":[39],"Probabilistic":[40],"error":[41],"bounds":[42],"are":[43,80],"given":[44],"on":[45,110,131],"accuracy":[47],"with":[48,96,100,121],"which":[49],"this":[50,87],"process":[51],"approximates":[52],"individual":[54],"signals.":[55],"theory":[57,139],"polar":[59],"convolution":[60],"sets":[63],"gauge":[65],"functions":[66],"plays":[67],"central":[69],"role":[70],"in":[71],"analysis":[73],"solution":[75],"process.":[76],"If":[77],"measurements":[79],"random":[81],"noise":[84],"is":[85],"bounded,":[86],"stably":[89],"recovers":[90],"low-complexity":[91],"mutually":[93],"incoherent":[94],"signals,":[95],"high":[97],"probability":[98],"near-optimal":[101],"sample":[102],"complexity.":[103],"We":[104],"develop":[105],"an":[106],"efficient":[107],"algorithm,":[108],"based":[109],"level-set":[111],"conditional-gradient":[113],"methods,":[114],"solves":[116],"optimization":[119],"problems":[120],"sublinear":[122],"iteration":[123],"complexity":[124],"linear":[126],"space":[127],"requirements.":[128],"Numerical":[129],"experiments":[130],"both":[132],"real":[133],"synthetic":[135],"data":[136],"confirm":[137],"efficiency":[142],"approach.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}