{"id":"https://openalex.org/W7129056889","doi":"https://doi.org/10.1109/tit.2026.3665352","title":"New Theoretical Results for LAD-Based Sparse Recovery Using Expanders","display_name":"New Theoretical Results for LAD-Based Sparse Recovery Using Expanders","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129056889","doi":"https://doi.org/10.1109/tit.2026.3665352"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2026.3665352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3665352","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/A5126115982","display_name":"Cheng-Zheng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng-Zheng Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-6535-8085","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101977938","display_name":"Rui Gong","orcid":"https://orcid.org/0009-0007-9496-4079"},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Gong","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126133731","display_name":"Peng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152533","display_name":"Lanzhou University of Finance and Economics","ror":"https://ror.org/04v7yv031","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152533"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0249-7180","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I4210152533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126077666","display_name":"Huanmin Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I87710204","display_name":"Beijing Sport University","ror":"https://ror.org/03w0k0x36","country_code":"CN","type":"education","lineage":["https://openalex.org/I87710204"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanmin Ge","raw_affiliation_strings":["School of Sports Engineering, Beijing Sport University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-8843-5221","affiliations":[{"raw_affiliation_string":"School of Sports Engineering, Beijing Sport University, Beijing, China","institution_ids":["https://openalex.org/I87710204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121914430","display_name":"Michael Kwok-Po Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Michael K. Ng","raw_affiliation_strings":["Department of Mathematics, Hong Kong Baptist University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-6833-5227","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5126115982"],"corresponding_institution_ids":["https://openalex.org/I4210152533"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3693532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"4","first_page":"2584","last_page":"2601"},"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.7642999887466431,"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.7642999887466431,"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/T10891","display_name":"Radar Systems and Signal Processing","score":0.015799999237060547,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.012900000438094139,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/lossless-compression","display_name":"Lossless compression","score":0.7581999897956848},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.7415000200271606},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5569999814033508},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5145000219345093},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.486299991607666},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.48260000348091125},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.45590001344680786},{"id":"https://openalex.org/keywords/expander-graph","display_name":"Expander graph","score":0.4259999990463257},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.40619999170303345}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.7581999897956848},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.7415000200271606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6632999777793884},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5569999814033508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5486999750137329},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5145000219345093},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.486299991607666},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.45590001344680786},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.4259999990463257},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.40619999170303345},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.400299996137619},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39430001378059387},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.38359999656677246},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.353300005197525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30410000681877136},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.28049999475479126},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C3020402766","wikidata":"https://www.wikidata.org/wiki/Q104376712","display_name":"Prior information","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.26969999074935913},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2026.3665352","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3665352","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/G2220849152","display_name":null,"funder_award_id":"12201268","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3189358076","display_name":null,"funder_award_id":"12471353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4578528811","display_name":null,"funder_award_id":"lzujbky-2024-it51","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5397703342","display_name":null,"funder_award_id":"12371094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7563676223","display_name":null,"funder_award_id":"2024YFE0202900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"sparse":[3,29,82],"recovery":[4,83,119],"using":[5],"expander":[6],"graphs":[7],"in":[8,108,121],"the":[9,12,44,59,93,109,118,122,136],"context":[10],"of":[11,47,157],"noisy":[13],"linear":[14],"model":[15],"b":[16],"=":[17],"Ax0":[18],"+e,":[19],"where":[20],"x0":[21],"\u2208":[22,33],"R<italic":[23],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,36,61,64,139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>n</sup></i>":[25],"is":[26,38],"an":[27,106],"(approximately)":[28],"signal":[30,152],"and":[31,133],"A":[32],"{0,":[34],"1}<italic":[35],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>m\u00d7n</sup></i>":[37],"a":[39,48,78,150,154],"measurement":[40],"matrix":[41,46],"derived":[42],"from":[43],"biadjacency":[45],"lossless":[49,71,75],"expander.":[50],"Our":[51],"key":[52],"contributions":[53],"are":[54],"threefold.":[55],"First,":[56],"we":[57,88],"extend":[58],"(\u2113<sub":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>,":[62],"\u2113<sub":[63,138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>-Restricted":[65],"Isometry":[66],"Property":[67],"(RIP)":[68],"for":[69,81,97],"regular":[70],"expanders":[72],"to":[73,149],"quasi-regular":[74],"expanders,":[76],"providing":[77],"sharper":[79],"tool":[80],"analysis.":[84],"Leveraging":[85],"this":[86],"tool,":[87],"derive":[89],"better":[90],"bounds":[91],"on":[92],"expected":[94],"estimation":[95,112],"error":[96,120],"two":[98],"LAD":[99,142],"(Least":[100],"Absolute":[101],"Deviations)":[102],"type":[103],"models.":[104],"As":[105],"application":[107],"link":[110],"delay":[111],"problem,":[113],"our":[114,130],"theoretical":[115,131],"results":[116],"improve":[117],"literature.We":[123],"present":[124],"extensive":[125],"numerical":[126],"experiments":[127],"that":[128,135],"validate":[129],"findings,":[132],"demonstrate":[134],"proposed":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[140],"regularized":[141],"method":[143],"outperforms":[144],"state-of-the-art":[145],"methods":[146],"when":[147],"applied":[148],"delayed":[151],"with":[153],"larger":[155],"number":[156],"substantial":[158],"nonzero":[159],"entries.":[160]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-02-17T00:00:00"}