A convenient category for higher-order probability theory
@article{Heunen2017ACC, title={A convenient category for higher-order probability theory}, author={Chris Heunen and Ohad Kammar and S. Staton and Hong-Seok Yang}, journal={2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)}, year={2017}, pages={1-12} }
Higher-order probabilistic programming languages allow programmers to write sophisticated models in machine learning and statistics in a succinct and structured way, but step outside the standard measure-theoretic formalization of probability theory. Programs may use both higher-order functions and continuous distributions, or even define a probability distribution on functions. But standard probability theory does not handle higher-order functions well: the category of measurable spaces is not… Expand
66 Citations
A domain theory for statistical probabilistic programming
- Computer Science
- Proc. ACM Program. Lang.
- 2019
- 31
- PDF
Denotational validation of higher-order Bayesian inference
- Computer Science
- Proc. ACM Program. Lang.
- 2018
- 34
- PDF
Semantics of higher-order probabilistic programs with conditioning
- Computer Science
- Proc. ACM Program. Lang.
- 2020
- 14
- PDF
Measurable cones and stable, measurable functions: a model for probabilistic higher-order programming
- Computer Science, Mathematics
- Proc. ACM Program. Lang.
- 2018
- 28
- PDF
Probabilistic programming semantics for name generation
- Computer Science, Mathematics
- Proc. ACM Program. Lang.
- 2021
- PDF
References
SHOWING 1-10 OF 49 REFERENCES
A Categorical Approach to Probability Theory
- Mathematics, Computer Science
- Stud Logica
- 2010
- 285
- Highly Influential
Semantics for probabilistic programming: higher-order functions, continuous distributions, and soft constraints
- Computer Science
- 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
- 2016
- 92
- PDF
The troublesome probabilistic powerdomain
- Computer Science
- Electron. Notes Theor. Comput. Sci.
- 1998
- 119
- PDF
Anatomy of a domain of continuous random variables I
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 2014
- 8
Continuous Random Variables
- Mathematics, Computer Science
- 2011 IEEE 26th Annual Symposium on Logic in Computer Science
- 2011
- 22
- PDF
Venture: a higher-order probabilistic programming platform with programmable inference
- Computer Science, Mathematics
- ArXiv
- 2014
- 206
- PDF
Probabilistic coherence spaces are fully abstract for probabilistic PCF
- Computer Science
- POPL
- 2014
- 66
- PDF