{"id":"https://openalex.org/W4416114278","doi":"https://doi.org/10.1109/tit.2025.3631735","title":"Hierarchically Block-Sparse Recovery With Prior Support Information","display_name":"Hierarchically Block-Sparse Recovery With Prior Support Information","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416114278","doi":"https://doi.org/10.1109/tit.2025.3631735"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3631735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3631735","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/A5036185464","display_name":"Liyang Lu","orcid":"https://orcid.org/0000-0002-9589-7484"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liyang Lu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9589-7484","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019520898","display_name":"Haochen Wu","orcid":"https://orcid.org/0009-0005-3129-2223"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haochen Wu","raw_affiliation_strings":["Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-3129-2223","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034496384","display_name":"Wenbo Xu","orcid":"https://orcid.org/0000-0003-0791-7690"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbo Xu","raw_affiliation_strings":["Key Laboratory of Universal Wireless Communication, School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China","School of Artificial Intelligence, Key Laboratory of Universal Wireless Communication, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0791-7690","affiliations":[{"raw_affiliation_string":"Key Laboratory of Universal Wireless Communication, School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Artificial Intelligence, Key Laboratory of Universal Wireless Communication, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102023049","display_name":"Zhaocheng Wang","orcid":"https://orcid.org/0000-0002-6150-3846"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaocheng Wang","raw_affiliation_strings":["Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6150-3846","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Vincent Poor","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-2062-131X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036185464"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33377251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"1","first_page":"765","last_page":"790"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9929999709129333,"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":0.9929999709129333,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.0007999999797903001,"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/T11996","display_name":"Random lasers and scattering media","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5965999960899353},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5802000164985657},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5562000274658203},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4763000011444092},{"id":"https://openalex.org/keywords/prior-information","display_name":"Prior information","score":0.45190000534057617},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.39660000801086426},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.3716999888420105},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.3628999888896942}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6018000245094299},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5965999960899353},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5802000164985657},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5562000274658203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49079999327659607},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4763000011444092},{"id":"https://openalex.org/C3020402766","wikidata":"https://www.wikidata.org/wiki/Q104376712","display_name":"Prior information","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.3716999888420105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3644999861717224},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.3292999863624573},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30399999022483826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2994999885559082},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29429998993873596},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28299999237060547},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.26089999079704285},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3631735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3631735","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/G546727745","display_name":null,"funder_award_id":"62401319","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":48,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1508893896","https://openalex.org/W1712805121","https://openalex.org/W2058428247","https://openalex.org/W2078204800","https://openalex.org/W2086869478","https://openalex.org/W2106460483","https://openalex.org/W2109379066","https://openalex.org/W2116148865","https://openalex.org/W2119667497","https://openalex.org/W2135780853","https://openalex.org/W2140856955","https://openalex.org/W2145096794","https://openalex.org/W2150224753","https://openalex.org/W2725593879","https://openalex.org/W2901307140","https://openalex.org/W2946094116","https://openalex.org/W2952695038","https://openalex.org/W2962941403","https://openalex.org/W2963552418","https://openalex.org/W2963898043","https://openalex.org/W2964133168","https://openalex.org/W2991127030","https://openalex.org/W2995445161","https://openalex.org/W2999647173","https://openalex.org/W3015756605","https://openalex.org/W3034737405","https://openalex.org/W3036640496","https://openalex.org/W3054609304","https://openalex.org/W3080292365","https://openalex.org/W3084383934","https://openalex.org/W3131472269","https://openalex.org/W3147979839","https://openalex.org/W3200893832","https://openalex.org/W4221160298","https://openalex.org/W4250955649","https://openalex.org/W4285114445","https://openalex.org/W4287888901","https://openalex.org/W4300263211","https://openalex.org/W4312329788","https://openalex.org/W4382203391","https://openalex.org/W4388520039","https://openalex.org/W4388624327","https://openalex.org/W4391407033","https://openalex.org/W4392152583","https://openalex.org/W4401726474","https://openalex.org/W4405741840","https://openalex.org/W4409917195"],"related_works":[],"abstract_inverted_index":{"We":[0,50],"provide":[1],"new":[2],"recovery":[3,53,92,119],"bounds":[4],"for":[5,79,102],"hierarchical":[6,29,64,100],"compressed":[7],"sensing":[8],"(HCS)":[9],"based":[10],"on":[11,139],"prior":[12,124],"support":[13,132],"information":[14,125],"(PSI).":[15],"A":[16],"detailed":[17],"PSI-enabled":[18],"reconstruction":[19],"model":[20],"is":[21,38,106,147],"formulated":[22],"using":[23],"various":[24],"forms":[25],"of":[26],"PSI.":[27],"The":[28],"block":[30],"orthogonal":[31],"matching":[32],"pursuit":[33],"with":[34,129],"PSI":[35],"(HiBOMP-P)":[36],"algorithm":[37],"designed":[39],"in":[40,94],"a":[41],"recursive":[42],"form":[43],"to":[44,75,109],"reliably":[45],"recover":[46],"hierarchically":[47],"block-sparse":[48],"signals.":[49],"derive":[51],"exact":[52],"conditions":[54,78,93],"(ERCs)":[55],"measured":[56],"by":[57],"the":[58,98,123,130],"mutual":[59],"incoherence":[60],"property":[61],"(MIP),":[62],"wherein":[63],"MIP":[65,83],"concepts":[66],"are":[67],"proposed,":[68],"and":[69,97],"further":[70,113],"develop":[71],"reconstructible":[72],"sparsity":[73,105],"levels":[74],"reveal":[76],"sufficient":[77],"ERCs.":[80],"Leveraging":[81],"these":[82],"analyses,":[84],"we":[85],"present":[86],"several":[87],"extended":[88],"insights,":[89],"including":[90],"reliable":[91],"noisy":[95],"scenarios":[96],"optimal":[99],"structure":[101],"cases":[103],"where":[104],"not":[107,127],"equal":[108],"zero.":[110],"Our":[111],"results":[112],"confirm":[114],"that":[115],"HCS":[116],"offers":[117],"improved":[118],"performance":[120,144],"even":[121],"when":[122],"does":[126],"overlap":[128],"true":[131],"set,":[133],"whereas":[134],"existing":[135],"methods":[136],"heavily":[137],"rely":[138],"this":[140],"overlap,":[141],"thereby":[142],"compromising":[143],"if":[145],"it":[146],"absent.":[148]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-11T00:00:00"}