LIPIcs.ICALP.2018.3.pdf
- Filesize: 158 kB
- 1 pages
Document
Probability Theory from a Programming Perspective (Invited Paper)
Author
-
Part of:
Volume:
45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Colloquium on Automata, Languages, and Programming (ICALP) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2018-07-04
Cite AsGet BibTex
Sam Staton. Probability Theory from a Programming Perspective (Invited Paper). In 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 107, p. 3:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
https://doi.org/10.4230/LIPIcs.ICALP.2018.3
https://doi.org/10.4230/LIPIcs.ICALP.2018.3
Abstract
A leading idea is to apply techniques from verification and programming theory to machine learning and statistics, to deal with things like compositionality and various notions of correctness and complexity. Probabilistic programming is an example of this. Moreover, this approach leads to new foundational methods in probability theory. This is particularly true in the "non-parametric" aspects, for example in higher-order functions and infinite random graph models.
Subject Classification
ACM Subject Classification
- Theory of computation → Computational complexity and cryptography
Keywords
- correctness
- complexity
- statistics
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads