{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T23:05:21Z","timestamp":1725750321669},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642409349"},{"type":"electronic","value":"9783642409356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40935-6_15","type":"book-chapter","created":{"date-parts":[[2013,9,27]],"date-time":"2013-09-27T05:14:50Z","timestamp":1380258890000},"page":"203-217","source":"Crossref","is-referenced-by-count":3,"title":["Faster Hoeffding Racing: Bernstein Races via Jackknife Estimates"],"prefix":"10.1007","author":[{"given":"Po-Ling","family":"Loh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Nowozin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3-4","key":"15_CR1","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/rsa.10019","volume":"19","author":"A. Antos","year":"2001","unstructured":"Antos, A., Kontoyiannis, I.: Convergence properties of functional estimates for discrete distributions. Random Structures and Algorithms\u00a019(3-4), 163\u2013193 (2001)","journal-title":"Random Structures and Algorithms"},{"issue":"3","key":"15_CR2","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0167-7152(94)00072-G","volume":"22","author":"M. Arcones","year":"1995","unstructured":"Arcones, M.: A Bernstein-type inequality for U-statistics and U-processes. Statistics and Probability Letters\u00a022(3), 239\u2013247 (1995)","journal-title":"Statistics and Probability Letters"},{"issue":"19","key":"15_CR3","doi-asserted-by":"publisher","first-page":"1876","DOI":"10.1016\/j.tcs.2009.01.016","volume":"410","author":"J.-Y. Audibert","year":"2009","unstructured":"Audibert, J.-Y., Munos, R., Szepasvari, C.: Exploration-exploitation tradeoff using variance estimates in multi-armed bandits. Theoretical Computer Science\u00a0410(19), 1876\u20131902 (2009)","journal-title":"Theoretical Computer Science"},{"key":"15_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-540-75225-7_15","volume-title":"Algorithmic Learning Theory","author":"J.-Y. Audibert","year":"2007","unstructured":"Audibert, J.-Y., Munos, R., Szepesv\u00e1ri, C.: Tuning bandit algorithms in stochastic environments. In: Hutter, M., Servedio, R.A., Takimoto, E. (eds.) ALT 2007. LNCS (LNAI), vol.\u00a04754, pp. 150\u2013165. Springer, Heidelberg (2007)"},{"key":"15_CR5","volume-title":"The Theory of Probabilities","author":"S.N. Bernstein","year":"1946","unstructured":"Bernstein, S.N.: The Theory of Probabilities. Gastehizdat Publishing House, Moscow (1946)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Berry, D.A., Fristedt, B.: Bandit Problems. Chapman and Hall (1985)","DOI":"10.1007\/978-94-015-3711-7"},{"issue":"3","key":"15_CR7","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1214\/aop\/1055425791","volume":"31","author":"S. Boucheron","year":"2003","unstructured":"Boucheron, S., Lugosi, G., Massart, P.: Concentration inequalities using the entropy method. Annals of Probability\u00a031(3), 1583\u20131614 (2003)","journal-title":"Annals of Probability"},{"key":"15_CR8","unstructured":"DasGupta, A.: Asymptotic Theory of Statistics and Probability. Springer (2008)"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Domingos, P., Hulten, G.: Mining high-speed data streams. In: KDD, pp. 71\u201380 (2000)","DOI":"10.1145\/347090.347107"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Dubhashi, D.P., Panconesi, A.: Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511581274"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1214\/aos\/1176345462","volume":"9","author":"B. Efron","year":"1981","unstructured":"Efron, B., Stein, C.: The jackknife estimator of variance. Annals of Statistics\u00a09, 586\u2013596 (1981)","journal-title":"Annals of Statistics"},{"key":"15_CR12","first-page":"1079","volume":"7","author":"E. Even-Dar","year":"2006","unstructured":"Even-Dar, E., Mannor, S., Mansour, Y.: Action elimination and stopping conditions for the multi-armed bandit and reinforcement learning problems. JMLR\u00a07, 1079\u20131105 (2006)","journal-title":"JMLR"},{"issue":"301","key":"15_CR13","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. JASA\u00a058(301), 13\u201330 (1963)","journal-title":"JASA"},{"key":"15_CR14","unstructured":"Ikonomovska, E., Gama, J., Zenko., B., Dzeroski, S.: Speeding up Hoeffding-based regression trees with options. In: Proceedings of ICML, pp. 537\u2013544 (2011)"},{"key":"15_CR15","first-page":"571","volume-title":"Proceedings of the 9th ACM SIGKDD","author":"R. Jin","year":"2003","unstructured":"Jin, R., Agrawal, G.: Efficient decision tree construction on streaming data. In: Proceedings of the 9th ACM SIGKDD, pp. 571\u2013576. ACM, New York (2003)"},{"key":"15_CR16","unstructured":"Lee, A.J.: U-statistics: Theory and Practice. CRC Press (1990)"},{"key":"15_CR17","unstructured":"Maron, O., Moore, A.W.: Hoeffding races: Accelerating model selection search for classification and function approximation. Advances in NIPS, 59\u201366 (1993)"},{"key":"15_CR18","first-page":"148","volume":"141","author":"C. McDiarmid","year":"1989","unstructured":"McDiarmid, C.: On the method of bounded differences. Surveys in Combinatorics\u00a0141, 148\u2013188 (1989)","journal-title":"Surveys in Combinatorics"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Mnih, V., Szepesv\u00e1ri, C., Audibert, J.-Y.: Empirical Bernstein stopping. In: Proceedings of ICML, vol.\u00a0307, pp. 672\u2013679. ACM (2008)","DOI":"10.1145\/1390156.1390241"},{"issue":"6","key":"15_CR20","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1162\/089976603321780272","volume":"15","author":"L. Paninski","year":"2003","unstructured":"Paninski, L.: Estimation of entropy and mutual information. Neural Computation\u00a015(6), 1191\u20131253 (2003)","journal-title":"Neural Computation"},{"key":"15_CR21","first-page":"1903","volume":"23","author":"T. Peel","year":"2010","unstructured":"Peel, T., Anthoine, S., Ralaivola, L.: Empirical Bernstein inequalities for U-statistics. Advances in NIPS\u00a023, 1903\u20131911 (2010)","journal-title":"Advances in NIPS"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Pfahringer, B., Holmes, G., Kirkby, R.: New options for Hoeffding trees. In: Australian Conference on Artificial Intelligence, pp. 90\u201399 (2007)","DOI":"10.1007\/978-3-540-76928-6_11"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Serfling, R.: Approximation theorems of mathematical statistics, Series in Probability and Mathematical Statistics, New York, NY (1980)","DOI":"10.1002\/9780470316481"},{"issue":"2","key":"15_CR24","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1214\/aos\/1176349952","volume":"14","author":"J.M. Steele","year":"1986","unstructured":"Steele, J.M.: An Efron-Stein inequality for nonsymmetric statistics. Annals of Statistics\u00a014(2), 753\u2013758 (1986)","journal-title":"Annals of Statistics"}],"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-40935-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T15:15:34Z","timestamp":1558106134000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40935-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642409349","9783642409356"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40935-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}