{"id":"https://openalex.org/W4388895069","doi":"https://doi.org/10.1109/tsp.2023.3279557","title":"Recovery Guarantee Analyses of Joint Sparse Recovery via Tail $ \\ell _{2,1}$ Minimization","display_name":"Recovery Guarantee Analyses of Joint Sparse Recovery via Tail $ \\ell _{2,1}$ Minimization","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4388895069","doi":"https://doi.org/10.1109/tsp.2023.3279557"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2023.3279557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2023.3279557","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/A5020892530","display_name":"Baifu Zheng","orcid":"https://orcid.org/0000-0002-9532-5232"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baifu Zheng","raw_affiliation_strings":["National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-9532-5232","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076531189","display_name":"Cao Zeng","orcid":"https://orcid.org/0000-0001-5842-3629"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cao Zeng","raw_affiliation_strings":["National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0001-5842-3629","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101747634","display_name":"Shidong Li","orcid":"https://orcid.org/0000-0003-1446-2081"},"institutions":[{"id":"https://openalex.org/I71838634","display_name":"San Francisco State University","ror":"https://ror.org/05ykr0121","country_code":"US","type":"education","lineage":["https://openalex.org/I71838634"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shidong Li","raw_affiliation_strings":["Department of Mathematics, San Francisco State University, San Francisco, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1446-2081","affiliations":[{"raw_affiliation_string":"Department of Mathematics, San Francisco State University, San Francisco, CA, USA","institution_ids":["https://openalex.org/I71838634"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052210425","display_name":"Guisheng Liao","orcid":"https://orcid.org/0000-0002-5919-0713"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guisheng Liao","raw_affiliation_strings":["National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China"],"raw_orcid":"https://orcid.org/0000-0002-5919-0713","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Radar Signal Processing, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4689,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7939795,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"71","issue":null,"first_page":"4342","last_page":"4352"},"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.9977999925613403,"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.9975000023841858,"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/notation","display_name":"Notation","score":0.7743461728096008},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6144048571586609},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5330895781517029},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46970078349113464},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43370646238327026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42381128668785095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37682241201400757},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1300966441631317},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11246484518051147}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7743461728096008},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6144048571586609},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5330895781517029},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46970078349113464},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43370646238327026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42381128668785095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37682241201400757},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1300966441631317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11246484518051147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2023.3279557","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2023.3279557","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":[{"id":"https://openalex.org/G4453432701","display_name":null,"funder_award_id":"61771015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1242890019","https://openalex.org/W1662359346","https://openalex.org/W1770500012","https://openalex.org/W1774526428","https://openalex.org/W1973503417","https://openalex.org/W1974774078","https://openalex.org/W1999867771","https://openalex.org/W2022798690","https://openalex.org/W2049808850","https://openalex.org/W2054110507","https://openalex.org/W2061761249","https://openalex.org/W2063095100","https://openalex.org/W2065321782","https://openalex.org/W2074054045","https://openalex.org/W2086413318","https://openalex.org/W2103519107","https://openalex.org/W2107861471","https://openalex.org/W2113638573","https://openalex.org/W2114129195","https://openalex.org/W2119667497","https://openalex.org/W2122548617","https://openalex.org/W2129638195","https://openalex.org/W2129918728","https://openalex.org/W2137012645","https://openalex.org/W2147276092","https://openalex.org/W2147846067","https://openalex.org/W2151565294","https://openalex.org/W2152374199","https://openalex.org/W2154332973","https://openalex.org/W2156587627","https://openalex.org/W2160979406","https://openalex.org/W2162409952","https://openalex.org/W2164696938","https://openalex.org/W2166823048","https://openalex.org/W2168123400","https://openalex.org/W2169326247","https://openalex.org/W2171031431","https://openalex.org/W2171787095","https://openalex.org/W2178935672","https://openalex.org/W2290170958","https://openalex.org/W2293594549","https://openalex.org/W2512213236","https://openalex.org/W2762625016","https://openalex.org/W2798574788","https://openalex.org/W2810470036","https://openalex.org/W2937331273","https://openalex.org/W2962905291","https://openalex.org/W2962959174","https://openalex.org/W2963416009","https://openalex.org/W2963636250","https://openalex.org/W3006343684","https://openalex.org/W3098352114","https://openalex.org/W3112969745","https://openalex.org/W3165918759","https://openalex.org/W3172809362","https://openalex.org/W4200016571","https://openalex.org/W4250955649","https://openalex.org/W6679944226","https://openalex.org/W6689973355","https://openalex.org/W6694253912"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"Recovery":[0],"guarantee":[1,197],"analyses":[2,198],"of":[3,36,80,83,127,137,183,199,227,254,279],"the":[4,28,33,67,84,105,122,128,133,138,155,184,200,225,255,265],"tail-":[5,69,140,166,267],"<inline-formula":[6,37,51,70,89,96,109,141,167,186,229,238,247,259,268,283,290],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,38,52,71,90,97,110,142,168,187,230,239,248,260,269,284,291],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[8,39,53,72,91,98,111,143,169,188,231,240,249,261,270,285,292],"notation=\"LaTeX\">$":[9,73,99,112,144,170,189,271,286,293],"\\ell":[10,74,145,171,190,272],"_{2,1}$</tex-math></inline-formula>":[11,75,146,172,191,273],"minimization":[12,76,147,192,274],"approach":[13,77,202,220],"applied":[14],"to":[15,88,120,178,219],"multiple":[16],"measurement":[17],"vector":[18],"(MMV)":[19],"model":[20,30],"are":[21,158,175,203,211,217],"presented.":[22],"Exact":[23],"joint":[24],"sparse":[25,45],"recovery":[26,135,196,208,215,300],"from":[27,32,298],"MMV":[29,68,129,139,266],"benefits":[31],"rank":[34],"enrichment":[35],"notation=\"LaTeX\">$rank(\\boldsymbol{X})$</tex-math></inline-formula>":[40],".":[41,59,114,263],"Generally":[42],"speaking,":[43],"unique":[44,156],"solution":[46,126,157,173],"exists":[47],"for":[48,95,154],"sparsity":[49,85,280],"level":[50,86,281],"notation=\"LaTeX\">$k":[54],"&lt;":[55],"K_{0}":[56],"\\equiv":[57],"[rank(\\boldsymbol{X})+spark(\\boldsymbol{A})-1]/2$</tex-math></inline-formula>":[58],"We":[60],"observe":[61],"in":[62],"extensive":[63],"empirical":[64],"tests":[65],"that":[66,163],"is":[78,117,161,251,295],"capable":[79],"recovering":[81],"signals":[82,278],"up":[87],"notation=\"LaTeX\">$spark(\\boldsymbol{A})$</tex-math></inline-formula>":[92],",":[93,102,245],"even":[94],"rank(\\boldsymbol{X})\\ll":[100],"k$</tex-math></inline-formula>":[101],"significantly":[103],"beyond":[104,282],"rank-enriched":[106],"upper":[107],"bound":[108],"K_{0}$</tex-math></inline-formula>":[113,287],"This":[115],"phenomenon":[116],"now":[118],"known":[119],"be":[121],"measure":[123],"theoretical":[124,195],"uniqueness":[125],"problem.":[130],"To":[131],"analyze":[132],"greater":[134],"capacity":[136],"approach,":[148],"two":[149,165,207],"necessary":[150],"and":[151,288],"sufficient":[152],"conditions":[153,174,182],"established.":[159],"It":[160],"shown":[162,218],"these":[164,299],"more":[176],"likely":[177],"hold":[179],"than":[180],"comparable":[181],"conventional":[185],"approach.":[193],"Furthermore,":[194],"tail-minimization":[201],"carried":[204],"out.":[205],"Specifically,":[206],"probability":[209],"estimates":[210],"derived.":[212],"These":[213],"successful":[214],"probabilities":[216],"1":[221],"not":[222],"only":[223],"as":[224,237],"number":[226],"measurements":[228],"notation=\"LaTeX\">$L$</tex-math></inline-formula>":[232],"increases":[233],"(exponentially)":[234],"but":[235],"also":[236],"notation=\"LaTeX\">$|T^{c}":[241],"\\cap":[242],"S|\\to":[243],"0$</tex-math></inline-formula>":[244],"where":[246],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[250],"an":[252],"estimation":[253],"support":[256],"index":[257],"set":[258],"notation=\"LaTeX\">$S$</tex-math></inline-formula>":[262],"That":[264],"algorithm":[275],"can":[276],"recover":[277],"approaching":[289],"spark(\\boldsymbol{A})$</tex-math></inline-formula>":[294],"sufficiently":[296],"illustrated":[297],"probabilities.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}