{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T10:13:55Z","timestamp":1783592035563,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642044137","type":"print"},{"value":"9783642044144","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04414-4_7","type":"book-chapter","created":{"date-parts":[[2009,9,22]],"date-time":"2009-09-22T08:46:05Z","timestamp":1253609165000},"page":"23-37","source":"Crossref","is-referenced-by-count":130,"title":["Pure Exploration in Multi-armed Bandits Problems"],"prefix":"10.1007","author":[{"given":"S\u00e9bastien","family":"Bubeck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R\u00e9mi","family":"Munos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Stoltz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"7_CR1","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.: Finite-time analysis of the multiarmed bandit problem. Machine Learning Journal\u00a047, 235\u2013256 (2002)","journal-title":"Machine Learning Journal"},{"issue":"1","key":"7_CR2","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1137\/S0097539701398375","volume":"32","author":"P. Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.: The non-stochastic multi-armed bandit problem. SIAM Journal on Computing\u00a032(1), 48\u201377 (2002)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bubeck, S., Munos, R., Stoltz, G.: Pure exploration for multi-armed bandit problems. Technical report, HAL report hal-00257454 (2009), http:\/\/hal.archives-ouvertes.fr\/hal-00257454\/en","DOI":"10.1007\/978-3-642-04414-4_7"},{"key":"7_CR4","unstructured":"Bubeck, S., Munos, R., Stoltz, G., Szepesvari, C.: Online optimization in $\\mathcal{X}$ \u2013armed bandits. In: Advances in Neural Information Processing Systems, vol.\u00a021 (2009)"},{"key":"7_CR5","unstructured":"Coquelin, P.-A., Munos, R.: Bandit algorithms for tree search. In: Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (2007)"},{"key":"7_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/3-540-45435-7_18","volume-title":"Computational Learning Theory","author":"E. Even-Dar","year":"2002","unstructured":"Even-Dar, E., Mannor, S., Mansour, Y.: PAC bounds for multi-armed bandit and Markov decision processes. In: Kivinen, J., Sloan, R.H. (eds.) COLT 2002. LNCS (LNAI), vol.\u00a02375, pp. 255\u2013270. Springer, Heidelberg (2002)"},{"key":"7_CR7","unstructured":"Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in Monte-Carlo go. Technical Report RR-6062, INRIA (2006)"},{"key":"7_CR8","unstructured":"Kleinberg, R.: Nearly tight bounds for the continuum-armed bandit problem. In: 18th Advances in Neural Information Processing Systems (2004)"},{"key":"7_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/11871842_29","volume-title":"Machine Learning: ECML 2006","author":"L. Kocsis","year":"2006","unstructured":"Kocsis, L., Szepesvari, C.: Bandit based Monte-carlo planning. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol.\u00a04212, pp. 282\u2013293. Springer, Heidelberg (2006)"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/0196-8858(85)90002-8","volume":"6","author":"T.L. Lai","year":"1985","unstructured":"Lai, T.L., Robbins, H.: Asymptotically efficient adaptive allocation rules. Advances in Applied Mathematics\u00a06, 4\u201322 (1985)","journal-title":"Advances in Applied Mathematics"},{"key":"#cr-split#-7_CR11.1","doi-asserted-by":"crossref","unstructured":"Madani, O., Lizotte, D., Greiner, R.: The budgeted multi-armed bandit problem. In: Proceedings of the 17th Annual Conference on Computational Learning Theory, pp. 643???645 (2004);","DOI":"10.1007\/978-3-540-27819-1_46"},{"key":"#cr-split#-7_CR11.2","unstructured":"Open problems session"},{"key":"7_CR12","first-page":"623","volume":"5","author":"S. Mannor","year":"2004","unstructured":"Mannor, S., Tsitsiklis, J.N.: The sample complexity of exploration in the multi-armed bandit problem. Journal of Machine Learning Research\u00a05, 623\u2013648 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"7_CR13","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.: Some aspects of the sequential design of experiments. Bulletin of the American Mathematics Society\u00a058, 527\u2013535 (1952)","journal-title":"Bulletin of the American Mathematics Society"},{"key":"7_CR14","unstructured":"Schlag, K.: Eleven tests needed for a recommendation. Technical Report ECO2006\/2, European University Institute (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04414-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T21:25:40Z","timestamp":1685136340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04414-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642044137","9783642044144"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04414-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}