The Beta-Bernoulli Process and Algebraic Effects

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 57
  • Download : 0
In this paper we use the framework of algebraic e ects 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 Beta-Bernoulli process, and show that the theory is complete with respect to the measure-theoretic semantics, and also in the syntactic sense of Post. Our analysis has a potential for being generalized to other stochastic processes relevant to Bayesian modelling, yielding new understanding of these processes from the perspective of programming.
Publisher
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Issue Date
2018-07
Language
English
Citation

Leibniz International Proceedings in Informatics, LIPIcs, v.107

ISSN
1868-8969
DOI
10.4230/LIPIcs.ICALP.2018.141
URI
http://hdl.handle.net/10203/248777
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0