{"id":"https://openalex.org/W2003647379","doi":"https://doi.org/10.1109/tit.2014.2381241","title":"Optimal Feature Selection in High-Dimensional Discriminant Analysis","display_name":"Optimal Feature Selection in High-Dimensional Discriminant Analysis","publication_year":2015,"publication_date":"2015-01-16","ids":{"openalex":"https://openalex.org/W2003647379","doi":"https://doi.org/10.1109/tit.2014.2381241","mag":"2003647379","pmid":"https://pubmed.ncbi.nlm.nih.gov/25620807"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2381241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2381241","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","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4302965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016868056","display_name":"Mladen Kolar","orcid":"https://orcid.org/0000-0001-7353-3404"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mladen Kolar","raw_affiliation_strings":["Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA 15217, USA","University of Chicago Booth School of Business, Chicago, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA 15217, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"University of Chicago Booth School of Business, Chicago, IL, USA#TAB#","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100349055","display_name":"Han Liu","orcid":"https://orcid.org/0000-0002-7731-8258"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han Liu","raw_affiliation_strings":["Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA; Research supported by NSF Grant IIS-1116730","Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544, USA; Research supported by NSF Grant IIS-1116730","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4493,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94889572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"61","issue":"2","first_page":"1063","last_page":"1083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9990000128746033,"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.9990000128746033,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"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.9839000105857849,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.7851784825325012},{"id":"https://openalex.org/keywords/linear-discriminant-analysis","display_name":"Linear discriminant analysis","score":0.6893174648284912},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.6591396927833557},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5635510683059692},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5019545555114746},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.47861093282699585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47553324699401855},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.46603816747665405},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4556054174900055},{"id":"https://openalex.org/keywords/optimal-discriminant-analysis","display_name":"Optimal discriminant analysis","score":0.4484651982784271},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4308457374572754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4284363389015198},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.425437867641449},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.41835203766822815},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4180988669395447},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41454029083251953},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22049501538276672}],"concepts":[{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.7851784825325012},{"id":"https://openalex.org/C69738355","wikidata":"https://www.wikidata.org/wiki/Q1228929","display_name":"Linear discriminant analysis","level":2,"score":0.6893174648284912},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.6591396927833557},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5635510683059692},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5019545555114746},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.47861093282699585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47553324699401855},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.46603816747665405},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4556054174900055},{"id":"https://openalex.org/C104500394","wikidata":"https://www.wikidata.org/wiki/Q17104912","display_name":"Optimal discriminant analysis","level":3,"score":0.4484651982784271},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4308457374572754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4284363389015198},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.425437867641449},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.41835203766822815},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4180988669395447},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41454029083251953},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22049501538276672},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2014.2381241","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2381241","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"},{"id":"pmid:25620807","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25620807","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 information theory","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:4302965","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4302965","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Inf Theory","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:4302965","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4302965","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Inf Theory","raw_type":"Text"},"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2835306499","display_name":null,"funder_award_id":"R01-MH102339","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G314555889","display_name":null,"funder_award_id":"R01GM083084","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G474346165","display_name":null,"funder_award_id":"R01-HG06841","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4796396514","display_name":null,"funder_award_id":"IIS-1408910","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5914428029","display_name":null,"funder_award_id":"IIS-1332109","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8341443580","display_name":null,"funder_award_id":"IIS-1116730","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G857027878","display_name":null,"funder_award_id":"R01MH102339","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"}],"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/F4320337346","display_name":"National Institute of Mental Health","ror":"https://ror.org/04xeg9z08"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W163401298","https://openalex.org/W1511694993","https://openalex.org/W1560153690","https://openalex.org/W1564947197","https://openalex.org/W1768730780","https://openalex.org/W1915008591","https://openalex.org/W1965125844","https://openalex.org/W1965169081","https://openalex.org/W1966626540","https://openalex.org/W1973485376","https://openalex.org/W1989727964","https://openalex.org/W2010824638","https://openalex.org/W2020925091","https://openalex.org/W2027717478","https://openalex.org/W2037062671","https://openalex.org/W2049701820","https://openalex.org/W2061598070","https://openalex.org/W2066986830","https://openalex.org/W2072145805","https://openalex.org/W2074682976","https://openalex.org/W2083607783","https://openalex.org/W2097714737","https://openalex.org/W2103383765","https://openalex.org/W2111992537","https://openalex.org/W2118250684","https://openalex.org/W2127300249","https://openalex.org/W2133107474","https://openalex.org/W2141556672","https://openalex.org/W2143423446","https://openalex.org/W2146782960","https://openalex.org/W2150940164","https://openalex.org/W2162366839","https://openalex.org/W2950190315","https://openalex.org/W2997644599","https://openalex.org/W3098306969","https://openalex.org/W3098834468","https://openalex.org/W3100058837","https://openalex.org/W3103820806","https://openalex.org/W3103870504","https://openalex.org/W3104038823","https://openalex.org/W4213099427","https://openalex.org/W4239472098","https://openalex.org/W4293005804","https://openalex.org/W4362230038","https://openalex.org/W6606768254","https://openalex.org/W6679549271","https://openalex.org/W6682241100"],"related_works":["https://openalex.org/W1999647744","https://openalex.org/W2375208160","https://openalex.org/W4235895166","https://openalex.org/W1964119535","https://openalex.org/W2408521075","https://openalex.org/W2063246903","https://openalex.org/W2128307858","https://openalex.org/W2048680804","https://openalex.org/W2114217318","https://openalex.org/W2370263288"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,23,29,33,41,67,79,96,106,117,125,131,136,151,155,159,191,194],"high-dimensional":[3,118,139],"discriminant":[4,81,140],"analysis":[5,39],"problem.":[6],"For":[7],"this":[8],"problem,":[9],"different":[10],"methods":[11],"have":[12,48],"been":[13,50],"proposed":[14],"and":[15,100,112,158,177],"justified":[16],"by":[17,69,124],"establishing":[18],"exact":[19],"convergence":[20,90],"rates":[21,88],"for":[22,40,74,154],"classification":[24],"risk,":[25],"as":[26,28,174],"well":[27],"\u21132convergence":[30],"results":[31,99,153],"to":[32],"discriminative":[34],"rule.":[35],"However,":[36],"sharp":[37,71],"theoretical":[38],"variable":[42,76,132,182],"selection":[43,77,133,183],"performance":[44,172],"of":[45,57,89,105,138,193],"these":[46],"procedures":[47],"not":[49],"established,":[51],"even":[52],"though":[53],"model":[54],"interpretation":[55],"is":[56,181],"fundamental":[58],"importance":[59],"in":[60,116,135],"scientific":[61],"data":[62],"analysis.":[63,82,141],"This":[64],"paper":[65],"bridges":[66],"gap":[68],"providing":[70],"sufficient":[72],"conditions":[73,121],"consistent":[75,184],"using":[78],"sparse":[80,160],"Through":[83],"careful":[84],"analysis,":[85],"we":[86,165],"establish":[87,150],"that":[91,179],"are":[92,122,196],"significantly":[93],"faster":[94],"than":[95],"best":[97],"known":[98],"admit":[101],"an":[102,167],"optimal":[103,152,161],"scaling":[104],"sample":[107],"size":[108],"n,":[109],"dimensionality":[110],"p,":[111],"sparsity":[113],"level":[114],"s":[115],"setting.":[119],"Sufficient":[120],"complemented":[123],"necessary":[126],"information":[127],"theoretic":[128],"limits":[129],"on":[130],"problem":[134],"context":[137],"Exploiting":[142],"a":[143,175],"numerical":[144],"equivalence":[145],"result,":[146],"our":[147],"method":[148],"also":[149,197],"ROAD":[156],"estimator":[157],"scoring":[162],"estimator.":[163],"Furthermore,":[164],"analyze":[166],"exhaustive":[168],"search":[169],"procedure,":[170],"whose":[171],"serves":[173],"benchmark,":[176],"show":[178],"it":[180],"under":[185],"weaker":[186],"conditions.":[187],"Extensive":[188],"simulations":[189],"demonstrating":[190],"sharpness":[192],"bounds":[195],"provided.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}