{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T18:41:50Z","timestamp":1774118510372,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,24]],"date-time":"2015-04-24T00:00:00Z","timestamp":1429833600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s00224-015-9632-6","type":"journal-article","created":{"date-parts":[[2015,4,23]],"date-time":"2015-04-23T02:11:02Z","timestamp":1429755062000},"page":"403-423","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Stability of Probability Laws with Respect to Small Violations of Algorithmic Randomness"],"prefix":"10.1007","volume":"58","author":[{"given":"Vladimir V.","family":"V\u2019yugin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,24]]},"reference":[{"issue":"1","key":"9632_CR1","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1090\/S0002-9947-09-04814-4","volume":"362","author":"J Avigad","year":"2010","unstructured":"Avigad, J., Gerhardy, P., Towsner, H.: Local stability of ergodic averages. Trans. Am. Math. Soc. 362(1), 261-288 (2010)","journal-title":"Trans. Am. Math. Soc."},{"key":"9632_CR2","doi-asserted-by":"crossref","unstructured":"Bienvenu, L., Merkle,W.: Reconciling data compression and Kolmogorov complexity. Lecture Notes in Computer Science 4596, 643\u2013654 (2007)","DOI":"10.1007\/978-3-540-73420-8_56"},{"key":"9632_CR3","volume-title":"Foundation of Constructive Analysis","author":"E Bishop","year":"1967","unstructured":"Bishop, E.: Foundation of Constructive Analysis. McGraw-Hill, New York (1967)"},{"issue":"2","key":"9632_CR4","doi-asserted-by":"crossref","first-page":"533","DOI":"10.2178\/jsl\/1082418542","volume":"69","author":"RG Downey","year":"2004","unstructured":"Downey, R.G., Griffiths, E.G.: On Schnorr randomness. J. Symb. Log. 69 (2), 533\u2013554 (2004)","journal-title":"J. Symb. Log."},{"issue":"3","key":"9632_CR5","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s00224-010-9263-x","volume":"48","author":"P Gacs","year":"2011","unstructured":"Gacs, P., Hoyrup, M., Rojas, C.: Randomness on computable probability spaces-a dynamical point of view. Theory of Computing Systems 48(3), 465\u2013485 (2011)","journal-title":"Theory of Computing Systems"},{"key":"9632_CR6","unstructured":"Franklin, J.N.Y., Towsner, H.: Randomness and non-ergodic systems (2012). arXiv: 1206.2682v1 [math.LO]"},{"issue":"6","key":"9632_CR7","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1214\/09-AOP460","volume":"37","author":"M Hochman","year":"2009","unstructured":"Hochman, M.: Upcrossing inequalities for stationary sequences and applications to entropy and complexity. Ann. Probab 37(6), 2135\u20132149 (2009)","journal-title":"Ann. Probab"},{"issue":"301","key":"9632_CR8","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58(301), 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"issue":"7","key":"9632_CR9","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1016\/j.ic.2008.12.009","volume":"207","author":"M Hoyrup","year":"2009","unstructured":"Hoyrup, M., Rojas, C.: Computability of probability measures and Martin-L\u00f6f randomness over metric spaces. Inf. Comput. 207(7), 830\u2013847 (2009)","journal-title":"Inf. Comput."},{"key":"9632_CR10","doi-asserted-by":"crossref","unstructured":"Galatolo, S., Hoyrup, M., Rojas, C.: Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems. In: Proceedings Seventh International Conference on Computability and Complexity in Analysis, CCA 2010, Zhenjiang, China, 21-25th June 2010, pp. 7\u201318 (2010). doi: 10.4204\/EPTCS.24.6","DOI":"10.4204\/EPTCS.24.6"},{"issue":"1","key":"9632_CR11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ic.2009.05.001","volume":"208","author":"S Galatolo","year":"2010","unstructured":"Galatolo, S., Hoyrup, M., Rojas, C.: Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. Inf. Comput. 208(1), 23\u201341 (2010)","journal-title":"Inf. Comput."},{"key":"9632_CR12","doi-asserted-by":"crossref","unstructured":"Krengel, U.: Ergodic Theorems, Berlin, New York: de Cruyter (1984)","DOI":"10.1515\/9783110844641"},{"key":"9632_CR13","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.: An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York (1997)"},{"key":"9632_CR14","doi-asserted-by":"crossref","unstructured":"Nandakumar, S.: An effective ergodic theorem and some applications. In: Proceeding STOC\u201908, pp 39\u201344 (2008)","DOI":"10.1145\/1374376.1374383"},{"key":"9632_CR15","unstructured":"Ryabko, B.: Twice universal coding. Probl. Inform. Transm 20, 173\u2013178"},{"key":"9632_CR16","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1007\/BF01694181","volume":"5","author":"CP Schnorr","year":"1971","unstructured":"Schnorr, C.P.: A unified approach to the definition of random sequences. Mathematical Systems Theory 5, 246\u2013258 (1971)","journal-title":"Mathematical Systems Theory"},{"issue":"6","key":"9632_CR17","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1109\/18.104321","volume":"37","author":"PC Shields","year":"1991","unstructured":"Shields, P.C.: Cutting and stacking: a method for constructing stationary processes. IEEE Trans. Inform. Theory 37(6), 1605\u20131617 (1991)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9632_CR18","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/BF01066716","volume":"6","author":"PC Shields","year":"1993","unstructured":"Shields, P.C.: Two divergence-rate counterexamples. J. Theoret. Probability 6, 521\u2013545 (1993)","journal-title":"J. Theoret. Probability"},{"key":"9632_CR19","unstructured":"Shiryaev, A.N.: Probability, Berlin, Springer (1980)"},{"key":"9632_CR20","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1137\/1132061","volume":"32","author":"VG Vovk","year":"1987","unstructured":"Vovk, V.G.: The law of the iterated logarithm for random Kolmogorov, or chaotic sequences. SIAM Theory Probab. Applic 32, 413\u2013425 (1987)","journal-title":"SIAM Theory Probab. Applic"},{"issue":"1","key":"9632_CR21","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1137\/S0040585X97975915","volume":"42","author":"VV V\u2019yugin","year":"1998","unstructured":"V\u2019yugin, V.V.: Effective Convergence in Probability and an Ergodic Theorem for Individual Random Sequences. Theory Probab. Appl 42(1), 39\u201350 (1998)","journal-title":"Theory Probab. Appl"},{"issue":"3","key":"9632_CR22","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1137\/S0040585X97976337","volume":"42","author":"VV V\u2019yugin","year":"1998","unstructured":"V\u2019yugin, V.V.: On the longest head-run in an individual random sequence. Theory Probab. Appl 42(3), 541\u2013546 (1998)","journal-title":"Theory Probab. Appl"},{"issue":"4","key":"9632_CR23","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0304-3975(98)00072-3","volume":"207","author":"VV V\u2019yugin","year":"1998","unstructured":"V\u2019yugin, V.V.: Ergodic theorems for individual random sequences. Theor. Comput. Sci. 207(4), 343\u2013361 (1998)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"9632_CR24","first-page":"27","volume":"37","author":"VV V\u2019yugin","year":"2001","unstructured":"V\u2019yugin, V.V.: Non-robustness property of the individual ergodic theorem. Probl. Inf. Transm. 37(2), 27\u201339 (2001)","journal-title":"Probl. Inf. Transm."},{"issue":"1","key":"9632_CR25","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1023\/A:1023626414365","volume":"39","author":"VV V\u2019yugin","year":"2003","unstructured":"V\u2019yugin, V.V.: Problems of robustness for universal coding schemes. Probl. Inform. Transm 39(1), 32\u201346 (2003)","journal-title":"Probl. Inform. Transm"},{"key":"9632_CR26","doi-asserted-by":"crossref","unstructured":"V\u2019yugin, V.V.: On Instability of the Ergodic Limit Theorems with Respect to Small Violations of Algorithmic Randomness. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT 2011), St. Petersburg, Russia, August (2011) ISBN 978\u20131\u20134577\u20130594\u20136 1614\u20131618 (2011)","DOI":"10.1109\/ISIT.2011.6033795"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9632-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9632-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9632-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T20:34:49Z","timestamp":1566592489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9632-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,24]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["9632"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9632-6","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,24]]}}}