{"id":"https://openalex.org/W4210749203","doi":"https://doi.org/10.1109/tsp.2022.3146785","title":"Fast and Robust Sparsity Learning Over Networks: A Decentralized Surrogate Median Regression Approach","display_name":"Fast and Robust Sparsity Learning Over Networks: A Decentralized Surrogate Median Regression Approach","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4210749203","doi":"https://doi.org/10.1109/tsp.2022.3146785"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3146785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3146785","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.05498","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100687149","display_name":"Weidong Liu","orcid":"https://orcid.org/0000-0002-5449-9180"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Liu","raw_affiliation_strings":["School of Mathematical Sciences, School of Life Sciences and Biotechnology, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5449-9180","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, School of Life Sciences and Biotechnology, MoE Key Lab of Artificial Intelligence, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084376945","display_name":"Xiaojun Mao","orcid":"https://orcid.org/0000-0002-9362-508X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Mao","raw_affiliation_strings":["School of Data Science, Fudan University, Shanghai, China","School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9362-508X","affiliations":[{"raw_affiliation_string":"School of Data Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100327403","display_name":"Xin Zhang","orcid":"https://orcid.org/0000-0002-0784-2038"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Zhang","raw_affiliation_strings":["Department of Statistics, Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0784-2038","affiliations":[{"raw_affiliation_string":"Department of Statistics, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4285,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76383635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"70","issue":null,"first_page":"797","last_page":"809"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9973000288009644,"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/estimator","display_name":"Estimator","score":0.6722398996353149},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6180091500282288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5960288047790527},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5881845355033875},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5862249135971069},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47289860248565674},{"id":"https://openalex.org/keywords/robust-regression","display_name":"Robust regression","score":0.4705287218093872},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.4690205156803131},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4561648964881897},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.44631513953208923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4415043890476227},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.3885002136230469},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38642263412475586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3152042627334595},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2476455569267273},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12115335464477539},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.11552852392196655}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6722398996353149},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6180091500282288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5960288047790527},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5881845355033875},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5862249135971069},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47289860248565674},{"id":"https://openalex.org/C70259352","wikidata":"https://www.wikidata.org/wiki/Q1847839","display_name":"Robust regression","level":3,"score":0.4705287218093872},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4690205156803131},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4561648964881897},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.44631513953208923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4415043890476227},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.3885002136230469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38642263412475586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3152042627334595},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2476455569267273},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12115335464477539},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.11552852392196655},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2022.3146785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3146785","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"},{"id":"pmh:oai:arXiv.org:2202.05498","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.05498","pdf_url":"https://arxiv.org/pdf/2202.05498","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2202.05498","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.05498","pdf_url":"https://arxiv.org/pdf/2202.05498","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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/G2173548864","display_name":null,"funder_award_id":"11690013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2812481573","display_name":null,"funder_award_id":"92046021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3671877032","display_name":null,"funder_award_id":"11825104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3688771145","display_name":null,"funder_award_id":"12001109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7064261960","display_name":null,"funder_award_id":"20dz1200600","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W340056678","https://openalex.org/W1495241813","https://openalex.org/W1523985187","https://openalex.org/W1549918636","https://openalex.org/W1616857247","https://openalex.org/W1627780903","https://openalex.org/W1970786657","https://openalex.org/W1983933235","https://openalex.org/W1995190797","https://openalex.org/W1996661449","https://openalex.org/W2012445782","https://openalex.org/W2012812921","https://openalex.org/W2035684306","https://openalex.org/W2039728842","https://openalex.org/W2044212084","https://openalex.org/W2045079045","https://openalex.org/W2065742895","https://openalex.org/W2071607622","https://openalex.org/W2074682976","https://openalex.org/W2092620240","https://openalex.org/W2096904991","https://openalex.org/W2107568926","https://openalex.org/W2108970807","https://openalex.org/W2114144879","https://openalex.org/W2123705108","https://openalex.org/W2127300249","https://openalex.org/W2137620021","https://openalex.org/W2142246398","https://openalex.org/W2151565294","https://openalex.org/W2158643468","https://openalex.org/W2171978417","https://openalex.org/W2395344476","https://openalex.org/W2464844547","https://openalex.org/W2564702731","https://openalex.org/W2595198670","https://openalex.org/W2608565340","https://openalex.org/W2609549560","https://openalex.org/W2617960902","https://openalex.org/W2726134516","https://openalex.org/W2773221161","https://openalex.org/W2788015390","https://openalex.org/W2801571965","https://openalex.org/W2896498835","https://openalex.org/W2902465470","https://openalex.org/W2921375133","https://openalex.org/W2947526835","https://openalex.org/W2949950906","https://openalex.org/W2955835000","https://openalex.org/W2964274100","https://openalex.org/W2997644599","https://openalex.org/W3027187636","https://openalex.org/W3086080324","https://openalex.org/W3086394069","https://openalex.org/W3101498811","https://openalex.org/W3102942031","https://openalex.org/W3105280949","https://openalex.org/W3122946705","https://openalex.org/W3123456921","https://openalex.org/W3125188740","https://openalex.org/W4205987271","https://openalex.org/W4247571494","https://openalex.org/W4394280727","https://openalex.org/W6682241100","https://openalex.org/W6711649141","https://openalex.org/W6734748039","https://openalex.org/W6736526899","https://openalex.org/W6738250615","https://openalex.org/W6760747578","https://openalex.org/W6763064688","https://openalex.org/W6764385823","https://openalex.org/W6774934054"],"related_works":["https://openalex.org/W2384527366","https://openalex.org/W31220157","https://openalex.org/W2285494230","https://openalex.org/W1989621828","https://openalex.org/W3083147128","https://openalex.org/W4236479416","https://openalex.org/W4244597144","https://openalex.org/W3122914545","https://openalex.org/W2288557197","https://openalex.org/W3148196241"],"abstract_inverted_index":{"Decentralized":[0],"sparsity":[1,42,84],"learning":[2,85],"has":[3],"attracted":[4],"a":[5,24,36,72,94,99,116],"significant":[6],"amount":[7],"of":[8,46,126,152],"attention":[9],"recently":[10],"due":[11],"to":[12,28,148],"its":[13],"rapidly":[14],"growing":[15],"applications.":[16],"To":[17,63],"obtain":[18],"the":[19,30,47,57,65,82,105,124,132,150],"robust":[20],"and":[21,108,142],"sparse":[22,136],"estimators,":[23],"natural":[25],"idea":[26],"is":[27],"adopt":[29],"non-smooth":[31,61],"median":[32,75],"loss":[33],"combined":[34],"with":[35,98],"<inline-formula":[37],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[38,59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[39],"notation=\"LaTeX\">$\\ell":[40],"_1$</tex-math></inline-formula>":[41],"regularizer.":[43],"However,":[44],"most":[45],"existing":[48],"methods":[49],"suffer":[50],"from":[51],"slow":[52],"convergence":[53,96,118],"performance":[54],"caused":[55],"by":[56],"<italic":[58],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">double</i>":[60],"objective.":[62],"accelerate":[64],"computation,":[66],"in":[67],"this":[68],"paper,":[69],"we":[70,130],"proposed":[71,91,113],"decentralized":[73,83],"surrogate":[74],"regression":[76],"(deSMR)":[77],"method":[78],"for":[79,135],"efficiently":[80],"solving":[81],"problem.":[86],"We":[87,102],"show":[88],"that":[89,111],"our":[90,112,153],"algorithm":[92],"enjoys":[93],"linear":[95],"rate":[97,119],"simple":[100],"implementation.":[101],"also":[103],"investigate":[104],"statistical":[106],"guarantee,":[107],"it":[109],"shows":[110],"estimator":[114],"achieves":[115],"near-oracle":[117],"without":[120],"any":[121],"restriction":[122],"on":[123],"number":[125],"network":[127],"nodes.":[128],"Moreover,":[129],"establish":[131],"theoretical":[133],"results":[134],"support":[137],"recovery.":[138],"Thorough":[139],"numerical":[140],"experiments":[141],"real":[143],"data":[144],"study":[145],"are":[146],"provided":[147],"demonstrate":[149],"effectiveness":[151],"method.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2022-02-08T00:00:00"}