{"id":"https://openalex.org/W4416117121","doi":"https://doi.org/10.1137/25m1748184","title":"Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis","display_name":"Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis","publication_year":2026,"publication_date":"2026-04-10","ids":{"openalex":"https://openalex.org/W4416117121","doi":"https://doi.org/10.1137/25m1748184"},"language":"en","primary_location":{"id":"doi:10.1137/25m1748184","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1748184","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.04509","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100733463","display_name":"Li Yang","orcid":"https://orcid.org/0000-0002-5484-0895"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Yang","raw_affiliation_strings":["School of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058921917","display_name":"Serena Morigi","orcid":"https://orcid.org/0000-0001-8334-8798"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Serena Morigi","raw_affiliation_strings":["Department of Mathematics, University of Bologna, 40127 Bologna, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8334-8798","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Bologna, 40127 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010561682","display_name":"Michael K. Ng","orcid":"https://orcid.org/0000-0001-6833-5227"},"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, Kowloon Tong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033802995","display_name":"You\u2010Wei Wen","orcid":"https://orcid.org/0000-0002-9892-3668"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You-wei Wen","raw_affiliation_strings":["Corresponding author.\u00a0Key Laboratory of Computing and Stochastic Mathematics (LCSM), School of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-9892-3668","affiliations":[{"raw_affiliation_string":"Corresponding author.\u00a0Key Laboratory of Computing and Stochastic Mathematics (LCSM), School of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I173759888"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02138328,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"2","first_page":"A929","last_page":"A957"},"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.9445000290870667,"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.9445000290870667,"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.02239999920129776,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.005200000014156103,"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/robustness","display_name":"Robustness (evolution)","score":0.5767999887466431},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.5367000102996826},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.529699981212616},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.5153999924659729},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.49309998750686646},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.48899999260902405},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.45190000534057617},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4271000027656555},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.40619999170303345}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5767999887466431},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.5367000102996826},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5166000127792358},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.5153999924659729},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4788999855518341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45680001378059387},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4271000027656555},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.40619999170303345},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.38119998574256897},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3684999942779541},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.367000013589859},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.31839999556541443},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.30300000309944153},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.28870001435279846},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/25m1748184","is_oa":false,"landing_page_url":"https://doi.org/10.1137/25m1748184","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2504.04509","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.04509","pdf_url":"https://arxiv.org/pdf/2504.04509","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2504.04509","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2504.04509","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.04509","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2504.04509","pdf_url":"https://arxiv.org/pdf/2504.04509","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5610234054","display_name":null,"funder_award_id":"12361089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Sparse":[0],"signal":[1,162],"recovery":[2,42,96],"from":[3],"under-determined":[4],"systems":[5],"presents":[6],"significant":[7],"challenges":[8],"when":[9],"using":[10],"conventional":[11,78],"L_0":[12],"and":[13,21,43,94,141,164],"L_1":[14],"penalties,":[15],"primarily":[16],"due":[17],"to":[18,52,104,108,137,154],"computational":[19],"complexity":[20],"estimation":[22],"bias.":[23],"This":[24,89],"paper":[25],"introduces":[26],"a":[27,31,81,120],"truncated":[28,86,110,151],"Huber":[29,87,111],"penalty,":[30],"non-convex":[32],"metric":[33],"that":[34],"effectively":[35],"bridges":[36],"the":[37,85,92,109,115,139,144,150,155],"gap":[38],"between":[39],"unbiased":[40],"sparse":[41],"differentiable":[44],"optimization.":[45],"The":[46],"proposed":[47,145],"penalty":[48,101],"applies":[49],"quadratic":[50],"regularization":[51,102],"small":[53],"entries":[54],"while":[55],"truncating":[56],"large":[57],"magnitudes,":[58],"avoiding":[59],"non-differentiable":[60],"points":[61],"at":[62],"optima.":[63],"Theoretical":[64],"analysis":[65],"demonstrates":[66],"that,":[67],"for":[68,99],"an":[69],"appropriately":[70],"chosen":[71],"threshold,":[72],"any":[73],"s-sparse":[74],"solution":[75],"recoverable":[76],"via":[77],"penalties":[79],"remains":[80],"local":[82],"optimum":[83],"under":[84,130],"function.":[88,112],"property":[90],"allows":[91],"exact":[93],"robust":[95],"theories":[97],"developed":[98],"other":[100],"functions":[103],"be":[105],"directly":[106],"extended":[107],"To":[113],"solve":[114],"optimization":[116],"problem,":[117],"we":[118,148],"develop":[119],"block":[121],"coordinate":[122],"descent":[123],"(BCD)":[124],"algorithm":[125],"with":[126],"finite-step":[127],"convergence":[128],"guarantees":[129],"spark":[131],"conditions.":[132],"Numerical":[133],"experiments":[134],"are":[135],"conducted":[136],"validate":[138],"effectiveness":[140],"robustness":[142],"of":[143],"approach.":[146],"Furthermore,":[147],"extend":[149],"Huber-penalized":[152],"model":[153],"gradient":[156],"domain,":[157],"illustrating":[158],"its":[159],"applicability":[160],"in":[161],"denoising":[163],"image":[165],"smoothing.":[166]},"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}