{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T11:22:21Z","timestamp":1789212141814,"version":"build-2803163510"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540591191","type":"print"},{"value":"9783540491958","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59119-2_169","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:03:54Z","timestamp":1330275834000},"page":"69-83","source":"Crossref","is-referenced-by-count":26,"title":["Tight worst-case loss bounds for predicting with expert advice"],"prefix":"10.1007","author":[{"given":"David","family":"Haussler","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jyrki","family":"Kivinen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manfred K.","family":"Warmuth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"5_CR1","series-title":"Technical Report UCSC-CRL-94-33","volume-title":"How to use expert advice","author":"N. Cesa-Bianchi","year":"1994","unstructured":"Cesa-Bianchi, N., Freund, Y., Helmbold, D. P., Haussler, D., Schapire, R. E., Warmuth, M. K.: How to use expert advice. Technical Report UCSC-CRL-94-33, Univ. of Calif. Computer Research Lab, Santa Cruz, CA, 1994. An extended abstract appeared in STOC '93."},{"key":"5_CR2","first-page":"205","volume-title":"Computational Learning Theory: EuroCOLT '93","author":"N. Cesa-Bianchi","year":"1994","unstructured":"Cesa-Bianchi, N., Freund, Y., Helmbold, D. P., Warmuth, M. K.: On-line prediction and conversion strategies. In Computational Learning Theory: EuroCOLT '93, pages 205\u2013216. Oxford University Press, Oxford, UK, 1994."},{"key":"5_CR3","series-title":"Technical Report UCSC-CRL-93-36","volume-title":"Worst-case quadratic loss bounds for on-line prediction of linear functions by gradient descent","author":"N. Cesa-Bianchi","year":"1993","unstructured":"Cesa-Bianchi, N., Long, P., Warmuth, M. K.: Worst-case quadratic loss bounds for on-line prediction of linear functions by gradient descent. Technical Report UCSC-CRL-93-36, Univ. of Calif. Computer Research Lab, Santa Cruz, CA, 1993. An extended abstract appeared in COLT '93."},{"key":"5_CR4","first-page":"183","volume-title":"Approximate methods for sequential decision making using expert advice","author":"T. H. Chung","year":"1994","unstructured":"Chung, T. H.: Approximate methods for sequential decision making using expert advice. In Proc. 7th ACM Workshop on Computational Learning Theory, pages 183\u2013189. ACM Press, New York, NY, 1994."},{"key":"5_CR5","unstructured":"Cover, T.: Behavior of sequential predictors of binary sequences. In Proc. 4th Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, pages 263\u2013272. Publishing House of the Czechoslovak Academy of Sciences, 1965."},{"key":"5_CR6","unstructured":"Dawid, A. P.: Prequential analysis, stochastic complexity and Bayesian inference. Bayesian Statistics (to appear)."},{"key":"5_CR7","first-page":"110","volume-title":"Learning probabilistic prediction functions","author":"A. DeSantis","year":"1988","unstructured":"DeSantis, A., Markowsky, G., Wegman, M. N.: Learning probabilistic prediction functions. In Proc. 29th IEEE Symposium on Foundations of Computer Science, pages 110\u2013119. IEEE Computer Society Press, Los Alamitos, CA, 1988."},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1109\/18.144706","volume":"38","author":"M. Feder","year":"1992","unstructured":"Feder, M., Merhav, N., Gutman, M.: Universal prediction of individual sequences. IEEE Transactions on Information Theory\n38 (1992) 1258\u20131270.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR9","volume-title":"The Asymptotic Theory of Extreme Order Statistics","author":"J. Galambos","year":"1987","unstructured":"Galambos, J.: The Asymptotic Theory of Extreme Order Statistics. R. E. Krieger, Malabar, FL, 1987. Second Edition.","edition":"Second Edition"},{"key":"5_CR10","first-page":"109","volume-title":"Computational Learning Theory: EuroCOLT '93","author":"J. Kivinen","year":"1994","unstructured":"Kivinen, J., Warmuth, M. K.: Using experts for predicting continuous outcomes. In Computational Learning Theory: EuroCOLT '93, pages 109\u2013120. Oxford University Press, Oxford, UK, 1994."},{"key":"5_CR11","series-title":"Technical Report UCSC-CRL-94-16","volume-title":"Exponentiated gradient versus gradient descent for linear predictors","author":"J. Kivinen","year":"1994","unstructured":"Kivinen, J., Warmuth, M. K.: Exponentiated gradient versus gradient descent for linear predictors. Technical Report UCSC-CRL-94-16, Univ. of Calif. Computer Research Lab, Santa Cruz, CA, June 1994."},{"key":"5_CR12","first-page":"465","volume-title":"On-line learning of linear functions","author":"N. Littlestone","year":"1991","unstructured":"Littlestone, N., Long, P. M., Warmuth, M. K.: On-line learning of linear functions. In Proc. 23rd ACM Symposium on Theory of Computing, pages 465\u2013475. ACM Press, New York, NY, 1991."},{"key":"5_CR13","doi-asserted-by":"crossref","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\n108 (1994) 212\u2013261.","journal-title":"Information and Computation"},{"key":"5_CR14","first-page":"413","volume-title":"Universal sequential learning and decisions from individual data sequences","author":"N. Merhav","year":"1992","unstructured":"Merhav, N., Feder, M.: Universal sequential learning and decisions from individual data sequences. In Proc. 5th ACM Workshop on Computational Learning Theory, pages 413\u2013427. ACM Press, New York, NY, 1992."},{"key":"5_CR15","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1090\/S0002-9939-1988-0943082-5","volume":"103","author":"J. Mycielski","year":"1988","unstructured":"Mycielski, J.: A learning algorithm for linear operators. Proceedings of the American Mathematical Society\n103 (1988) 547\u2013550.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"5_CR16","first-page":"371","volume-title":"Aggregating strategies","author":"V. Vovk","year":"1990","unstructured":"Vovk, V.: Aggregating strategies. In Proc. 3rd Workshop on Computational Learning Theory, pages 371\u2013383. Morgan Kaufmann, San Mateo, CA, 1990."},{"key":"5_CR17","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0890-5401(92)90050-P","volume":"96","author":"V. Vovk","year":"1992","unstructured":"Vovk, V.: Universal forecasting algorithms. Information and Computation\n96 (1992) 245\u2013277.","journal-title":"Information and Computation"},{"key":"5_CR18","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/18.312161","volume":"40","author":"M. J. Weinberger","year":"1994","unstructured":"Weinberger, M. J., Merhav, N., Feder, M.: Optimal sequential probability assignment for individual sequences. IEEE Transactions on Information Theory\n40 (1994) 384\u2013396.","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59119-2_169.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:45Z","timestamp":1619572965000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59119-2_169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540591191","9783540491958"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-59119-2_169","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}