{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T06:57:17Z","timestamp":1719903437102},"reference-count":29,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":1461,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"name":"Chinese Government","award":["D1101130"]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["11750110425"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Institute of Software","award":["ISCAS-2015-07"]},{"name":"Singapore Ministry of Education Academic Research Fund","award":["MOE2016-T2-1-019","R146-000-234-112"]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1016\/j.ic.2018.08.001","type":"journal-article","created":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T12:50:15Z","timestamp":1533127815000},"page":"123-140","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":2,"special_numbering":"P1","title":["Equivalences between learning of data and probability distributions, and their applications"],"prefix":"10.1016","volume":"262","author":[{"given":"George","family":"Barmpalias","sequence":"first","affiliation":[]},{"given":"Nan","family":"Fang","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.ic.2018.08.001_br0010","doi-asserted-by":"crossref","first-page":"891","DOI":"10.2307\/2275058","article-title":"Inductive inference and unsolvability","volume":"56","author":"Adleman","year":"1991","journal-title":"J. Symb. Log."},{"issue":"1","key":"10.1016\/j.ic.2018.08.001_br0020","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0304-3975(00)00218-8","article-title":"Probabilistic inductive inference: a survey","volume":"264","author":"Ambainis","year":"2001","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ic.2018.08.001_br0030","series-title":"Proceedings of the 27th Annual IEEE\/ACM Symposium on Logic in Computer Science","isbn-type":"print","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/LICS.2012.26","article-title":"Von Neumann's biased coin revisited","author":"Bienvenu","year":"2012","ISBN":"http:\/\/id.crossref.org\/isbn\/9780769547695"},{"key":"10.1016\/j.ic.2018.08.001_br0040","series-title":"Algorithmic Learning Theory: 25th International Conference, Proceedings","first-page":"85","article-title":"Algorithmic identification of probabilities is hard","author":"Bienvenu","year":"2014"},{"key":"10.1016\/j.ic.2018.08.001_br0050","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.jcss.2018.01.002","article-title":"Algorithmic identification of probabilities is hard","volume":"95","author":"Bienvenu","year":"2018","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"10.1016\/j.ic.2018.08.001_br0060","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0019-9958(75)90261-2","article-title":"Toward a mathematical theory of inductive inference","volume":"28","author":"Blum","year":"1975","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2018.08.001_br0070","doi-asserted-by":"crossref","first-page":"3575","DOI":"10.1090\/S0002-9947-2013-05682-6","article-title":"Randomness for non-computable measures","volume":"365","author":"Day","year":"2013","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/j.ic.2018.08.001_br0080","series-title":"Algorithmic Randomness and Complexity","author":"Downey","year":"2010"},{"issue":"3","key":"10.1016\/j.ic.2018.08.001_br0090","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0168-0072(94)90035-3","article-title":"Extremes in the degrees of inferability","volume":"66","author":"Fortnow","year":"1994","journal-title":"Ann. Pure Appl. Log."},{"issue":"1","key":"10.1016\/j.ic.2018.08.001_br0100","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.2018.08.001_br0110","series-title":"Proceedings of the Second Annual Workshop on Computational Learning Theory","first-page":"214","article-title":"Learning via queries to an oracle","author":"Gasarch","year":"1989"},{"issue":"5","key":"10.1016\/j.ic.2018.08.001_br0120","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","article-title":"Language identification in the limit","volume":"10","author":"Gold","year":"1967","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2018.08.001_br0130","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.4153\/CJM-1972-113-9","article-title":"Degrees in which the recursive sets are uniformly recursive","volume":"24","author":"Jockusch","year":"1972","journal-title":"Can. J. Math."},{"key":"10.1016\/j.ic.2018.08.001_br0140","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0304-3975(95)80030-D","article-title":"Weak completeness in e1 and e2","volume":"143","author":"Juedes","year":"1995","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ic.2018.08.001_br0150","series-title":"Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing","first-page":"273","article-title":"On the learnability of discrete distributions","author":"Kearns","year":"1994"},{"issue":"2","key":"10.1016\/j.ic.2018.08.001_br0160","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1006\/jcss.1996.0018","article-title":"On the structure of degrees of inferability","volume":"52","author":"Kummer","year":"1996","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"10.1016\/j.ic.2018.08.001_br0170","first-page":"33","article-title":"Uniform tests for randomness","volume":"227","author":"Levin","year":"1976","journal-title":"Dokl. Akad. Nauk SSSR"},{"issue":"1","key":"10.1016\/j.ic.2018.08.001_br0180","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0019-9958(84)80060-1","article-title":"Randomness conservation inequalities; information and independence in mathematical theories","volume":"61","author":"Levin","year":"1984","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2018.08.001_br0190","isbn-type":"print","article-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"Li","year":"1997","ISBN":"http:\/\/id.crossref.org\/isbn\/0387948686"},{"key":"10.1016\/j.ic.2018.08.001_br0200","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.2018.08.001_br0210","series-title":"Classical Recursion Theory. Vol. II","author":"Odifreddi","year":"1999"},{"key":"10.1016\/j.ic.2018.08.001_br0220","series-title":"Systems That Learn","author":"Osherson","year":"1986"},{"issue":"3","key":"10.1016\/j.ic.2018.08.001_br0230","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0010-0277(79)90001-5","article-title":"Formal models of language learning","volume":"7","author":"Pinker","year":"1979","journal-title":"Cognition"},{"issue":"2","key":"10.1016\/j.ic.2018.08.001_br0240","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/62044.62053","article-title":"Probabilistic inductive inference","volume":"36","author":"Pitt","year":"1989","journal-title":"J. ACM"},{"issue":"7","key":"10.1016\/j.ic.2018.08.001_br0250","doi-asserted-by":"crossref","first-page":"5081","DOI":"10.1090\/S0002-9947-2015-06184-4","article-title":"Measures and their random reals","volume":"367","author":"Reimann","year":"2015","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/j.ic.2018.08.001_br0260","series-title":"Proceedings of the Fourth Annual Workshop on Computational Learning Theory","isbn-type":"print","first-page":"379","article-title":"When oracles do not help","author":"Slaman","year":"1991","ISBN":"http:\/\/id.crossref.org\/isbn\/1558602135"},{"key":"10.1016\/j.ic.2018.08.001_br0270","isbn-type":"print","article-title":"Estimation of Dependences Based on Empirical Data","author":"Vapnik","year":"1982","ISBN":"http:\/\/id.crossref.org\/isbn\/0387907335"},{"key":"10.1016\/j.ic.2018.08.001_br0280","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.jmp.2016.11.004","article-title":"Identification of probabilities","volume":"76","author":"Vit\u00e1nyi","year":"2017","journal-title":"J. Math. Psychol., Part A"},{"issue":"2","key":"10.1016\/j.ic.2018.08.001_br0290","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0304-3975(93)90001-A","article-title":"Computability on computable metric spaces","volume":"113","author":"Weihrauch","year":"1993","journal-title":"Theor. Comput. Sci."}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540118301172?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0890540118301172?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T17:03:55Z","timestamp":1664643835000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0890540118301172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":29,"alternative-id":["S0890540118301172"],"URL":"https:\/\/doi.org\/10.1016\/j.ic.2018.08.001","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[2018,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Equivalences between learning of data and probability distributions, and their applications","name":"articletitle","label":"Article Title"},{"value":"Information and Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ic.2018.08.001","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2018 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}