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

贝叶斯推理的最弱预期望语义

Weakest Preexpectation Semantics for Bayesian Inference

Marcin Szymczak, Joost-Pieter Katoen

摘要:

我们提出了一个语义的概率while语言与软条件和连续分布,处理程序发散的正概率。为此,我们扩展了概率守卫命令语言(pGCL),从连续分布和分数运算符绘制。的主要贡献是扩展的标准最弱的预期语义,以支持这些结构。作为一个健全的检查我们的语义,我们定义了另一种基于跟踪的语言语义,并表明这两种语义是等价的。各种示例说明了语义的适用性。

英文摘要:

We present a semantics of a probabilistic while-language with soft conditioning and continuous distributions which handles programs diverging with positive probability. To this end, we extend the probabilistic guarded command language (pGCL) with draws from continuous distributions and a score operator. The main contribution is an extension of the standard weakest preexpectation semantics to support these constructs. As a sanity check of our semantics, we define an alternative trace-based semantics of the language, and show that the two semantics are equivalent. Various examples illustrate the applicability of the semantics.

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

↑