{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T18:01:36Z","timestamp":1778349696331,"version":"3.51.4"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319712451","type":"print"},{"value":"9783319712468","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71246-8_24","type":"book-chapter","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T09:03:20Z","timestamp":1514538200000},"page":"389-404","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Max K-Armed Bandit: On the ExtremeHunter Algorithm and Beyond"],"prefix":"10.1007","author":[{"given":"Mastane","family":"Achab","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Cl\u00e9men\u00e7on","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aur\u00e9lien","family":"Garivier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Sabourin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claire","family":"Vernade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,30]]},"reference":[{"issue":"2\u20133","key":"24_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. Mach. Learn. 47(2\u20133), 235\u2013256 (2002)","journal-title":"Mach. Learn."},{"issue":"2","key":"24_CR2","doi-asserted-by":"publisher","first-page":"2751","DOI":"10.1214\/15-EJS1088","volume":"9","author":"S Boucheron","year":"2015","unstructured":"Boucheron, S., Thomas, M.: Tail index estimation, concentration and adaptivity. Electron. J. Stat. 9(2), 2751\u20132792 (2015)","journal-title":"Electron. J. Stat."},{"issue":"11","key":"24_CR3","doi-asserted-by":"publisher","first-page":"7711","DOI":"10.1109\/TIT.2013.2277869","volume":"59","author":"S Bubeck","year":"2013","unstructured":"Bubeck, S., Cesa-Bianchi, N., Lugosi, G.: Bandits with heavy tail. IEEE Trans. Inf. Theory 59(11), 7711\u20137717 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"24_CR4","first-page":"1133","volume":"25","author":"A Carpentier","year":"2014","unstructured":"Carpentier, A., Kim, A.K.: Adaptive and minimax optimal estimation of the tail coefficient. Stat. Sin. 25, 1133\u20131144 (2014)","journal-title":"Stat. Sin."},{"issue":"2","key":"24_CR5","doi-asserted-by":"publisher","first-page":"2066","DOI":"10.1214\/14-EJS944","volume":"8","author":"A Carpentier","year":"2014","unstructured":"Carpentier, A., Kim, A.K., et al.: Honest and adaptive confidence interval for the tail coefficient in the Pareto model. Electron. J. Stat. 8(2), 2066\u20132110 (2014)","journal-title":"Electron. J. Stat."},{"key":"24_CR6","unstructured":"Carpentier, A., Valko, M.: Extreme bandits. In: Advances in Neural Information Processing Systems, vol. 27, pp. 1089\u20131097. Curran Associates Inc. (2014)"},{"key":"24_CR7","unstructured":"Carpentier, A., Valko, M.: Simple regret for infinitely many armed bandits. In: Proceedings of the 32nd International Conference on Machine Learning, pp. 1133\u20131141 (2015)"},{"key":"24_CR8","unstructured":"Cicirello, V.A., Smith, S.F.: The max k-armed bandit: a new model of exploration applied to search heuristic selection. In: The Proceedings of the Twentieth National Conference on Artificial Intelligence, vol. 3, pp. 1355\u20131361. AAAI Press (2005)"},{"key":"24_CR9","unstructured":"David, Y., Shimkin, N.: PAC lower bounds and efficient algorithms for the max k-armed bandit problem. In: Proceedings of The 33rd International Conference on Machine Learning (2016)"},{"issue":"1","key":"24_CR10","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1214\/aos\/1176346596","volume":"13","author":"P Hall","year":"1985","unstructured":"Hall, P., Welsh, A.H.: Adaptive estimates of parameters of regular variation. Ann. Stat. 13(1), 331\u2013341 (1985)","journal-title":"Ann. Stat."},{"issue":"3","key":"24_CR11","first-page":"459","volume":"35","author":"OV Lepski\u012d","year":"1990","unstructured":"Lepski\u012d, O.V.: A problem of adaptive estimation in Gaussian white noise. Teor. Veroyatnost. i Primenen. 35(3), 459\u2013470 (1990)","journal-title":"Teor. Veroyatnost. i Primenen."},{"key":"24_CR12","unstructured":"Nishihara, R., Lopez-Paz, D., Bottou, L.: No regret bound for extreme bandits. In: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) (2016)"},{"key":"24_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-45024-7","volume-title":"Heavy-Tail Phenomena: Probabilistic and Statistical Modeling","author":"S Resnick","year":"2007","unstructured":"Resnick, S.: Heavy-Tail Phenomena: Probabilistic and Statistical Modeling, vol. 10. Springer, New York (2007). https:\/\/doi.org\/10.1007\/978-0-387-45024-7"},{"key":"24_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1007\/11889205_40","volume-title":"Principles and Practice of Constraint Programming - CP 2006","author":"MJ Streeter","year":"2006","unstructured":"Streeter, M.J., Smith, S.F.: A simple distribution-free approach to the max k-armed bandit problem. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 560\u2013574. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11889205_40"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71246-8_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T01:11:02Z","timestamp":1672276262000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71246-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319712451","9783319712468"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71246-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"30 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Skopje","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macedonia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ecmlpkdd2017.ijs.si\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}