{"id":"https://openalex.org/W4399881992","doi":"https://doi.org/10.1109/tit.2024.3415653","title":"On Sure Early Selection of the Best Subset","display_name":"On Sure Early Selection of the Best Subset","publication_year":2024,"publication_date":"2024-06-21","ids":{"openalex":"https://openalex.org/W4399881992","doi":"https://doi.org/10.1109/tit.2024.3415653"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3415653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3415653","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/A5032095907","display_name":"Ziwei Zhu","orcid":"https://orcid.org/0000-0001-9536-0575"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziwei Zhu","raw_affiliation_strings":["Department of Statistics, University of Michigan, Ann Arbor, MI, USA","Department of Statistics, University of Michigan, USA"],"raw_orcid":"https://orcid.org/0000-0001-9536-0575","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Statistics, University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102000220","display_name":"Shihao Wu","orcid":"https://orcid.org/0000-0003-4778-8520"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shihao Wu","raw_affiliation_strings":["Department of Statistics, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.2778,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59359797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"70","issue":"12","first_page":"8870","last_page":"8891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8687000274658203,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.8687000274658203,"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/T12135","display_name":"Fuzzy Systems and Optimization","score":0.8684999942779541,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.867900013923645,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6424480080604553},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.575195848941803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33660274744033813}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6424480080604553},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.575195848941803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33660274744033813}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3415653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3415653","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/G1440060492","display_name":null,"funder_award_id":"DMS-2015366","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7876861674","display_name":null,"funder_award_id":"DMS 2015366","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1965125844","https://openalex.org/W1980454827","https://openalex.org/W1986931325","https://openalex.org/W2014360396","https://openalex.org/W2020925091","https://openalex.org/W2028781966","https://openalex.org/W2032291279","https://openalex.org/W2058815839","https://openalex.org/W2074682976","https://openalex.org/W2110065044","https://openalex.org/W2122825543","https://openalex.org/W2133593515","https://openalex.org/W2135046866","https://openalex.org/W2141556672","https://openalex.org/W2142635246","https://openalex.org/W2154560360","https://openalex.org/W2156292329","https://openalex.org/W2168175751","https://openalex.org/W2257317309","https://openalex.org/W2289917018","https://openalex.org/W2342621145","https://openalex.org/W2609495673","https://openalex.org/W2962872139","https://openalex.org/W2963173414","https://openalex.org/W2963322354","https://openalex.org/W2963351303","https://openalex.org/W2963502225","https://openalex.org/W2963787255","https://openalex.org/W2964248738","https://openalex.org/W2964346891","https://openalex.org/W2972729032","https://openalex.org/W3006612112","https://openalex.org/W3006889477","https://openalex.org/W3048822613","https://openalex.org/W3087219089","https://openalex.org/W3111016709","https://openalex.org/W4210643453","https://openalex.org/W4211030719","https://openalex.org/W4229873072","https://openalex.org/W4246048519","https://openalex.org/W6682241100","https://openalex.org/W6684103851","https://openalex.org/W6761006556","https://openalex.org/W6767293667","https://openalex.org/W6779911238","https://openalex.org/W6780913621","https://openalex.org/W6799947341","https://openalex.org/W6810495622"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"The":[0],"early":[1,62,75,115,124,228,254],"solution":[2,76],"path,":[3],"which":[4,262,270],"tracks":[5],"the":[6,12,35,44,61,74,84,93,104,136,143,146,168,172,175,200,210,226,244,253,257],"first":[7],"few":[8],"variables":[9],"that":[10,141,225],"enter":[11],"model":[13,66,183],"of":[14,19,47,64,78,135,145,171,177,203,246,256],"a":[15,65,97,132],"selection":[16,81,152,184],"procedure,":[17],"is":[18,28,87,165],"profound":[20],"importance":[21],"to":[22,32,49,89,112,131,167,193,198,216],"scientific":[23],"discoveries.":[24,158],"In":[25,68],"practice,":[26],"it":[27],"often":[29],"statistically":[30],"hopeless":[31],"identify":[33],"all":[34],"important":[36],"features":[37],"with":[38,156],"no":[39],"false":[40,120,233],"discovery,":[41],"let":[42],"alone":[43],"intimidating":[45],"expense":[46],"experiments":[48,223],"test":[50],"their":[51],"significance.":[52],"Such":[53],"realistic":[54],"limitation":[55],"calls":[56],"for":[57,60,110,219,267],"statistical":[58],"guarantee":[59,185],"discoveries":[63],"selector.":[67],"this":[69,127,163],"paper,":[70],"we":[71,102,208],"focus":[72],"on":[73],"path":[77,229],"best":[79,195],"subset":[80],"(BSS),":[82],"where":[83],"sparsity":[85],"constraint":[86],"set":[88],"be":[90],"lower":[91,133,232],"than":[92,237],"true":[94],"sparsity.":[95],"Under":[96],"sparse":[98],"high-dimensional":[99],"linear":[100],"model,":[101],"establish":[103],"sufficient":[105],"and":[106,154,190,240,269],"(near)":[107],"necessary":[108],"condition":[109,128],"BSS":[111,178,204],"achieve":[113],"sure":[114,151],"selection,":[116],"or":[117],"equivalently,":[118],"zero":[119],"discovery":[121,234],"throughout":[122],"its":[123],"path.":[125],"Essentially,":[126],"boils":[129],"down":[130],"bound":[134],"minimum":[137],"projected":[138],"signal":[139,148],"margin":[140,164],"characterizes":[142],"gap":[144],"captured":[147],"strength":[149],"between":[150],"models":[153],"those":[155],"spurious":[157],"Defined":[159],"through":[160],"projection":[161],"operators,":[162],"insensitive":[166],"restricted":[169],"eigenvalues":[170],"design,":[173],"suggesting":[174],"robustness":[176],"against":[179],"collinearity.":[180],"Moreover,":[181],"our":[182,275],"tolerates":[186],"reasonable":[187],"optimization":[188],"error":[189],"thus":[191],"applies":[192],"near":[194],"subsets.":[196],"Finally,":[197],"overcome":[199],"computational":[201,265],"hurdle":[202],"under":[205],"high":[206],"dimension,":[207],"propose":[209],"\u201cscreen":[211],"then":[212],"select\u201d":[213],"(STS)":[214],"strategy":[215],"reduce":[217],"dimension":[218],"BSS.":[220],"Our":[221],"numerical":[222],"show":[224],"resulting":[227],"exhibits":[230],"much":[231],"rate":[235],"(FDR)":[236],"LASSO,":[238],"MCP":[239],"SCAD,":[241],"especially":[242],"in":[243],"presence":[245],"highly":[247],"correlated":[248],"design.":[249],"We":[250],"also":[251],"investigate":[252],"paths":[255],"iterative":[258],"hard":[259],"thresholding":[260],"algorithms,":[261],"are":[263],"greedy":[264],"surrogates":[266],"BSS,":[268],"yield":[271],"comparable":[272],"FDR":[273],"as":[274],"STS":[276],"procedure.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}