{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:07:06Z","timestamp":1774940826476,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540729259","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_36","type":"book-chapter","created":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T22:30:27Z","timestamp":1181601027000},"page":"499-513","source":"Crossref","is-referenced-by-count":13,"title":["Online Learning with Prior Knowledge"],"prefix":"10.1007","author":[{"given":"Elad","family":"Hazan","sequence":"first","affiliation":[]},{"given":"Nimrod","family":"Megiddo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"36_CR1","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0378-3758(99)00084-1","volume":"83","author":"A. Antos","year":"2000","unstructured":"Antos, A., Gy\u00f6rfi, L., Kohler, M.: Lower bounds on the rate of convergence of nonparametric regression estimates. Journal of Statistical Planning and Inference\u00a083(1), 91\u2013100 (2000)","journal-title":"Journal of Statistical Planning and Inference"},{"key":"36_CR2","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta algorithm and applications. Manuscript (2005)"},{"key":"36_CR3","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1145\/267460.267518","volume-title":"COLT \u201997: Proceedings of the tenth annual conference on Computational learning theory","author":"A. Blum","year":"1997","unstructured":"Blum, A., Kalai, A.: Universal portfolios with and without transaction costs. In: COLT \u201997: Proceedings of the tenth annual conference on Computational learning theory, pp. 309\u2013313. ACM Press, New York, USA (1997)"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: On the generalization ability of on-line learning algorithms. IEEE Transactions on Information Theory (2004)","DOI":"10.1109\/TIT.2004.833339"},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/167088.167198","volume-title":"STOC \u201993: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing","author":"N. Cesa-Bianchi","year":"1993","unstructured":"Cesa-Bianchi, N., Freund, Y., Helmbold, D.P., Haussler, D., Schapire, R.E., Warmuth, M.K.: How to use expert advice. In: STOC \u201993: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, pp. 382\u2013391. ACM Press, New York, USA (1993)"},{"key":"36_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York, USA (2006)"},{"key":"36_CR7","first-page":"15","volume-title":"Nearest-Neighbor Methods for Learning and Vision: Theory and Practice","author":"K.L. Clarkson","year":"2006","unstructured":"Clarkson, K.L.: Nearest-neighbor searching and metric space dimensions. In: Shakhnarovich, G., Darrell, T., Indyk, P. (eds.) Nearest-Neighbor Methods for Learning and Vision: Theory and Practice, pp. 15\u201359. MIT Press, Cambridge (2006)"},{"key":"36_CR8","unstructured":"Cover, T.M., Ordentlich, E.: Universal portfolios with side information. 42, 348\u2013363 (1996)"},{"key":"36_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1467-9965.1991.tb00002.x","volume":"1","author":"T. Cover","year":"1991","unstructured":"Cover, T.: Universal portfolios. Math. Finance\u00a01, 1\u201319 (1991)","journal-title":"Math. Finance"},{"key":"36_CR10","unstructured":"Flaxman, A., Kalai, A.T., McMahan, H.B.: Online convex optimization in the bandit setting: gradient descent without a gradient. In: Proceedings of 16th SODA, pp. 385\u2013394 (2005)"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Hazan, E., Kalai, A., Kale, S.: A.t Agarwal. Logarithmic regret algorithms for online convex optimization. In: COLT \u201906: Proceedings of the 19\u2019th annual conference on Computational learning theory (2006)","DOI":"10.1007\/11776420_37"},{"key":"36_CR12","unstructured":"Krauthgamer, R., Lee, J.R.: Navigating nets: Simple algorithms for proximity search. In: 15th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 791\u2013801 (January 2004)"},{"key":"36_CR13","first-page":"153","volume-title":"EuroCOLT \u201999: Proceedings of the 4th European Conference on Computational Learning Theory","author":"J. Kivinen","year":"1999","unstructured":"Kivinen, J., Warmuth, M.K.: Averaging expert predictions. In: EuroCOLT \u201999: Proceedings of the 4th European Conference on Computational Learning Theory, London, UK, pp. 153\u2013167. Springer, Heidelberg (1999)"},{"issue":"2","key":"36_CR14","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. Information and Computation\u00a0108(2), 212\u2013261 (1994)","journal-title":"Information and Computation"},{"key":"36_CR15","doi-asserted-by":"crossref","first-page":"1040","DOI":"10.1214\/aos\/1176345969","volume":"10","author":"C.J. Stone","year":"1982","unstructured":"Stone, C.J.: Optimal global rates of convergence for nonparametric regression. Annals of Statistics\u00a010, 1040\u20131053 (1982)","journal-title":"Annals of Statistics"},{"key":"36_CR16","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proceedings of the Twentieth International Conference (ICML), pp. 928\u2013936 (2003)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:08:07Z","timestamp":1605744487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_36","relation":{},"subject":[]}}