Deriving Probability Density Functions from Probabilistic Functional Programs
2013 (English)In: Tools and Algorithms for the Construction and Analysis of Systems: 19th International Conference, TACAS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Rome, Italy, March 16-24, 2013. Proceedings / [ed] N. Piterman and S. Smolka, Berlin/Heidelberg: Springer Berlin/Heidelberg, 2013, 508-522 p.Conference paper (Refereed)
The probability density function of a probability distribution is a fundamental concept in probability theory and a key ingredient in various widely used machine learning methods. However, the necessary framework for compiling probabilistic functional programs to density functions has only recently been developed. In this work, we present a density compiler for a probabilistic language with discrete and continuous distributions, and discrete observations, and provide a proof of its soundness. The compiler greatly reduces the development effort of domain experts, which we demonstrate by solving inference problems from various scientific applications, such as modelling the global carbon cycle, using a standard Markov chain Monte Carlo framework.
Place, publisher, year, edition, pages
Berlin/Heidelberg: Springer Berlin/Heidelberg, 2013. 508-522 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7795
Logics and Meanings of Programs, Programming Languages, Compilers, Probabilistic Programming
Computer Science Probability Theory and Statistics
Research subject Computer Science
IdentifiersURN: urn:nbn:se:uu:diva-197300DOI: 10.1007/978-3-642-36742-7_35ISBN: 978-3-642-36741-0OAI: oai:DiVA.org:uu-197300DiVA: diva2:618614
19th International Conference, TACAS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Rome, Italy, March 16-24, 2013.