{"id":"https://openalex.org/W4213248213","doi":"https://doi.org/10.1109/tit.2022.3151719","title":"Second-Order Asymptotically Optimal Outlier Hypothesis Testing","display_name":"Second-Order Asymptotically Optimal Outlier Hypothesis Testing","publication_year":2022,"publication_date":"2022-02-15","ids":{"openalex":"https://openalex.org/W4213248213","doi":"https://doi.org/10.1109/tit.2022.3151719"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3151719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3151719","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/A5061776746","display_name":"Lin Zhou","orcid":"https://orcid.org/0000-0002-5173-320X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lin Zhou","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023519528","display_name":"Yun Wei","orcid":"https://orcid.org/0000-0002-9815-1581"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yun Wei","raw_affiliation_strings":["Department of Statistical Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistical Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077692655","display_name":"Alfred O. Hero","orcid":"https://orcid.org/0000-0002-2531-9670"},"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":"Alfred O. Hero","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061776746"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.379,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83657864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"68","issue":"6","first_page":"3585","last_page":"3607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9980000257492065,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9980000257492065,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9959999918937683,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7011112570762634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6769400835037231},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5450735688209534},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.542938768863678},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5186749696731567},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.48796647787094116},{"id":"https://openalex.org/keywords/constant-false-alarm-rate","display_name":"Constant false alarm rate","score":0.4782906174659729},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4732314348220825},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4616284668445587},{"id":"https://openalex.org/keywords/false-alarm","display_name":"False alarm","score":0.45871856808662415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42103147506713867},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3962208032608032}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7011112570762634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6769400835037231},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5450735688209534},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.542938768863678},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5186749696731567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.48796647787094116},{"id":"https://openalex.org/C77052588","wikidata":"https://www.wikidata.org/wiki/Q644307","display_name":"Constant false alarm rate","level":2,"score":0.4782906174659729},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4732314348220825},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4616284668445587},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.45871856808662415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42103147506713867},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3962208032608032},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3151719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3151719","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/G1187703429","display_name":null,"funder_award_id":"DE-NA0003921","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7209202450","display_name":null,"funder_award_id":"2020YFB1804800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8346236733","display_name":null,"funder_award_id":"W911NF-15-1-0479","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8887290759","display_name":null,"funder_award_id":"W911NF-19-1-0269","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320321125","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1622551378","https://openalex.org/W1978470213","https://openalex.org/W1997127735","https://openalex.org/W2007597463","https://openalex.org/W2020658897","https://openalex.org/W2033387638","https://openalex.org/W2038920680","https://openalex.org/W2053321475","https://openalex.org/W2099111195","https://openalex.org/W2106864314","https://openalex.org/W2112142266","https://openalex.org/W2122646361","https://openalex.org/W2759246051","https://openalex.org/W2915876425","https://openalex.org/W2921773465","https://openalex.org/W2950067144","https://openalex.org/W2963090585","https://openalex.org/W3080501010","https://openalex.org/W3103394423","https://openalex.org/W3105346192","https://openalex.org/W4210572675"],"related_works":["https://openalex.org/W14239800","https://openalex.org/W2777432447","https://openalex.org/W2326128982","https://openalex.org/W2483188977","https://openalex.org/W3114254046","https://openalex.org/W1506470823","https://openalex.org/W2387444420","https://openalex.org/W3211941961","https://openalex.org/W3198778178","https://openalex.org/W4320167912"],"abstract_inverted_index":{"We":[0,74,127,194],"revisit":[1],"the":[2,20,24,53,76,79,96,132,147,164,172,184,190,197,211,218],"outlier":[3,29],"hypothesis":[4,30],"testing":[5],"framework":[6],"of":[7,55,81,98,100,107,120,171,177,186,199,213,220],"Li":[8],"<italic":[9,70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[11],"al.</i>":[12],"(TIT":[13],"2014)":[14],"and":[15,66,86,123,146,179,182,205,225],"derive":[16],"fundamental":[17],"limits":[18],"for":[19,89,174],"optimal":[21],"test":[22,115,188],"under":[23,189],"generalized":[25,191],"Neyman-Pearson":[26,192],"criterion.":[27,193],"In":[28],"testing,":[31],"one":[32,137,202],"is":[33,50,142,223],"given":[34],"multiple":[35,214],"observed":[36],"sequences,":[37],"where":[38,217],"most":[39,201],"sequences":[40,57,216,222],"are":[41,59,69],"generated":[42,60],"i.i.d.":[43],"from":[44,61],"a":[45,105,113,143,169,231],"nominal":[46,65,178],"distribution.":[47,234],"The":[48,64],"task":[49],"to":[51,210],"discern":[52],"set":[54],"outlying":[56,203,215,221,227],"that":[58,91,116,140,150],"anomalous":[62,67,180,233],"distributions.":[63],"distributions":[68,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">unknown</i>":[72],".":[73],"study":[75,128],"tradeoff":[77],"among":[78],"probabilities":[80,103],"misclassification":[82,121],"error,":[83],"false":[84,87,124,133,165],"alarm":[85,125],"reject":[88,134,166],"tests":[90],"satisfy":[92],"weak":[93],"conditions":[94],"on":[95,131,163],"rate":[97],"decrease":[99],"these":[101],"error":[102,122],"as":[104,168],"function":[106,170],"sequence":[108,204,228],"length.":[109],"Specifically,":[110],"we":[111,160],"propose":[112],"threshold-based":[114],"ensures":[117],"exponential":[118,154],"decay":[119,155],"probabilities.":[126],"two":[129],"constraints":[130],"probability,":[135,167],"with":[136],"constraint":[138],"being":[139,149],"it":[141,151],"non-vanishing":[144],"constant":[145],"other":[148],"has":[152],"an":[153],"rate.":[156],"For":[157],"both":[158],"cases,":[159],"characterize":[161],"bounds":[162],"threshold,":[173],"each":[175,226],"pair":[176],"demonstrate":[183],"optimality":[185],"our":[187,208],"first":[195],"consider":[196],"case":[198,212],"at":[200],"then":[206],"generalize":[207],"results":[209],"number":[219],"unknown":[224],"can":[229],"follow":[230],"different":[232]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}