{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:45:43Z","timestamp":1725551143122},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540294986"},{"type":"electronic","value":"9783540322450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11571155_7","type":"book-chapter","created":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T02:32:31Z","timestamp":1130725951000},"page":"58-69","source":"Crossref","is-referenced-by-count":7,"title":["FPL Analysis for Adaptive Bandits"],"prefix":"10.1007","author":[{"given":"Jan","family":"Poland","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences\u00a055, 119\u2013139 (1997)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR2","first-page":"322","volume-title":"Proc. 36th Annual Symposium on Foundations of Computer Science (FOCS)","author":"P. Auer","year":"1995","unstructured":"Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.E.: Gambling in a rigged casino: The adversarial multi-armed bandit problem. In: Proc. 36th Annual Symposium on Foundations of Computer Science (FOCS), pp. 322\u2013331. IEEE, Los Alamitos (1995)"},{"key":"7_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.: The nonstochastic multiarmed bandit problem. SIAM Journal on Computing\u00a032, 48\u201377 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR4","first-page":"97","volume-title":"Contributions to the Theory of Games 3","author":"J. Hannan","year":"1957","unstructured":"Hannan, J.: Approximation to Bayes risk in repeated plays. In: Dresher, M., Tucker, A.W., Wolfe, P. (eds.) Contributions to the Theory of Games 3, pp. 97\u2013139. Princeton University Press, Princeton (1957)"},{"key":"7_CR5","first-page":"506","volume-title":"Proc. 16th Annual Conference on Learning Theory (COLT)","author":"A. Kalai","year":"2003","unstructured":"Kalai, A., Vempala, S.: Efficient algorithms for online decision. In: Proc. 16th Annual Conference on Learning Theory (COLT), pp. 506\u2013521. Springer, Heidelberg (2003)"},{"key":"7_CR6","first-page":"639","volume":"6","author":"M. Hutter","year":"2005","unstructured":"Hutter, M., Poland, J.: Adaptive online prediction by following the perturbed leader. Journal of Machine Learning Research\u00a06, 639\u2013660 (2005)","journal-title":"Journal of Machine Learning Research"},{"key":"7_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-540-27819-1_8","volume-title":"Learning Theory","author":"H.B. McMahan","year":"2004","unstructured":"McMahan, H.B., Blum, A.: Online geometric optimization in the bandit setting against an adaptive adversary. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 109\u2013123. Springer, Heidelberg (2004)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Kleinberg, R.D.: Adaptive routing with end-to-end feedback: distributed learning and geometric approaches. In: STOC 2004: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, pp. 45\u201353 (2004)","DOI":"10.1145\/1007352.1007367"},{"key":"7_CR9","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-540-27819-1_6","volume-title":"Learning Theory","author":"N. Cesa-Bianchi","year":"2004","unstructured":"Cesa-Bianchi, N., Lugosi, G., Stoltz, G.: Minimizing regret with label efficient prediction. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 77\u201392. Springer, Heidelberg (2004)"},{"key":"7_CR10","unstructured":"Cesa-Bianchi, N., Lugosi, G., Stoltz, G.: Regret minimization under partial monitoring. Technical report (2004)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Poland, J., Hutter, M.: Defensive universal learning with experts. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol.\u00a03734, pp. 356\u2013370. Springer, Heidelberg (2005) (to appear)","DOI":"10.1007\/11564089_28"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11571155_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T02:40:35Z","timestamp":1619491235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11571155_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540294986","9783540322450"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11571155_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}