Conference item
The Beta-Bernoulli process and algebraic effects
- Abstract:
-
In this paper we use the framework of algebraic effects from programming language theory to analyze the Beta-Bernoulli process, a standard building block in Bayesian models. Our analysis reveals the importance of abstract data types, and two types of program equations, called commutativity and discardability. We develop an equational theory of terms that use the BetaBernoulli process, and show that the theory is complete with respect to the measure-theoretic semantics, and also in the syntact...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Version of record, pdf, 523.1KB)
-
- Publisher copy:
- 10.4230/LIPIcs.ICALP.2018.141
Authors
Funding
+ Institute for Information and Communications Technology Promotion
More from this funder
Grant:
2015-0-00565, Development of Vulnerability Discovery Technologies for IoT Software Security
Bibliographic Details
- Publisher:
- Schloss Dagstuhl Publisher's website
- Journal:
- 45th International Colloquium on Automata, Languages, and Programming (ICALP) Journal website
- Volume:
- 107
- Pages:
- 141:1--141:15
- Series:
- Leibniz International Proceedings in Informatics
- Host title:
- 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
- Publication date:
- 2018-06-29
- Acceptance date:
- 2018-04-16
- DOI:
- ISSN:
-
1868-8969
- Source identifiers:
-
847761
- ISBN:
- 9783959770767
Item Description
- Keywords:
- Pubs id:
-
pubs:847761
- UUID:
-
uuid:437b8648-818d-436f-9661-0d8ed8c3c837
- Local pid:
- pubs:847761
- Deposit date:
- 2018-05-15
Terms of use
- Copyright holder:
- Staton et al
- Copyright date:
- 2018
- Notes:
-
Copyright © Staton et al;
licensed under Creative Commons License CC-BY.
- Licence:
- CC Attribution (CC BY)
If you are the owner of this record, you can report an update to it here: Report update to this record