{"id":"https://openalex.org/W4221143950","doi":"https://doi.org/10.1109/isit50566.2022.9834631","title":"Composite Anomaly Detection via Hierarchical Dynamic Search","display_name":"Composite Anomaly Detection via Hierarchical Dynamic Search","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4221143950","doi":"https://doi.org/10.1109/isit50566.2022.9834631"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834631","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5061836464","display_name":"Benjamin Wolff","orcid":"https://orcid.org/0000-0003-4709-692X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Benjamin Wolff","raw_affiliation_strings":["D-ITET, ETH,Institute for Signal and Information Processing (ISI),Zürich,Switzerland"],"affiliations":[{"raw_affiliation_string":"D-ITET, ETH,Institute for Signal and Information Processing (ISI),Zürich,Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077036467","display_name":"Tomer Gafni","orcid":"https://orcid.org/0000-0002-5906-1428"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Gafni","raw_affiliation_strings":["Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027652422","display_name":"Guy Revach","orcid":"https://orcid.org/0000-0002-1549-0298"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guy Revach","raw_affiliation_strings":["D-ITET, ETH,Institute for Signal and Information Processing (ISI),Zürich,Switzerland"],"affiliations":[{"raw_affiliation_string":"D-ITET, ETH,Institute for Signal and Information Processing (ISI),Zürich,Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012405763","display_name":"Nir Shlezinger","orcid":"https://orcid.org/0000-0003-2234-929X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Shlezinger","raw_affiliation_strings":["Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066085947","display_name":"Kobi Cohen","orcid":"https://orcid.org/0000-0003-0532-009X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kobi Cohen","raw_affiliation_strings":["Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev,School of Electrical and Computer Engineering,Beer-Sheva,Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061836464"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01706412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2421","last_page":"2426"},"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.9502000212669373,"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.9502000212669373,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.009399999864399433,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.004600000102072954,"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/anomaly-detection","display_name":"Anomaly detection","score":0.6779235601425171},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.667831301689148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5926055908203125},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4996492862701416},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.48967888951301575},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4705047309398651},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.46865740418434143},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4404965341091156},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.41797754168510437},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35791176557540894},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3485340476036072},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3477497100830078},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20382866263389587}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.6779235601425171},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.667831301689148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5926055908203125},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4996492862701416},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.48967888951301575},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4705047309398651},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.46865740418434143},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4404965341091156},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.41797754168510437},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35791176557540894},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3485340476036072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3477497100830078},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20382866263389587},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834631","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323051","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1960533640","https://openalex.org/W1965225725","https://openalex.org/W1970385173","https://openalex.org/W1970837734","https://openalex.org/W1988267360","https://openalex.org/W1989562319","https://openalex.org/W1990503235","https://openalex.org/W1999012791","https://openalex.org/W2000184709","https://openalex.org/W2019645207","https://openalex.org/W2053321475","https://openalex.org/W2054294025","https://openalex.org/W2059327505","https://openalex.org/W2070495730","https://openalex.org/W2082167858","https://openalex.org/W2084512860","https://openalex.org/W2089024057","https://openalex.org/W2107939512","https://openalex.org/W2114375687","https://openalex.org/W2130055503","https://openalex.org/W2153620960","https://openalex.org/W2153919695","https://openalex.org/W2163356902","https://openalex.org/W2165558283","https://openalex.org/W2498422553","https://openalex.org/W2533570933","https://openalex.org/W2743681928","https://openalex.org/W2890642069","https://openalex.org/W2905419086","https://openalex.org/W2945910721","https://openalex.org/W2963384750","https://openalex.org/W2964046421","https://openalex.org/W2970269396","https://openalex.org/W2974976221","https://openalex.org/W2975107048","https://openalex.org/W2986276296","https://openalex.org/W3019350576","https://openalex.org/W3110383331","https://openalex.org/W3195411792","https://openalex.org/W4232896127","https://openalex.org/W4289655134","https://openalex.org/W6675905912","https://openalex.org/W6799224856"],"related_works":["https://openalex.org/W892735","https://openalex.org/W1153249","https://openalex.org/W10620669","https://openalex.org/W12252857","https://openalex.org/W5472403","https://openalex.org/W945826","https://openalex.org/W5221717","https://openalex.org/W12202036","https://openalex.org/W3630429","https://openalex.org/W10397790"],"abstract_inverted_index":{"Anomaly":[0],"detection":[1,80,145],"among":[2],"a":[3,30,38,67,103],"large":[4],"number":[5],"of":[6,33,43,51,110,134,155,172],"processes":[7,34],"arises":[8],"in":[9],"many":[10],"applications":[11],"ranging":[12],"from":[13,29],"dynamic":[14],"spectrum":[15],"access":[16],"to":[17,37,63,71,94,126,131,143],"cybersecurity.":[18],"In":[19,98],"such":[20],"problems":[21],"one":[22],"can":[23],"often":[24],"obtain":[25],"noisy":[26],"observations":[27],"aggregated":[28],"chosen":[31],"subset":[32],"that":[35,89],"conforms":[36],"tree":[39],"structure.":[40],"The":[41],"distribution":[42],"these":[44],"observations,":[45],"based":[46],"on":[47,151],"which":[48],"the":[49,64,75,79,111,132,135,144,152,160,169],"presence":[50],"anomalies":[52],"is":[53,124,157],"detected,":[54],"may":[55],"be":[56,127],"only":[57,92],"partially":[58],"known.":[59],"This":[60],"gives":[61],"rise":[62],"need":[65],"for":[66,73,159],"search":[68,105,136],"strategy":[69,106,123],"designed":[70],"account":[72],"both":[74],"sample":[76,162],"complexity":[77],"and":[78,138],"accuracy,":[81],"as":[82,84],"well":[83],"cope":[85],"with":[86,129,141],"statistical":[87],"models":[88],"are":[90,166],"known":[91],"up":[93],"some":[95],"missing":[96],"parameters.":[97],"this":[99],"work":[100],"we":[101],"propose":[102],"sequential":[104],"using":[107],"two":[108],"variations":[109],"Generalized":[112],"Log":[113],"Likelihood":[114],"Ratio":[115],"statistic.":[116],"Our":[117],"proposed":[118],"Hierarchical":[119],"Dynamic":[120],"Search":[121],"(HDS)":[122],"shown":[125],"order-optimal":[128],"respect":[130,142],"size":[133],"space":[137],"asymptotically":[139],"optimal":[140],"accuracy.":[146],"An":[147],"explicit":[148],"upper":[149],"bound":[150],"error":[153],"probability":[154],"HDS":[156,173],"established":[158],"finite":[161],"regime.":[163],"Extensive":[164],"experiments":[165],"conducted,":[167],"demonstrating":[168],"performance":[170],"gains":[171],"over":[174],"existing":[175],"methods.":[176]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2022-04-03T00:00:00"}