arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.07966cs.PL
收藏

可计算分布在概率程序语义中的应用

An Application of Computable Distributions to the Semantics of Probabilistic Programs

Daniel Huang, Greg Morrisett, Bas Spitters

摘要:

在本章中,我们将探讨如何使用(第2类)可计算分布来为具有连续分布的概率程序提供(算法)采样和分布语义。为此,我们勾勒出一个编码的可计算分布在一个片段的Haskell和拓扑域可以用来模拟所产生的PCF类语言。我们还研究的影响,(类型-2)可计算语义实现条件反射。我们希望在整个章节中找出基于(第二类)可计算性的方法与普通编程之间的联系,并强调与构造性数学(通过可实现性)的关系。

英文摘要:

In this chapter, we explore how (Type-2) computable distributions can be used to give both (algorithmic) sampling and distributional semantics to probabilistic programs with continuous distributions. Towards this end, we sketch an encoding of computable distributions in a fragment of Haskell and show how topological domains can be used to model the resulting PCF-like language. We also examine the implications that a (Type-2) computable semantics has for implementing conditioning. We hope to draw out the connection between an approach based on (Type-2) computability and ordinary programming throughout the chapter as well as highlight the relation with constructive mathematics (via realizability).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑