{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T05:12:41Z","timestamp":1778821961160,"version":"3.51.4"},"reference-count":34,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T00:00:00Z","timestamp":1772064000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1016\/j.ic.2026.105429","type":"journal-article","created":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T00:16:05Z","timestamp":1772151365000},"page":"105429","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Vladimir V\u2019yugin: Short biography and some research contributions"],"prefix":"10.1016","volume":"310","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2496-0332","authenticated-orcid":false,"given":"Peter","family":"Gacs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1134-8937","authenticated-orcid":false,"given":"Yuri","family":"Kalnishkan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8605-7734","authenticated-orcid":false,"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2602-6877","authenticated-orcid":false,"given":"Vladimir","family":"Vovk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.ic.2026.105429_bib0001","article-title":"Golden Years of Moscow Mathematics","year":"2007"},{"key":"10.1016\/j.ic.2026.105429_bib0002","series-title":"Theory of numberings (in Russian, \u0422\u0435\u043e\u0440\u0438\u044f \u043d\u0443\u043c\u0435\u0440\u0430\u0446\u0438\u0439)","author":"Ershov","year":"1977"},{"key":"10.1016\/j.ic.2026.105429_bib0003","article-title":"On an open quesion regarding atoms in the Levin\u2013V\u2019yugin degrees","author":"H\u00f6lzl","year":"2026","journal-title":"Inf. Comput."},{"issue":"6","key":"10.1016\/j.ic.2026.105429_bib0004","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1070\/RM1970v025n06ABEH001269","article-title":"The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms","volume":"25","author":"Zvonkin","year":"1970","journal-title":"Russ. Math. Surv."},{"issue":"1","key":"10.1016\/j.ic.2026.105429_bib0005","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1017\/bsl.2021.46","article-title":"Degrees of randomized computability","volume":"28","author":"H\u00f6lzl","year":"2022","journal-title":"Bull. Symbol. Logic"},{"key":"10.1016\/j.ic.2026.105429_bib0006","unstructured":"V. V\u2019yugin, Degrees of randomized computability: decomposition into atoms, Technical Report arXiv: 2109.04410 [cs.IT], arXiv.org e-Print archive, 2021."},{"key":"10.1016\/j.ic.2026.105429_bib0007","series-title":"Computability and Complexity\u2014Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday","first-page":"669","article-title":"Algorithmic statistics: forty years later","volume":"10010","author":"Vereshchagin","year":"2017"},{"key":"10.1016\/j.ic.2026.105429_bib0008","article-title":"A formal theory of inductive inference, parts i and ii","volume":"7","author":"Solomonoff","year":"1964","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2026.105429_bib0009","series-title":"Kolmogorov Complexity and Algorithmic Randomness","author":"Shen","year":"2017"},{"key":"10.1016\/j.ic.2026.105429_bib0010","series-title":"Proceedings of the Eleventh Annual Conference on Computational Learning Theory (COLT 1998)","first-page":"12","article-title":"Universal portfolio selection","author":"Vovk","year":"1998"},{"key":"10.1016\/j.ic.2026.105429_bib0011","series-title":"Proceedings of the Tenth International Conference on Algorithmic Learning Theory (ALT 1999)","first-page":"323","article-title":"General linear relations among different types of predictive complexity","volume":"1720","author":"Kalnishkan","year":"1999"},{"key":"10.1016\/j.ic.2026.105429_bib0012","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1016\/S0019-9958(66)80018-9","article-title":"The definition of random sequences","volume":"9","author":"Martin-L\u00f6f","year":"1966","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2026.105429_bib0013","series-title":"Twenty Ninth International Symposium on Theoretical Aspects of Computer Science (STACS 2012)","first-page":"567","article-title":"The dimension of ergodic random sequences","volume":"14","author":"Hoyrup","year":"2012"},{"key":"10.1016\/j.ic.2026.105429_bib0014","article-title":"Ergodic theorem and algorithmic randomness (following V. V\u2019yugin)","author":"Shen","year":"2026","journal-title":"Inf. Comput."},{"key":"10.1016\/j.ic.2026.105429_bib0015","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00538763","article-title":"Klassifikation der Zufallsgesetze nach Komplexit\u00e4t und Ordnung","volume":"16","author":"Schnorr","year":"1970","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und Verwandte Gebiete"},{"key":"10.1016\/j.ic.2026.105429_bib0016","series-title":"Zuf\u00e4lligkeit und Wahrscheinlichkeit","author":"Schnorr","year":"1971"},{"issue":"3","key":"10.1016\/j.ic.2026.105429_bib0017","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/1132061","article-title":"The law of the iterated logarithm for random Kolmogorov, or chaotic, sequences","volume":"32","author":"Vovk","year":"1987","journal-title":"Theory Probab. Appl."},{"issue":"3","key":"10.1016\/j.ic.2026.105429_bib0018","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1137\/1126056","article-title":"On the length of the longest head-run for a Markov chain with two states","volume":"26","author":"Samarova","year":"1981","journal-title":"Theory Probab. Appl."},{"key":"10.1016\/j.ic.2026.105429_bib0019","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1093\/biomet\/85.2.379","article-title":"Asymptotic calibration","volume":"85","author":"Foster","year":"1998","journal-title":"Biometrika"},{"key":"10.1016\/j.ic.2026.105429_bib0020","series-title":"Proceedings of the Seventeenth Annual Conference on Learning Theory (COLT 2004)","first-page":"33","article-title":"Deterministic calibration and Nash equilibrium","volume":"3120","author":"Kakade","year":"2004"},{"issue":"5","key":"10.1016\/j.ic.2026.105429_bib0021","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1111\/j.1467-9868.2005.00525.x","article-title":"Good randomized sequential probability forecasting is always possible","volume":"67","author":"Vovk","year":"2005","journal-title":"J. R. Stat. Soc. B"},{"key":"10.1016\/j.ic.2026.105429_bib0022","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tcs.2005.03.054","article-title":"Uniform test of algorithmic randomness over a general space","volume":"341","author":"G\u00e1cs","year":"2005","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ic.2026.105429_bib0023","series-title":"Prediction, Learning, and Games","author":"Cesa-Bianchi","year":"2006"},{"key":"10.1016\/j.ic.2026.105429_bib0024","series-title":"Contributions to the Theory of Games","first-page":"97","article-title":"Approximation to Bayes risk in repeated plays","volume":"3","author":"Hannan","year":"1957"},{"key":"10.1016\/j.ic.2026.105429_bib0025","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","article-title":"Efficient algorithms for online decisions","volume":"71","author":"Kalai","year":"2005","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/j.ic.2026.105429_bib0026","first-page":"1281","article-title":"Follow the leader if you can, hedge if you must","volume":"15","author":"de Rooij","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"10.1016\/j.ic.2026.105429_bib0027","first-page":"363","article-title":"Tracking a small set of experts by mixing past posteriors","volume":"3","author":"Bousquet","year":"2002","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"10.1016\/j.ic.2026.105429_bib0028","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1006\/jcss.1997.1556","article-title":"A game of prediction with expert advice","volume":"56","author":"Vovk","year":"1998","journal-title":"J. Comput. Syst. Sci."},{"issue":"8","key":"10.1016\/j.ic.2026.105429_bib0029","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1007\/s10994-018-5769-2","article-title":"Aggregating algorithm for prediction of packs","volume":"108","author":"Adamskiy","year":"2019","journal-title":"Mach. Learn."},{"issue":"7","key":"10.1016\/j.ic.2026.105429_bib0030","doi-asserted-by":"crossref","first-page":"1959","DOI":"10.1109\/TIT.2002.1013136","article-title":"On delayed prediction of individual sequences","volume":"48","author":"Weinberger","year":"2002","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10.1016\/j.ic.2026.105429_bib0031","unstructured":"A.N. Angelopoulos, R.F. Barber, S. Bates, Theoretical Foundations of Conformal Prediction, Technical Report arXiv: 2411.11824 [math.ST], arXiv.orge-Print archive, 2025. Pre-publication version of a book to be published by Cambridge University Press."},{"key":"10.1016\/j.ic.2026.105429_bib0032","series-title":"Algorithmic Learning in a Random World","author":"Vovk","year":"2022"},{"key":"10.1016\/j.ic.2026.105429_bib0033","series-title":"The Importance of Being Learnable: Essays Dedicated to Alexander Gammerman","first-page":"87","article-title":"Randomness, exchangeability, and conformal prediction","volume":"16290","author":"Vovk","year":"2026"},{"key":"10.1016\/j.ic.2026.105429_bib0034","series-title":"Proceedings of the Thirty Seventh International Conference on Algorithmic Learning Theory (ALT 2026)","article-title":"Universality of conformal prediction under the assumption of randomness","volume":"313","author":"Vovk","year":"2026"}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540126000271?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540126000271?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T04:30:17Z","timestamp":1778819417000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0890540126000271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":34,"alternative-id":["S0890540126000271"],"URL":"https:\/\/doi.org\/10.1016\/j.ic.2026.105429","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Vladimir V\u2019yugin: Short biography and some research contributions","name":"articletitle","label":"Article Title"},{"value":"Information and Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ic.2026.105429","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier Inc.","name":"copyright","label":"Copyright"}],"article-number":"105429"}}