{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:14:23Z","timestamp":1775873663483,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662494974","type":"print"},{"value":"9783662494981","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49498-1_14","type":"book-chapter","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T13:36:06Z","timestamp":1458567366000},"page":"337-363","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Application of Computable Distributions to the Semantics of Probabilistic Programming Languages"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Greg","family":"Morrisett","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Ackerman, N.L., Freer, C.E., Roy, D.M.: Noncomputable conditional distributions. In: Proceedings of the IEEE 26th Annual Symposium on Logic in Computer Science, LICS 2011, pp. 107\u2013116. IEEE Computer Society, Washington, DC (2011)","DOI":"10.1109\/LICS.2011.49"},{"issue":"218","key":"14_CR2","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1090\/S0025-5718-97-00856-9","volume":"66","author":"D Bailey","year":"1997","unstructured":"Bailey, D., Borwein, P., Plouffe, S.: On the Rapid Computation of Various Polylogarithmic Constants. Math. Comput. 66(218), 903\u2013913 (1997)","journal-title":"Math. Comput."},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-19718-5_5","volume-title":"Programming Languages and Systems","author":"J Borgstr\u00f6m","year":"2011","unstructured":"Borgstr\u00f6m, J., Gordon, A.D., Greenberg, M., Margetson, J., Van Gael, J.: Measure transformer semantics for bayesian machine learning. In: Barthe, G. (ed.) ESOP 2011. LNCS, vol. 6602, pp. 77\u201396. Springer, Heidelberg (2011)"},{"key":"14_CR4","unstructured":"Freer, C.E., Roy, D.M.: Posterior distributions are computable from predictive distributions. In: Teh, Y.W., Titterington, D.M. (eds.) Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), vol. 9, pp. 233\u2013240 (2010)"},{"issue":"5","key":"14_CR5","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/j.apal.2011.06.011","volume":"163","author":"CE Freer","year":"2012","unstructured":"Freer, C.E., Roy, D.M.: Computable de finetti measures. Ann. Pure. Appl. Logic 163(5), 530\u2013546 (2012)","journal-title":"Ann. Pure. Appl. Logic"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2005.03.054","volume":"341","author":"P G\u00e1cs","year":"2005","unstructured":"G\u00e1cs, P.: Uniform test of algorithmic randomness over a general space. Theor. Comput. Sci. 341(1), 91\u2013137 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"14_CR7","doi-asserted-by":"publisher","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":"14_CR8","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/BFb0092872","volume-title":"Categorical Aspects of Topology and Analysis","author":"M Giry","year":"1982","unstructured":"Giry, M.: A categorical approach to probability theory. In: Banaschewski, B. (ed.) Categorical Aspects of Topology and Analysis, pp. 68\u201385. Springer, Heidelberg (1982)"},{"key":"14_CR9","unstructured":"Goodman, N.D., Mansinghka, V.K., Roy, D., Bonawitz, K., Tenenbaum, J.B.: Church: A language for generative models. In: Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI , pp. 220\u2013229 (2008)"},{"key":"14_CR10","unstructured":"Hershey, S., Bernstein, J., Bradley, B., Schweitzer, A., Stein, N., Weber, T., Vigoda, B.: Accelerating Inference: towards a full Language, Compiler and Hardware stack. CoRR abs\/1212.2991 (2012)"},{"key":"14_CR11","first-page":"1351","volume":"15","author":"MD Hoffman","year":"2013","unstructured":"Hoffman, M.D., Gelman, A.: The No-U-Turn sampler: adaptively setting path lengths in hamiltonian monte carlo. J. Mach. Learn. Res. 15, 1351\u20131381 (2013)","journal-title":"J. Mach. Learn. Res."},{"issue":"7","key":"14_CR12","doi-asserted-by":"publisher","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":"14_CR13","doi-asserted-by":"crossref","unstructured":"Jones, C., Plotkin, G.: A probabilistic powerdomain of evaluations. In: Proceedings of the Fourth Annual Symposium on Logic in Computer Science, pp. 186\u2013195. IEEE Press, Piscataway (1989)","DOI":"10.1109\/LICS.1989.39173"},{"key":"14_CR14","unstructured":"Koller, D., McAllester, D., Pfeffer, A.: Effective bayesian inference for stochastic programs. In: Proceedings of the 14th National Conference on Artificial Intelligence (AAAI), pp. 740\u2013747 (1997)"},{"issue":"3","key":"14_CR15","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/0022-0000(81)90036-2","volume":"22","author":"D Kozen","year":"1981","unstructured":"Kozen, D.: Semantics of probabilistic programs. J. Comput. Syst. Sci. 22(3), 328\u2013350 (1981)","journal-title":"J. Comput. Syst. Sci."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Lunn, D., Spiegelhalter, D., Thomas, A., Best, N.: The BUGS project: Evolution, critique and future directions. Statistic in Medicine (2009)","DOI":"10.1002\/sim.3691"},{"key":"14_CR17","first-page":"1249","volume":"22","author":"A McCallum","year":"2009","unstructured":"McCallum, A., Schultz, K., Singh, S.: Factorie: Probabilistic programming via imperatively defined factor graphs. Adv. Neural Inf. Process. Syst. 22, 1249\u20131257 (2009)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"14_CR18","unstructured":"Minka, T., Guiver, J., Winn, J., Kannan, A.: Infer.NET 2.3, Microsoft Research Cambridge (2009)"},{"issue":"2","key":"14_CR19","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1080\/10618600.2000.10474879","volume":"9","author":"RM Neal","year":"2000","unstructured":"Neal, R.M.: Markov chain sampling methods for Dirichlet process mixture models. J. Comput. Graph. Stat. 9(2), 249\u2013265 (2000)","journal-title":"J. Comput. Graph. Stat."},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"Nori, A.V., Hur, C.-K., Rajamani, S.K., Samuel, S.: R2: An efficient MCMC sampler for probabilistic programs. In: AAAI Conference on Artificial Intelligence (2014)","DOI":"10.1609\/aaai.v28i1.9060"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Park, S., Pfenning, F., Thrun, S.: A probabilistic language based upon sampling functions. In: Proceedings of the 32Nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2005, pp. 171\u2013182. ACM, New York (2005)","DOI":"10.1145\/1047659.1040320"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Jones, S.P., Reid, A., Henderson, F., Hoare, T., Marlow, S.: A semantics for imprecise exceptions. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 1999, pp. 25\u201336. ACM, New York (1999)","DOI":"10.1145\/301631.301637"},{"key":"14_CR23","unstructured":"Pfeffer, A.: Creating and manipulating probabilistic programs with figaro. In: 2nd International Workshop on Statistical Relational AI (2012)"},{"key":"14_CR24","unstructured":"Pfeffer, A.: IBAL: a probabilistic rational programming language. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence - vol. 1, IJCAI 2001, pp. 733\u2013740. Morgan Kaufmann Publishers Inc., San Francisco (2001)"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Ramsey, N., Pfeffer, A.: Stochastic lambda calculus and monads of probability distributions. In: Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2002, pp. 154\u2013165. ACM, New York (2002)","DOI":"10.1145\/565816.503288"},{"key":"14_CR26","volume-title":"Probability Theory with Applications","author":"MM Rao","year":"2006","unstructured":"Rao, M.M., Swift, R.J.: Probability Theory with Applications. Springer-Verlag New York Inc, Secaucus (2006)"},{"issue":"1","key":"14_CR27","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0304-3975(80)90003-1","volume":"12","author":"N Saheb-Djahromi","year":"1980","unstructured":"Saheb-Djahromi, N.: CPO\u2019s of measures for nondeterminism. Theor. Comput. Sci. 12(1), 19\u201337 (1980)","journal-title":"Theor. Comput. Sci."},{"issue":"4\u20135","key":"14_CR28","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1002\/malq.200710010","volume":"53","author":"M Schr\u00f6der","year":"2007","unstructured":"Schr\u00f6der, M.: Admissible representations for probability measures. Math. Logic Q. 53(4\u20135), 431\u2013445 (2007)","journal-title":"Math. Logic Q."},{"key":"14_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-662-46669-8_3","volume-title":"Programming Languages and Systems","author":"N Toronto","year":"2015","unstructured":"Toronto, N., McCarthy, J., Van Horn, D.: Running probabilistic programs backwards. In: Vitek, J. (ed.) ESOP 2015. LNCS, vol. 9032, pp. 53\u201379. Springer, Heidelberg (2015)"},{"key":"14_CR30","unstructured":"Tristan, J.-B., Huang, D., Tassarotti, J., Pocock, A.C., Green, S., Steele, G.L.: Augur: data-parallel probabilistic modeling. In: Advances in Neural Information Processing Systems, pp. 2600\u20132608 (2014)"},{"issue":"1","key":"14_CR31","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/S0304-3975(98)00298-9","volume":"219","author":"K Weihrauch","year":"1999","unstructured":"Weihrauch, K.: Computability on the probability measures on the Borel sets of the unit interval. Theor. Comput. Sci. 219(1), 421\u2013437 (1999)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis: An Introduction","author":"K Weihrauch","year":"2000","unstructured":"Weihrauch, K.: Computable Analysis: An Introduction. Springer-Verlag New York Inc, Secaucus (2000)"},{"key":"14_CR33","unstructured":"Wingate, D., Stuhlmller, A., Goodman, N.D.: Lightweight implementations of probabilistic programming languages via transformational compilation. In: Artificial Intelligence and Statistics, AISTATS 2011 (2011)"},{"key":"14_CR34","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3054.001.0001","volume-title":"The Formal Semantics of Programming Languages: An Introduction","author":"G Winskel","year":"1993","unstructured":"Winskel, G.: The Formal Semantics of Programming Languages: An Introduction. MIT Press, Cambridge (1993)"},{"key":"14_CR35","unstructured":"Wood, F., van de Meent, J.W., Mansinghka, V.: A new approach to probabilistic programming inference. In: Proceedings of the 17th International Conference on Artificial Intelligence and Statistics, pp. 2\u201346 (2014)"}],"container-title":["Lecture Notes in Computer Science","Programming Languages and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49498-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T21:35:24Z","timestamp":1748813724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49498-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662494974","9783662494981"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49498-1_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}