{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:56:54Z","timestamp":1725796614253},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_5","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T10:04:30Z","timestamp":1404554670000},"page":"49-60","source":"Crossref","is-referenced-by-count":1,"title":["Online Prediction Problems with Variation"],"prefix":"10.1007","author":[{"given":"Chia-Jung","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shi-Chun","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Chuan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Abernethy, J., Hazan, E., Rakhlin, A.: Competing in the dark: An efficient algorithm for bandit linear optimization. In: COLT, pp. 263\u2013274 (2008)"},{"key":"5_CR2","first-page":"2635","volume":"11","author":"J.-Y. Audibert","year":"2010","unstructured":"Audibert, J.-Y., Bubeck, S.: Regret Bounds and Minimax Policies under Partial Monitoring. Journal of Machine Learning Research\u00a011, 2635\u20132686 (2010)","journal-title":"Journal of Machine Learning Research"},{"key":"5_CR3","unstructured":"Audibert, J.-Y., Bubeck, S., Lugosi, G.: Minimax Policies for Combinatorial Prediction Games. In: COLT, pp. 107\u2013132 (2011)"},{"key":"5_CR4","unstructured":"Chiang, C.-K., Yang, T., Lee, C.-J., Mahdavi, M., Lu, C.-J., Jin, R., Zhu, S.: Online optimization with gradual variations. In: COLT, pp. 6.1\u20136.20 (2012)"},{"key":"5_CR5","unstructured":"Dani, V., Hayes, T., Kakade, S.M.: The Price of Bandit Information for Online Optimization. In: NIPS, pp. 345\u2013352 (2008)"},{"issue":"1","key":"5_CR6","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. J. Comput. Syst. Sci.\u00a055(1), 119\u2013139 (1997)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2-3","key":"5_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10994-010-5175-x","volume":"80","author":"E. Hazan","year":"2010","unstructured":"Hazan, E., Kale, S.: Extracting certainty from uncertainty: Regret bounded by variation in costs. Machine Learning\u00a080(2-3), 165\u2013188 (2010)","journal-title":"Machine Learning"},{"key":"5_CR8","first-page":"1287","volume":"12","author":"E. Hazan","year":"2011","unstructured":"Hazan, E., Kale, S.: Better Algorithms for Benign Bandits. Journal of Machine Learning Research\u00a012, 1287\u20131311 (2011)","journal-title":"Journal of Machine Learning Research"},{"issue":"2","key":"5_CR9","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.K.: The Weighted Majority Algorithm. Inf. Comput.\u00a0108(2), 212\u2013261 (1994)","journal-title":"Inf. Comput."},{"issue":"1","key":"5_CR10","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw.\u00a011(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,9,22]],"date-time":"2018-09-22T04:25:01Z","timestamp":1537590301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}