{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:44:20Z","timestamp":1743011060958,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":14,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781489976857"},{"type":"electronic","value":"9781489976871"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-1-4899-7687-1_618","type":"book-chapter","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T12:33:02Z","timestamp":1492086782000},"page":"929-937","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online Learning"],"prefix":"10.1007","author":[{"given":"Peter","family":"Auer","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,14]]},"reference":[{"key":"618_CR1546","first-page":"319","volume":"2","author":"D Angluin","year":"1988","unstructured":"Angluin D (1988) Queries and concept learning. Mach Learn 2:319\u2013342","journal-title":"Mach Learn"},{"key":"618_CR1547","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 (2002) The nonstochastic multiarmed bandit problem. SIAM J Comput 32:48\u201377","journal-title":"SIAM J Comput"},{"key":"618_CR1548","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1287\/moor.2014.0663","volume":"39","author":"G Bart\u00f3k","year":"2014","unstructured":"Bart\u00f3k G, Foster D, P\u00e1l D, Rakhlin A, Szepesv\u00e1ri C (2014) Partial monitoring\u2014classification, regret bounds, and algorithms. Math Oper Res 39: 967\u2013997","journal-title":"Math Oper Res"},{"key":"618_CR1549","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000024","volume":"5","author":"S Bubeck","year":"2012","unstructured":"Bubeck S, Cesa-Bianchi N (2012) Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Found Trends Mach Learn 5:1\u2013122","journal-title":"Found Trends Mach Learn"},{"key":"618_CR1550","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/258128.258179","volume":"44","author":"N Cesa-Bianchi","year":"1997","unstructured":"Cesa-Bianchi N, Freund Y, Haussler D, Helmbold D, Schapire R, Warmuth M (1997) How to use expert advice. JACM 44:427\u2013485","journal-title":"JACM"},{"key":"618_CR1551","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press, Cambridge\/New York"},{"key":"618_CR1552","unstructured":"Dekel O, Tewari A, Arora R (2012) Online bandit learning against an adaptive adversary: from regret to policy regret. In: Proceedings of the 29th international conference on machine learning, Edinburgh"},{"key":"618_CR1553","first-page":"97","volume":"3","author":"J Hannan","year":"1957","unstructured":"Hannan J (1957) Approximation to Bayes risk in repeated play. Contrib Theory Games 3:97\u2013139","journal-title":"Contrib Theory Games"},{"key":"618_CR1554","first-page":"285","volume":"2","author":"N Littlestone","year":"1988","unstructured":"Littlestone N (1988) Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Mach Learn 2:285\u2013318","journal-title":"Mach Learn"},{"key":"618_CR1555","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 (1994) The weighted majority algorithm. Inf Comput 108:212\u2013261","journal-title":"Inf Comput"},{"key":"618_CR1556","unstructured":"Luo H, Schapire RE (2015) Achieving all with no parameters: Adanormalhedge. In: Proceedings of the 28th conference on learning theory, Paris, pp\u00a01286\u20131304"},{"key":"618_CR1557","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F Rosenblatt","year":"1958","unstructured":"Rosenblatt F (1958) The perceptron: a probabilistic model for information storage and organization in the brain. Psychol Rev 65:386\u2013408","journal-title":"Psychol Rev"},{"key":"618_CR1558","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1561\/2200000018","volume":"4","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz S (2011) Online learning and online convex optimization. Found Trends Mach Learn 4: 107\u2013194","journal-title":"Found Trends Mach Learn"},{"key":"618_CR1559","first-page":"371","volume-title":"Proceedings of 3rd annual workshop on computational learning theory","author":"V Vovk","year":"1990","unstructured":"Vovk V (1990) Aggregating strategies. In: Proceedings of 3rd annual workshop on computational learning theory, Rochester. Morgan Kaufmann, pp\u00a0371\u2013386"}],"container-title":["Encyclopedia of Machine Learning and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4899-7687-1_618","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T22:53:03Z","timestamp":1591051983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4899-7687-1_618"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9781489976857","9781489976871"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-1-4899-7687-1_618","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"14 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}