{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T14:22:52Z","timestamp":1754144572476,"version":"3.41.2"},"reference-count":40,"publisher":"Tsinghua University Press","issue":"5","funder":[{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2023A1515011667"],"award-info":[{"award-number":["2023A1515011667"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"publisher","award":["2023B1515120020"],"award-info":[{"award-number":["2023B1515120020"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Big Data Min. Anal."],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.26599\/bdma.2025.9020028","type":"journal-article","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T17:44:53Z","timestamp":1752515093000},"page":"1189-1209","source":"Crossref","is-referenced-by-count":0,"title":["Large Deviation Algorithms for Thresholding Bandit Problem"],"prefix":"10.26599","volume":"8","author":[{"given":"Manjing","family":"Zhang","sequence":"first","affiliation":[{"name":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ),Shenzhen,China,518107"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangwu","family":"Liu","sequence":"additional","affiliation":[{"name":"City University of Hong Kong,Department of Decision Analytics and Operations,Hong Kong,China,518057"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan","family":"Dai","sequence":"additional","affiliation":[{"name":"Shenzhen Research Institute of Big Data,Shenzhen,China,518172"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaqi","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University,Shenzhen,China,518060"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University,Shenzhen,China,518060"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11138","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1952-09620-8"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"ref3","first-page":"100","article-title":"Finite-time regret bounds for the multiarmed bandit problem","volume-title":"Proc. 15th Int. Conf. Machine Learning","author":"Cesa-Bianchi"},{"volume-title":"Reinforcement Learning: An Introduction","year":"2018","author":"Sutton","key":"ref4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/1427934"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.92.19.8584"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11564096_42"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-3711-7"},{"key":"ref11","first-page":"1079","article-title":"Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems","volume":"7","author":"Even-Dar","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref12","first-page":"379","article-title":"Combinatorial pure exploration of multi -armed bandits","volume-title":"Proc. 28th Int. Conf. Neural Information Processing Systems-Volume 1","author":"Chen"},{"key":"ref13","first-page":"1690","article-title":"An optimal algorithm for the thresholding bandit problem","volume-title":"Proc. 33rdInt. Conf. Int. Conf. Machine Learning-Volume 48","author":"Locatelli"},{"key":"ref14","first-page":"11664","article-title":"Thresholding bandit with optimal aggregate regret","volume-title":"Proc. 33rd Int. Conf. Neural Information Processing Systems","author":"Tao"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.2408163"},{"key":"ref16","first-page":"14015","article-title":"A new perspective on pool-based active classification and false-discovery control","volume-title":"Proc. 33rd Int. Conf. Neural Information Processing Systems","author":"Jain"},{"key":"ref17","article-title":"Thresholding bandit for dose-ranging: The impact of monotonicity","author":"Garivier","year":"2017","journal-title":"arXiv preprint"},{"key":"ref18","first-page":"1","article-title":"On multi-armed bandit designs for dose-finding clinical trials","volume":"22","author":"Aziz","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313727"},{"key":"ref20","first-page":"5210","article-title":"Identifying outlier arms in multi-armed bandit","volume-title":"Proc.31stInt. Conf. Neural Information Processing Systems","author":"Zhuang"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403134"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-023-2356-x"},{"key":"ref23","article-title":"Asynchronous parallel empirical variance guided algorithms for the thresholding bandit problem","author":"Zhong","year":"2017","journal-title":"arXiv preprint"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/350"},{"key":"ref25","first-page":"18577","article-title":"Online sign identification: Minimization of the number of errors in thresholding bandits","volume-title":"Proc. 35th Int. Conf. Neural Information Processing Systems","author":"Ouhamma"},{"key":"ref26","first-page":"13","article-title":"Best arm identification in multi-armed bandits","volume-title":"Proc. COLT-23rd C. Learning Theory-2010","author":"Audibert"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390255"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412723"},{"key":"ref29","first-page":"II-757","article-title":"Online clustering of bandits","volume-title":"Proc. 31st Int. Conf. Machine Learning - Volume 32","author":"Gentile"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/405"},{"key":"ref31","first-page":"I-258","article-title":"Multiple identifications in multi-armed bandits","volume-title":"Proc. 30th Int. Conf. on Int. Conf. Machine Learning\u2014Volume 28","author":"Bubeck"},{"key":"ref32","first-page":"2222","article-title":"Multi-bandit best arm identification","volume-title":"Proc. 25th Int. Conf. Neural Information Processing Systems","author":"Gabillon"},{"key":"ref33","first-page":"3212","article-title":"Best arm identification: A unified approach to fixed budget and fixed confidence","volume-title":"Proc. 26th Int. Conf. Neural Information Processing Systems-Volume 2","author":"Gabillon"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8514-1"},{"volume-title":"Large Deviation Techniques in Decision, Simulation, and Estimation","year":"1990","author":"Bucklew","key":"ref35"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/937332.937334"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03311-7"},{"key":"ref38","article-title":"Estimating large deviation rate functions","author":"Duffy","year":"2015","journal-title":"arXiv preprint"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2004.1371364"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.05.002"}],"container-title":["Big Data Mining and Analytics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/8254253\/11080149\/11080200.pdf?arnumber=11080200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T17:44:38Z","timestamp":1752601478000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11080200\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10]]},"references-count":40,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.26599\/bdma.2025.9020028","relation":{},"ISSN":["2096-0654","2097-406X"],"issn-type":[{"type":"print","value":"2096-0654"},{"type":"electronic","value":"2097-406X"}],"subject":[],"published":{"date-parts":[[2025,10]]}}}