{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T07:49:00Z","timestamp":1751356140607,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T00:00:00Z","timestamp":1572393600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T00:00:00Z","timestamp":1572393600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s10994-019-05854-7","type":"journal-article","created":{"date-parts":[[2019,10,31]],"date-time":"2019-10-31T08:49:10Z","timestamp":1572511750000},"page":"327-372","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A bad arm existence checking problem: How to utilize asymmetric problem structure?"],"prefix":"10.1007","volume":"109","author":[{"given":"Koji","family":"Tabata","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7078-8655","authenticated-orcid":false,"given":"Atsuyoshi","family":"Nakamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junya","family":"Honda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamiki","family":"Komatsuzaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,30]]},"reference":[{"key":"5854_CR1","unstructured":"Audibert, J., Bubeck, S., & Munos, R. (2010). Best arm identification in multi-armed bandits. In Proceedings of the 23rd conference on learning theory (pp. 41\u201353)."},{"issue":"2\u20133","key":"5854_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., & Fischer, P. (2002). Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2\u20133), 235\u2013256.","journal-title":"Machine Learning"},{"issue":"1","key":"5854_CR3","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1137\/S0097539701398375","volume":"32","author":"P Auer","year":"2003","unstructured":"Auer, P., Cesa-Bianchi, N., Freund, Y., & Schapire, R. E. (2003). The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, 32(1), 48\u201377.","journal-title":"SIAM Journal on Computing"},{"issue":"19","key":"5854_CR4","doi-asserted-by":"publisher","first-page":"1832","DOI":"10.1016\/j.tcs.2010.12.059","volume":"412","author":"S Bubeck","year":"2011","unstructured":"Bubeck, S., Munos, R., & Stoltz, G. (2011). Pure exploration in finitely-armed and continuous-armed bandits. Theoretical Computer Science, 412(19), 1832\u20131852.","journal-title":"Theoretical Computer Science"},{"key":"5854_CR5","unstructured":"Bubeck, S., Wang, T., & Viswanathan, N. (2013). Multiple identifications in multi-armed bandits. In Proceedings of the 30th international conference on machine learning, proceedings of machine learning research, vol\u00a028 (pp. 258\u2013265)."},{"key":"5854_CR6","first-page":"1079","volume":"7","author":"E Even-Dar","year":"2006","unstructured":"Even-Dar, E., Mannor, S., & Mansour, Y. (2006). Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems. Journal of Machine Learning Research, 7, 1079\u20131105.","journal-title":"Journal of Machine Learning Research"},{"key":"5854_CR7","first-page":"3212","volume":"25","author":"V Gabillon","year":"2012","unstructured":"Gabillon, V., Ghavamzadeh, M., & Lazaric, A. (2012). Best arm identification: A unified approach to fixed budget and fixed confidence. Advances in Neural Information Processing Systems, 25, 3212\u20133220.","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"5","key":"5854_CR8","doi-asserted-by":"publisher","first-page":"054023","DOI":"10.1117\/1.3247154","volume":"14","author":"AS Haka","year":"2009","unstructured":"Haka, A. S., Volynskaya, Z., Gardecki, J. J. A., Nazemi, J., Shenk, R., Wang, N., et al. (2009). Diagnosing breast cancer using Raman spectroscopy: Prospective analysis. Journal of Biomedical Optics, 14(5), 054023.","journal-title":"Journal of Biomedical Optics"},{"key":"5854_CR9","unstructured":"Kalyanakrishnan, S., Tewari, A., Auer, P., & Stone, P. (2012). Pac subset selection in stochastic multi-armed bandits. In Proceedings of the 29th international conference on machine learning (pp. 655\u2013662)."},{"key":"5854_CR10","unstructured":"Kano, H., Honda, J., Sakamaki, K., Matsuura, K., Nakamura, A., & Sugiyama, M. (2017). Good arm identification via bandit feedback. arXiv e-prints arXiv:1710.06360."},{"issue":"1","key":"5854_CR11","first-page":"1","volume":"17","author":"E Kaufmann","year":"2016","unstructured":"Kaufmann, E., Capp\u00e9, O., & Garivier, A. (2016). On the complexity of best-arm identification in multi-armed bandit models. Journal of Machine Learning Research, 17(1), 1\u201342.","journal-title":"Journal of Machine Learning Research"},{"key":"5854_CR12","unstructured":"Kaufmann, E., & Kalyanakrishnan, S. (2013). Information complexity in bandit subset selection. In Proceedings of the 26th annual conference on learning theory, proceedings of machine learning research, vol\u00a030 (pp. 228\u2013251)."},{"key":"5854_CR13","unstructured":"Kaufmann, E., Koolen, W. M., & Garivier, A. (2018). Sequential test for the lowest mean: From Thompson to Murphy sampling. In Proceedings of the 32nd conference on neural information processing systems (pp. 6333\u20136343)."},{"issue":"2","key":"5854_CR14","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N Littlestone","year":"1994","unstructured":"Littlestone, N., & Warmuth, M. K. (1994). The weighted majority algorithm. Information Computation, 108(2), 212\u2013261.","journal-title":"Information Computation"},{"key":"5854_CR15","unstructured":"Locatelli, A., Gutzeit, M., & Carpentier, A. (2016). An optimal algorithm for the thresholding bandit problem. In Proceedings of the 33rd international conference on machine learning, vol PMLR 48 (pp. 1690\u20131698)."},{"issue":"5","key":"5854_CR16","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1090\/S0002-9904-1952-09620-8","volume":"58","author":"H Robbins","year":"1952","unstructured":"Robbins, H. (1952). Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society, 58(5), 527\u2013535.","journal-title":"Bulletin of the American Mathematical Society"},{"issue":"3\/4","key":"5854_CR17","doi-asserted-by":"publisher","first-page":"285","DOI":"10.2307\/2332286","volume":"25","author":"WR Thompson","year":"1933","unstructured":"Thompson, W. R. (1933). On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, 25(3\/4), 285\u2013294.","journal-title":"Biometrika"},{"key":"5854_CR18","unstructured":"Zhang, W., Yuan, S., Wang, J., & Shen, X. (2014). Real-time bidding benchmarking with iPinYou dataset. arXiv e-prints. arXiv:1407.7073."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-019-05854-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-019-05854-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-019-05854-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T01:24:00Z","timestamp":1604021040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-019-05854-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,30]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["5854"],"URL":"https:\/\/doi.org\/10.1007\/s10994-019-05854-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2019,10,30]]},"assertion":[{"value":"21 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}