{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:46:01Z","timestamp":1787017561369,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1947203,IIS-2002540"],"award-info":[{"award-number":["IIS-1947203,IIS-2002540"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000180","name":"U.S. Department of Homeland Security","doi-asserted-by":"publisher","award":["17STQAC00001-03-03"],"award-info":[{"award-number":["17STQAC00001-03-03"]}],"id":[{"id":"10.13039\/100000180","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403134","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T19:04:00Z","timestamp":1597950240000},"page":"913-923","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Generic Outlier Detection in Multi-Armed Bandit"],"prefix":"10.1145","author":[{"given":"Yikun","family":"Ban","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingrui","family":"He","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"119","article-title":"Approximate is better than \"exact\" for interval estimation of binomial proportions","volume":"52","author":"Agresti Alan","year":"1998","unstructured":"Alan Agresti and Brent A Coull . 1998 . Approximate is better than \"exact\" for interval estimation of binomial proportions . The American Statistician , Vol. 52 , 2 (1998), 119 -- 126 . Alan Agresti and Brent A Coull. 1998. Approximate is better than \"exact\" for interval estimation of binomial proportions. The American Statistician, Vol. 52, 2 (1998), 119--126.","journal-title":"The American Statistician"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.04.007"},{"key":"e_1_3_2_2_4_1","volume-title":"Conference on Learning Theory (COLT). 41--53","author":"Audibert Jean-Yves","year":"2010","unstructured":"Jean-Yves Audibert and S\u00e9bastien Bubeck . 2010 . Best arm identification in multi-armed bandits . In Conference on Learning Theory (COLT). 41--53 . Jean-Yves Audibert and S\u00e9bastien Bubeck. 2010. Best arm identification in multi-armed bandits. In Conference on Learning Theory (COLT). 41--53."},{"key":"e_1_3_2_2_5_1","first-page":"397","article-title":"Using confidence bounds for exploitation-exploration trade-offs","volume":"3","author":"Auer Peter","year":"2002","unstructured":"Peter Auer . 2002 . Using confidence bounds for exploitation-exploration trade-offs . Journal of Machine Learning Research , Vol. 3 , Nov (2002), 397 -- 422 . Peter Auer. 2002. Using confidence bounds for exploitation-exploration trade-offs. Journal of Machine Learning Research, Vol. 3, Nov (2002), 397--422.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_6_1","volume-title":"Finite-time analysis of the multiarmed bandit problem. Machine learning","author":"Auer Peter","year":"2002","unstructured":"Peter Auer , Nicolo Cesa-Bianchi , and Paul Fischer . 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning , Vol. 47 , 2--3 ( 2002 ), 235--256. Peter Auer, Nicolo Cesa-Bianchi, and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning, Vol. 47, 2--3 (2002), 235--256."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1813231.1813240"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.12.059"},{"key":"e_1_3_2_2_9_1","volume-title":"International Conference on Machine Learning. 258--265","author":"Bubeck S\u00e9ebastian","year":"2013","unstructured":"S\u00e9ebastian Bubeck , Tengyao Wang , and Nitin Viswanathan . 2013 . Multiple identifications in multi-armed bandits . In International Conference on Machine Learning. 258--265 . S\u00e9ebastian Bubeck, Tengyao Wang, and Nitin Viswanathan. 2013. Multiple identifications in multi-armed bandits. In International Conference on Machine Learning. 258--265."},{"key":"e_1_3_2_2_10_1","volume-title":"Conference on Learning Theory. 590--604","author":"Carpentier Alexandra","year":"2016","unstructured":"Alexandra Carpentier and Andrea Locatelli . 2016 . Tight (lower) bounds for the fixed budget best arm identification bandit problem . In Conference on Learning Theory. 590--604 . Alexandra Carpentier and Andrea Locatelli. 2016. Tight (lower) bounds for the fixed budget best arm identification bandit problem. In Conference on Learning Theory. 590--604."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_3_2_2_12_1","unstructured":"Shouyuan Chen Tian Lin Irwin King Michael R Lyu and Wei Chen. 2014. Combinatorial pure exploration of multi-armed bandits. In Advances in Neural Information Processing Systems. 379--387.  Shouyuan Chen Tian Lin Irwin King Michael R Lyu and Wei Chen. 2014. Combinatorial pure exploration of multi-armed bandits. In Advances in Neural Information Processing Systems. 379--387."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789272.2789273"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557053"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45435-7_18"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248586"},{"key":"e_1_3_2_2_17_1","unstructured":"Victor Gabillon Mohammad Ghavamzadeh and Alessandro Lazaric. 2012. Best arm identification: A unified approach to fixed budget and fixed confidence. In Advances in Neural Information Processing Systems. 3212--3220.  Victor Gabillon Mohammad Ghavamzadeh and Alessandro Lazaric. 2012. Best arm identification: A unified approach to fixed budget and fixed confidence. In Advances in Neural Information Processing Systems. 3212--3220."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/60.749142"},{"key":"e_1_3_2_2_19_1","volume-title":"Data mining: concepts and techniques","author":"Han Jiawei","unstructured":"Jiawei Han , Jian Pei , and Micheline Kamber . 2011. Data mining: concepts and techniques . Elsevier . Jiawei Han, Jian Pei, and Micheline Kamber. 2011. Data mining: concepts and techniques. Elsevier."},{"key":"e_1_3_2_2_20_1","volume-title":"Conference on Learning Theory. 423--439","author":"Jamieson Kevin","year":"2014","unstructured":"Kevin Jamieson , Matthew Malloy , Robert Nowak , and S\u00e9bastien Bubeck . 2014 . lil' ucb: An optimal exploration algorithm for multi-armed bandits . In Conference on Learning Theory. 423--439 . Kevin Jamieson, Matthew Malloy, Robert Nowak, and S\u00e9bastien Bubeck. 2014. lil' ucb: An optimal exploration algorithm for multi-armed bandits. In Conference on Learning Theory. 423--439."},{"key":"e_1_3_2_2_21_1","first-page":"655","article-title":"PAC Subset Selection in Stochastic Multi-armed Bandits","volume":"12","author":"Kalyanakrishnan Shivaram","year":"2012","unstructured":"Shivaram Kalyanakrishnan , Ambuj Tewari , Peter Auer , and Peter Stone . 2012 . PAC Subset Selection in Stochastic Multi-armed Bandits . In ICML , Vol. 12. 655 -- 662 . Shivaram Kalyanakrishnan, Ambuj Tewari, Peter Auer, and Peter Stone. 2012. PAC Subset Selection in Stochastic Multi-armed Bandits. In ICML, Vol. 12. 655--662.","journal-title":"ICML"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.2946646"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.71"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045569"},{"key":"e_1_3_2_2_26_1","unstructured":"Oded Maron and Andrew W Moore. 1994. Hoeffding races: Accelerating model selection search for classification and function approximation. In Advances in neural information processing systems. 59--66.  Oded Maron and Andrew W Moore. 1994. Hoeffding races: Accelerating model selection search for classification and function approximation. In Advances in neural information processing systems. 59--66."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703739"},{"key":"e_1_3_2_2_28_1","volume-title":"2008 11th International Conference on Information Fusion. IEEE, 1--7.","author":"Ristic Branko","year":"2008","unstructured":"Branko Ristic , Barbara La Scala , Mark Morelande , and Neil Gordon . 2008 . Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction . In 2008 11th International Conference on Information Fusion. IEEE, 1--7. Branko Ristic, Barbara La Scala, Mark Morelande, and Neil Gordon. 2008. Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction. In 2008 11th International Conference on Information Fusion. IEEE, 1--7."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251086.1251117"},{"key":"e_1_3_2_2_30_1","unstructured":"Chao Tao Sa\u00fal Blanco Jian Peng and Yuan Zhou. 2019. Thresholding Bandit with Optimal Aggregate Regret. In Advances in Neural Information Processing Systems. 11659--11668.  Chao Tao Sa\u00fal Blanco Jian Peng and Yuan Zhou. 2019. Thresholding Bandit with Optimal Aggregate Regret. In Advances in Neural Information Processing Systems. 11659--11668."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313727"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313403"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.64"},{"key":"e_1_3_2_2_35_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence .","author":"Zhou Dawei","year":"2015","unstructured":"Dawei Zhou , Jingrui He , K Seluk Candan , and Hasan Davulcu . 2015 . MUVIR: multi-view rare category detection . In Twenty-Fourth International Joint Conference on Artificial Intelligence . Dawei Zhou, Jingrui He, K Seluk Candan, and Hasan Davulcu. 2015. MUVIR: multi-view rare category detection. In Twenty-Fourth International Joint Conference on Artificial Intelligence ."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219968"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219952"},{"key":"e_1_3_2_2_38_1","volume-title":"Crowd Teaching with Imperfect Labels. In WWW '20: The Web Conference 2020","author":"Zhou Yao","year":"2020","unstructured":"Yao Zhou , Arun Reddy Nelakurthi , Ross Maciejewski , Wei Fan , and Jingrui He . 2020 . Crowd Teaching with Imperfect Labels. In WWW '20: The Web Conference 2020 , Taipei, Taiwan, April 20--24 , 2020. ACM \/ IW3C2, 110--121. Yao Zhou, Arun Reddy Nelakurthi, Ross Maciejewski, Wei Fan, and Jingrui He. 2020. Crowd Teaching with Imperfect Labels. In WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20--24, 2020. ACM \/ IW3C2, 110--121."},{"key":"e_1_3_2_2_39_1","unstructured":"Honglei Zhuang Chi Wang and Yifan Wang. 2017. Identifying outlier arms in multi-armed bandit. In Advances in Neural Information Processing Systems (NIPS). 5204--5213.  Honglei Zhuang Chi Wang and Yifan Wang. 2017. Identifying outlier arms in multi-armed bandit. In Advances in Neural Information Processing Systems (NIPS). 5204--5213."}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403134","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403134","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:31:34Z","timestamp":1750181494000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":39,"alternative-id":["10.1145\/3394486.3403134","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403134","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}