中文
相关论文

相关论文: Parallelizable Feynman-Kac Models for Universal Pr…

200 篇论文

The Credal semantics is a probabilistic extension of the answer set semantics which can be applied to programs that may or may not be stratified. It assigns to atoms a set of acceptable probability distributions characterised by its lower…

计算机科学中的逻辑 · 计算机科学 2021-05-25 David Tuckey , Alessandra Russo , Krysia Broda

A generalized Gaussian process model (GGPM) is a unifying framework that encompasses many existing Gaussian process (GP) models, such as GP regression, classification, and counting. In the GGPM framework, the observation likelihood of the…

机器学习 · 统计学 2013-11-28 Lifeng Shang , Antoni B. Chan

Many problems of practical interest rely on Continuous-time Markov chains~(CTMCs) defined over combinatorial state spaces, rendering the computation of transition probabilities, and hence probabilistic inference, difficult or impossible…

We consider a programming language that can manipulate both classical and quantum information. Our language is type-safe and designed for variational quantum programming, which is a hybrid classical-quantum computational paradigm. The…

计算机科学中的逻辑 · 计算机科学 2022-01-19 Xiaodong Jia , Andre Kornell , Bert Lindenhovius , Michael Mislove , Vladimir Zamdzhiev

Computing reachability probabilities is a fundamental problem in the analysis of probabilistic programs. This paper aims at a comprehensive and comparative account on various martingale-based methods for over- and under-approximating…

编程语言 · 计算机科学 2018-11-16 Toru Takisaka , Yuichiro Oyabu , Natsuki Urabe , Ichiro Hasuo

We introduce an approximate search algorithm for fast maximum a posteriori probability estimation in probabilistic programs, which we call Bayesian ascent Monte Carlo (BaMC). Probabilistic programs represent probabilistic models with…

人工智能 · 计算机科学 2015-04-28 David Tolpin , Frank Wood

It is a significant challenge to design probabilistic programming systems that can accommodate a wide variety of inference strategies within a unified framework. Noting that the versatility of modern automatic differentiation frameworks is…

机器学习 · 统计学 2020-03-12 Fritz Obermeyer , Eli Bingham , Martin Jankowiak , Du Phan , Jonathan P. Chen

We present a formulation of the problem of probabilistic model checking as one of query evaluation over probabilistic logic programs. To the best of our knowledge, our formulation is the first of its kind, and it covers a rich class of…

计算机科学中的逻辑 · 计算机科学 2012-04-24 Andrey Gorlin , C. R. Ramakrishnan , Scott A. Smolka

Probabilistic logic programs are logic programs in which some of the facts are annotated with probabilities. Several classical probabilistic inference tasks (such as MAP and computing marginals) have not yet received a lot of attention for…

人工智能 · 计算机科学 2012-02-20 Daan Fierens , Guy Van den Broeck , Ingo Thon , Bernd Gutmann , Luc De Raedt

We describe an embarrassingly parallel, anytime Monte Carlo method for likelihood-free models. The algorithm starts with the view that the stochasticity of the pseudo-samples generated by the simulator can be controlled externally by a…

机器学习 · 计算机科学 2015-12-03 Edward Meeds , Max Welling

We present a probabilistic version of PCF, a well-known simply typed universal functional language. The type hierarchy is based on a single ground type of natural numbers. Even if the language is globally call-by-name, we allow a…

计算机科学中的逻辑 · 计算机科学 2015-11-05 Thomas Ehrhard , Michele Pagani , Christine Tasson

Probabilistic programs provide an expressive representation language for generative models. Given a probabilistic program, we are interested in the task of posterior inference: estimating a latent variable given a set of observed variables.…

机器学习 · 计算机科学 2022-09-01 Mike Wu , Noah Goodman

We present a unified theory of the variational Monte Carlo (VMC) and determinant quantum Monte Carlo (DQMC) methods using a novel density matrix formulation of VMC. We introduce an efficient algorithm for VMC to compute correlation…

强关联电子 · 物理学 2018-10-02 Mohammad-Sadegh Vaezi , Abolhassan Vaezi

Stochastic reaction network models are often used to explain and predict the dynamics of gene regulation in single cells. These models usually involve several parameters, such as the kinetic rates of chemical reactions, that are not…

统计计算 · 统计学 2020-01-07 Thomas A. Catanach , Huy D. Vo , Brian Munsky

We propose a method for inferring \emph{parameterized regular types} for logic programs as solutions for systems of constraints over sets of finite ground Herbrand terms (set constraint systems). Such parameterized regular types generalize…

计算机科学中的逻辑 · 计算机科学 2010-02-16 F. Bueno , J. Navas , M. Hermenegildo

A number of algorithms have been developed to solve probabilistic inference problems on belief networks. These algorithms can be divided into two main groups: exact techniques which exploit the conditional independence revealed when the…

人工智能 · 计算机科学 2013-04-08 Ross D. Shachter , Mark Alan Peot

We review the class of species sampling models (SSM). In particular, we investigate the relation between the exchangeable partition probability function (EPPF) and the predictive probability function (PPF). It is straightforward to define a…

统计方法学 · 统计学 2013-06-12 Jaeyong Lee , Fernando A. Quintana , Peter Müller , Lorenzo Trippa

We study the differential properties of higher-order statistical probabilistic programs with recursion and conditioning. Our starting point is an open problem posed by Hongseok Yang: what class of statistical probabilistic programs have…

计算机科学中的逻辑 · 计算机科学 2021-06-22 Carol Mak , C. -H. Luke Ong , Hugo Paquet , Dominik Wagner

This paper investigates the usage of generating functions (GFs) encoding measures over the program variables for reasoning about discrete probabilistic programs. To that end, we define a denotational GF-transformer semantics for…

计算机科学中的逻辑 · 计算机科学 2020-07-14 Lutz Klinkenberg , Kevin Batz , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Joshua Moerman , Tobias Winkler

Probabilistic programming methods have revolutionised Bayesian inference, making it easier than ever for practitioners to perform Markov-chain-Monte-Carlo sampling from non-conjugate posterior distributions. Here we focus on Stan, arguably…

统计计算 · 统计学 2025-02-10 Clemens Pichler , Jack Jewson , Alejandra Avalos-Pacheco