{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:32Z","timestamp":1725484292871},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438366"},{"type":"electronic","value":"9783540454359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45435-7_7","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T21:44:50Z","timestamp":1179265490000},"page":"90-105","source":"Crossref","is-referenced-by-count":2,"title":["Predictive Complexity and Information"],"prefix":"10.1007","author":[{"given":"Michael V.","family":"Vyugin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir V.","family":"V\u2019yugin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,25]]},"reference":[{"key":"7_CR1","series-title":"Lect Notes Comput Sci","volume-title":"Technical Report UCSC-CRL-94-36","author":"D. Haussler","year":"1994","unstructured":"Haussler, D., Kivinen, J., Warmuth, M. K. (1994) Tight worst-case loss bounds for predicting with expert advice. Technical Report UCSC-CRL-94-36, University of California at Santa Cruz, revised December 1994. Short version in P. Vit\u00e1nyi, editor, Computational Learning Theory, Lecture Notes in Computer Science, volume 904, pages 69\u201383, Springer, Berlin, 1995."},{"key":"7_CR2","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., Helmbold, D. P., Haussler, D., Schapire, R. E., Warmuth, M. K. (1997) How to use expert advice. Journal of the ACM, 44, 427\u2013485","journal-title":"Journal of the ACM"},{"key":"7_CR3","volume-title":"Introduction to Algorithms","author":"H. Cormen","year":"1990","unstructured":"Cormen, H., Leiserson, E., Rivest, R (1990) Introduction to Algorithms. New York: McGraw Hill."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Kalnishkan, Y. (1999) General linear relations among different types of predictive complexity. In. Proc. 10th international Conference on Algorithmic Learning Theory-ALT\u2019 99, v. 1720 of Lecture Notes in Artificial Intelligence, pp. 323\u2013334, Springer-Verlag.","DOI":"10.1007\/3-540-46769-6_27"},{"key":"7_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vit\u00e1nyi, P. (1997) An Introduction to Kolmogorov Complexity and Its Applications. Springer, New York, 2nd edition.","edition":"2nd edition"},{"key":"7_CR6","volume-title":"Theory of recursive functions and effective computability","author":"H. Rogers","year":"1967","unstructured":"Rogers, H. (1967) Theory of recursive functions and effective computability, New York: McGraw Hill."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Vovk, V. (1990) Aggregating strategies. In M. Fulk and J. Case, editors, Proceedings of the 3rd Annual Workshop on Computational Learning Theory, pages 371\u2013383, San Mateo, CA, 1990. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-146-8.50032-1"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1006\/jcss.1997.1556","volume":"56","author":"V. Vovk","year":"1998","unstructured":"Vovk, V. (1998) A game of prediction with expert advice. J. Comput. Syst. Sci., 56:153\u2013173.","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1093\/comjnl\/42.4.318","volume":"42","author":"V. Vovk","year":"1999","unstructured":"Vovk, V., Gammerman, A. (1999) Complexity estimation principle, The Computer Journal, 42:4, 318\u2013322.","journal-title":"The Computer Journal"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Vovk, V., Watkins, C. J. H. C. (1998) Universal portfolio selection, Proceedings of the 11th Annual Conference on Computational Learning Theory, 12\u201323.","DOI":"10.1145\/279943.279947"},{"key":"7_CR11","unstructured":"V\u2019yugin, V. V. (1999) Does snooping help? Technical report No CLRC-TR-99-06, December 1999, Computer Learning Research Centre, Royal Holloway, University of London."},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Vyugin, M. V., V\u2019yugin, V. V. (2001) Non-linear inequalities between Kolmogorov and predictive complexities, In Proc. Twelfth International Conference on Algorithmic Learning Theory\u2014ALT\u2019 01, 190\u2013204.","DOI":"10.1007\/3-540-45583-3_16"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","volume":"25","author":"A. K. Zvonkin","year":"1970","unstructured":"Zvonkin, A. K., Levin, L. A. (1970) The complexity of finite objects and the algorithmic concepts of information and randomness, Russ. Math. Surv. 25, 83\u2013124.","journal-title":"Russ. Math. Surv."},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/225298.225308","volume-title":"Proceedings, 8th Annual ACM Conference on Computational Learning Theory","author":"K. Yamanishi","year":"1995","unstructured":"Yamanishi, K. (1995) Randomized approximate aggregating strategies and their applications to prediction and discrimination, in Proceedings, 8th Annual ACM Conference on Computational Learning Theory, 83\u201390, Assoc. Comput. Mach., New York."}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45435-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T20:52:19Z","timestamp":1556398339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45435-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438366","9783540454359"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-45435-7_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}