arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.01502cs.LGcs.PL
收藏

面向概率程序高效推理的控制-数据分离与逻辑条件传播

Control-Data Separation and Logical Condition Propagation for Efficient Inference on Probabilistic Programs

National Institute of Informatics(国立信息学研究所);SOKENDAI (The Graduate University for Advanced Studies)(综合研究大学院大学(高级研究研究生院));Ernst & Young ShinNihon LLC(安永新日本有限责任公司);Kyoto University(京都大学)

Ichiro Hasuo, Yuichiro Oyabu, Clovis Eberhart, Kohei Suenaga, Kenta Cho, Shin-ya Katsumata

AI总结:

本文提出融合控制-数据分离与逻辑条件传播的概率程序采样框架,并基于 Anglican 实现,显著提升含 while 循环和稀有观测程序的推理效率。

摘要:

我们提出了一种用于概率程序的新型采样框架。该框架以非平凡的方式结合了近期的两种思想——控制-数据分离与逻辑条件传播,使二者相互增强彼此的优势。我们在 Anglican 之上实现了该算法。实验结果证明了该算法的效率,尤其适用于含 while 循环和稀有观测的程序。

英文摘要:

We present a novel sampling framework for probabilistic programs. The framework combines two recent ideas -- \emph{control-data separation} and \emph{logical condition propagation} -- in a nontrivial manner so that the two ideas boost the benefits of each other. We implemented our algorithm on top of Anglican. The experimental results demonstrate our algorithm's efficiency, especially for programs with while loops and rare observations.

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

↑