{"id":"https://openalex.org/W3110383331","doi":"https://doi.org/10.1109/tit.2020.3041780","title":"Information-Directed Random Walk for Rare Event Detection in Hierarchical Processes","display_name":"Information-Directed Random Walk for Rare Event Detection in Hierarchical Processes","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3110383331","doi":"https://doi.org/10.1109/tit.2020.3041780","mag":"3110383331"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3041780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041780","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/A5100407152","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0003-4888-4565"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-4888-4565","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","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":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel"],"raw_orcid":"https://orcid.org/0000-0003-0532-009X","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beersheba, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013788255","display_name":"Qing Zhao","orcid":"https://orcid.org/0000-0002-9590-4285"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Zhao","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9590-4285","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3541,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85723793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"67","issue":"2","first_page":"1099","last_page":"1116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9986000061035156,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9986000061035156,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9966999888420105,"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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.5745057463645935},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5367763042449951},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5303291082382202},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5236073136329651},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4959162175655365},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4762004613876343},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4302670359611511},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4210158884525299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38096046447753906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3636062741279602},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33943814039230347},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13381516933441162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5745057463645935},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5367763042449951},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5303291082382202},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5236073136329651},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4959162175655365},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4762004613876343},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4302670359611511},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4210158884525299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38096046447753906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3636062741279602},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33943814039230347},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13381516933441162},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3041780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041780","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/G1394299923","display_name":null,"funder_award_id":"W911NF-17-1-0464","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G1682363164","display_name":null,"funder_award_id":"CCF-1815559","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G46667588","display_name":null,"funder_award_id":"2017723","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G5970175403","display_name":null,"funder_award_id":"07616","funder_id":"https://openalex.org/F4320336203","funder_display_name":"Cyber Security Research Center, Ben-Gurion University of the Negev"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320336203","display_name":"Cyber Security Research Center, Ben-Gurion University of the Negev","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":49,"referenced_works":["https://openalex.org/W55403181","https://openalex.org/W1492251543","https://openalex.org/W1665738595","https://openalex.org/W1965225725","https://openalex.org/W1970837734","https://openalex.org/W1975906700","https://openalex.org/W1978470213","https://openalex.org/W1990503235","https://openalex.org/W2019645207","https://openalex.org/W2020191275","https://openalex.org/W2040877654","https://openalex.org/W2045030310","https://openalex.org/W2053321475","https://openalex.org/W2094365833","https://openalex.org/W2101627389","https://openalex.org/W2106447856","https://openalex.org/W2124036594","https://openalex.org/W2130055503","https://openalex.org/W2141441292","https://openalex.org/W2163356902","https://openalex.org/W2165558283","https://openalex.org/W2167770337","https://openalex.org/W2170341113","https://openalex.org/W2173497155","https://openalex.org/W2498422553","https://openalex.org/W2540076116","https://openalex.org/W2743681928","https://openalex.org/W2744584070","https://openalex.org/W2777968877","https://openalex.org/W2795564668","https://openalex.org/W2899702797","https://openalex.org/W2905419086","https://openalex.org/W2962970366","https://openalex.org/W2963044532","https://openalex.org/W2963205047","https://openalex.org/W2963384750","https://openalex.org/W2963506507","https://openalex.org/W2974976221","https://openalex.org/W2986276296","https://openalex.org/W3099581246","https://openalex.org/W3103169419","https://openalex.org/W3104273276","https://openalex.org/W4230704549","https://openalex.org/W4232896127","https://openalex.org/W4247468691","https://openalex.org/W4292334561","https://openalex.org/W6654237713","https://openalex.org/W6728960281","https://openalex.org/W6749511614"],"related_works":["https://openalex.org/W1984953408","https://openalex.org/W1572523360","https://openalex.org/W4313398236","https://openalex.org/W2041338657","https://openalex.org/W2386767533","https://openalex.org/W2466345496","https://openalex.org/W2375382787","https://openalex.org/W2766697009","https://openalex.org/W4297688896","https://openalex.org/W1844291143"],"abstract_inverted_index":{"The":[0,42,87],"problem":[1],"of":[2,12,29,57,64,109,121,133],"detecting":[3],"a":[4,9,26,38,48,72],"few":[5],"anomalous":[6,65],"processes":[7,66],"among":[8],"large":[10],"number":[11,63],"data":[13,116],"streams":[14],"is":[15,90,128],"considered.":[16],"At":[17],"each":[18],"time,":[19],"aggregated":[20],"observations":[21,44],"can":[22],"be":[23,93],"taken":[24],"from":[25,47],"chosen":[27,34,59],"subset":[28,35,60],"the":[30,33,55,58,62,68,83,99,107,110,115,122,125],"processes,":[31],"where":[32],"conforms":[36],"to":[37,92,98,106,118],"given":[39],"tree":[40],"structure.":[41],"random":[43,80],"are":[45],"drawn":[46],"general":[49],"distribution":[50],"that":[51],"may":[52],"depend":[53],"on":[54,82],"size":[56,108],"and":[61,102,135],"in":[67,131],"subset.":[69],"We":[70],"propose":[71],"sequential":[73],"search":[74,111,123],"strategy":[75,127],"by":[76],"devising":[77],"an":[78],"information-directed":[79],"walk":[81],"tree-structured":[84],"observation":[85],"hierarchy.":[86],"proposed":[88,126],"policy":[89],"shown":[91],"asymptotically":[94],"optimal":[95],"with":[96,104],"respect":[97,105],"detection":[100],"accuracy":[101],"order-optimal":[103],"space.":[112],"Effectively":[113],"localizing":[114],"processing":[117],"small":[119],"subsets":[120],"space,":[124],"also":[129],"efficient":[130],"terms":[132],"computation":[134],"memory":[136],"requirement.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}