{"id":"https://openalex.org/W2081423717","doi":"https://doi.org/10.1109/tpami.2014.2388203","title":"Fused Lasso Screening Rules via the Monotonicity of Subdifferentials","display_name":"Fused Lasso Screening Rules via the Monotonicity of Subdifferentials","publication_year":2015,"publication_date":"2015-01-06","ids":{"openalex":"https://openalex.org/W2081423717","doi":"https://doi.org/10.1109/tpami.2014.2388203","mag":"2081423717","pmid":"https://pubmed.ncbi.nlm.nih.gov/26353128"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2014.2388203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2014.2388203","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100440022","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0001-8623-4622"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jie Wang","raw_affiliation_strings":["Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA","[Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA]","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380499","display_name":"Wei Fan","orcid":"https://orcid.org/0000-0002-0342-6272"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Fan","raw_affiliation_strings":["Huawei Noah\u2019s Ark Lab, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Noah\u2019s Ark Lab, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jieping Ye","raw_affiliation_strings":["Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA","[Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering and the Center for Evolutionary Medicine and Informatics of the Biodesign Institute, Arizona State University, Tempe, USA]","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100440022"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.7218,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85297002,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"37","issue":"9","first_page":"1806","last_page":"1820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10308","display_name":"Systemic Lupus Erythematosus Research","score":0.967199981212616,"subfield":{"id":"https://openalex.org/subfields/2745","display_name":"Rheumatology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.862784206867218},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5823773741722107},{"id":"https://openalex.org/keywords/elastic-net-regularization","display_name":"Elastic net regularization","score":0.5614369511604309},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5288257002830505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.512789785861969},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5092548131942749},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4477255642414093},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39854609966278076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36452460289001465},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.3473118245601654},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3191896080970764}],"concepts":[{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.862784206867218},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5823773741722107},{"id":"https://openalex.org/C203868755","wikidata":"https://www.wikidata.org/wiki/Q5353562","display_name":"Elastic net regularization","level":3,"score":0.5614369511604309},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5288257002830505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.512789785861969},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5092548131942749},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4477255642414093},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39854609966278076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36452460289001465},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.3473118245601654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3191896080970764},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D009369","descriptor_name":"Neoplasms","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2014.2388203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2014.2388203","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:26353128","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26353128","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1746909644","display_name":null,"funder_award_id":"IIS-1421057","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5445306524","display_name":null,"funder_award_id":"IIS-0953662","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"},{"id":"https://openalex.org/F4320337363","display_name":"National Institute of Biomedical Imaging and Bioengineering","ror":"https://ror.org/00372qc85"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W3219084","https://openalex.org/W135566594","https://openalex.org/W205960364","https://openalex.org/W641467550","https://openalex.org/W1543911290","https://openalex.org/W1551136530","https://openalex.org/W1577338488","https://openalex.org/W1648550497","https://openalex.org/W1970208077","https://openalex.org/W1977777127","https://openalex.org/W2050023599","https://openalex.org/W2056636001","https://openalex.org/W2093291778","https://openalex.org/W2097620183","https://openalex.org/W2101399145","https://openalex.org/W2107838694","https://openalex.org/W2112495313","https://openalex.org/W2124704116","https://openalex.org/W2131060185","https://openalex.org/W2131964154","https://openalex.org/W2135046866","https://openalex.org/W2140514146","https://openalex.org/W2146655738","https://openalex.org/W2169043705","https://openalex.org/W2172300860","https://openalex.org/W2478027691","https://openalex.org/W2611293703","https://openalex.org/W2614458381","https://openalex.org/W3098745759","https://openalex.org/W3102087499","https://openalex.org/W3106348863","https://openalex.org/W4229650096","https://openalex.org/W4246697467","https://openalex.org/W4249667877","https://openalex.org/W4293820388","https://openalex.org/W4299439662","https://openalex.org/W6605505658","https://openalex.org/W6632713273","https://openalex.org/W6632976901","https://openalex.org/W6634510096","https://openalex.org/W6637047809","https://openalex.org/W6674848032","https://openalex.org/W6675055574","https://openalex.org/W6679818107"],"related_works":["https://openalex.org/W2380784125","https://openalex.org/W2982361083","https://openalex.org/W2429564919","https://openalex.org/W3118634075","https://openalex.org/W2147626660","https://openalex.org/W2949269390","https://openalex.org/W4287766230","https://openalex.org/W1529490543","https://openalex.org/W2605213558","https://openalex.org/W2368411078"],"abstract_inverted_index":{"Fused":[0],"Lasso":[1,37,112,131,148,156,176],"is":[2,38,44,101,149,226,238,269],"a":[3,23,69,125,164],"popular":[4],"regression":[5],"technique":[6],"that":[7,55,132,141,152,198,230,267],"encodes":[8],"the":[9,12,28,32,41,61,65,71,93,98,102,110,142,154,178,181,196,199,207,211,221,233,241,254,274,278],"smoothness":[10],"of":[11,31,73,95,129,146,153,180,187,231,240,289],"data.":[13],"It":[14],"has":[15],"been":[16],"applied":[17],"successfully":[18],"to":[19,58,75,83,105,151,205,214,219,229],"many":[20],"applications":[21],"with":[22,64,114,134,247,277],"smooth":[24],"feature":[25,42],"structure.":[26],"However,":[27],"computational":[29,87,224],"cost":[30,88,225],"existing":[33,249],"solvers":[34,242],"for":[35,109,167,174],"fused":[36,111,130,147,175,234],"prohibitive":[39],"when":[40],"dimension":[43],"extremely":[45],"large.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50,123,139,162],"propose":[51,163],"novel":[52,165],"screening":[53,107,172],"rules":[54,173,257],"are":[56,193,203],"able":[57],"quickly":[59],"identity":[60],"adjacent":[62,201,275],"features":[63,186,202,276],"same":[66,208,279],"coefficients.":[67,280],"As":[68],"result,":[70],"number":[72],"variables":[74],"be":[76,79,215,245,287],"estimated":[77],"can":[78,244,286],"significantly":[80],"reduced,":[81],"leading":[82],"substantial":[84],"savings":[85],"in":[86,195,272],"and":[89,170,243,261],"memory":[90],"usage.":[91],"To":[92],"best":[94],"our":[96,191],"knowledge,":[97],"proposed":[99,255],"approach":[100],"first":[103],"attempt":[104],"develop":[106],"methods":[108,192],"problem":[113],"general":[115],"data":[116],"matrix.":[117],"Our":[118],"major":[119],"contributions":[120],"are:":[121,189],"1)":[122,190],"derive":[124],"new":[126,143],"dual":[127,144],"formulation":[128,145],"comes":[133],"several":[135],"desirable":[136],"properties;":[137],"2)":[138,210],"show":[140],"equivalent":[150],"standard":[155],"by":[157,284],"two":[158],"affine":[159],"transformations;":[160],"3)":[161],"framework":[166],"developing":[168],"effective":[169,271],"efficient":[171],"via":[177],"monotonicity":[179],"subdifferentials":[182],"(FLAMS).":[183],"Some":[184],"appealing":[185],"FLAMS":[188,237,256,268,285],"safe":[194],"sense":[197],"detected":[200],"guaranteed":[204],"have":[206,252],"coefficients;":[209],"dataset":[212],"needs":[213],"scanned":[216],"only":[217],"once":[218],"run":[220],"screening,":[222],"whose":[223],"negligible":[227],"compared":[228],"solving":[232],"Lasso;":[235],"(3)":[236],"independent":[239],"integrated":[246],"any":[248],"solvers.":[250],"We":[251],"evaluated":[253],"on":[258],"both":[259],"synthetic":[260],"real":[262],"datasets.":[263],"The":[264,281],"experiments":[265],"indicate":[266],"very":[270],"identifying":[273],"speedup":[282],"gained":[283],"orders":[288],"magnitude.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}