English
Related papers

Related papers: A Domain Theory for Statistical Probabilistic Prog…

200 papers

Approximate Bayesian Computation (ABC) is a useful class of methods for Bayesian inference when the likelihood function is computationally intractable. In practice, the basic ABC algorithm may be inefficient in the presence of discrepancy…

Statistics Theory · Mathematics 2015-05-14 Stefano Cabras , Maria Eugenia Castellanos Nueda , Erlis Ruli

This papers develops a logical language for representing probabilistic causal laws. Our interest in such a language is twofold. First, it can be motivated as a fundamental study of the representation of causal knowledge. Causality has an…

Artificial Intelligence · Computer Science 2009-04-13 Joost Vennekens , Marc Denecker , Maurice Bruynooghe

Increasing amounts of available data have led to a heightened need for representing large-scale probabilistic knowledge bases. One approach is to use a probabilistic database, a model with strong assumptions that allow for efficiently…

Artificial Intelligence · Computer Science 2019-04-04 Tal Friedman , Guy Van den Broeck

We present a complete reasoning principle for contextual equivalence in an untyped probabilistic language. The language includes continuous (real-valued) random variables, conditionals, and scoring. It also includes recursion, since the…

Programming Languages · Computer Science 2018-07-10 Mitchell Wand , Ryan Culpepper , Theophilos Giannakopoulos , Andrew Cobb

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. However, various polynomial semantics have been considered in…

Artificial Intelligence · Computer Science 2024-08-09 Oliver Broadrick , Honghua Zhang , Guy Van den Broeck

Surprisal theory links human processing effort to the predictability of an upcoming linguistic unit, but empirical work often leaves the notion of a unit underspecified. In practice, experimental stimuli are segmented into linguistically…

Computation and Language · Computer Science 2026-05-01 Samuel Kiegeland , Vésteinn Snæbjarnarson , Tim Vieira , Ryan Cotterell

We introduce probabilistic language tries (PLTs), a unified representation that makes explicit the prefix structure implicitly defined by any generative model over sequences. By assigning to each outgoing edge the conditional probability of…

Machine Learning · Computer Science 2026-04-09 Gregory Magarshak

I developed a new version of Latent Semantic Scaling (LSS) employing word2vec as a masked language model. Unlike original spatial models, it assigns polarity scores to words and documents as predicted probabilities of seed words to occur in…

Computation and Language · Computer Science 2026-04-30 Kohei Watanabe

We introduce DeepProbLog, a probabilistic logic programming language that incorporates deep learning by means of neural predicates. We show how existing inference and learning techniques can be adapted for the new language. Our experiments…

Artificial Intelligence · Computer Science 2018-12-13 Robin Manhaeve , Sebastijan Dumančić , Angelika Kimmig , Thomas Demeester , Luc De Raedt

We have defined almost separable space. We show that like separability, almost separability is $c$ productive and converse also true under some restrictions. We establish a Baire Category theorem like result in Hausdorff, Pseudocompacts…

General Topology · Mathematics 2020-02-13 Sagarmoy Bag , Ram Chandra Manna , Sourav Kanti Patra

This paper proposes a notion of branching bisimilarity for non-deterministic probabilistic processes. In order to characterize the corresponding notion of rooted branching probabilistic bisimilarity, an equational theory is proposed for a…

Logic in Computer Science · Computer Science 2025-02-11 Rob van Glabbeek , Jan Friso Groote , Erik de Vink

Random variables $X^i$, $i=1,2$ are 'probabilistically equivalent' if they have the same law. Moreover, in any class of equivalent random variables it is easy to select canonical representatives. The corresponding questions are more…

Probability · Mathematics 2024-04-10 Mathias Beiglböck , Gudmund Pammer , Stefan Schrott , Xin Zhang

Much like sentences are composed of words, words themselves are composed of smaller units. For example, the English word questionably can be analyzed as question+able+ly. However, this structural decomposition of the word does not directly…

Computation and Language · Computer Science 2018-11-13 Ryan Cotterell , Hinrich Schütze

We generalise the distribution semantics underpinning probabilistic logic programming by distilling its essential concept, the separation of a free random component and a deterministic part. This abstracts the core ideas beyond logic…

Artificial Intelligence · Computer Science 2024-05-17 Felix Weitkämper

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…

Logic in Computer Science · Computer Science 2021-06-22 Carol Mak , C. -H. Luke Ong , Hugo Paquet , Dominik Wagner

In many current speech recognizers, a statistical language model is used to indicate how likely it is that a certain word will be spoken next, given the words recognized so far. How can statistical language models be improved so that more…

cmp-lg · Computer Science 2008-02-03 Joerg P. Ueberla

We investigate the semantic intricacies of conditioning, a main feature in probabilistic programming. We provide a weakest (liberal) pre-condition (w(l)p) semantics for the elementary probabilistic programming language pGCL extended with…

Programming Languages · Computer Science 2015-04-02 Friedrich Gretz , Nils Jansen , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Annabelle McIver , Federico Olmedo

We propose a new statistical model for computational linguistics. Rather than trying to estimate directly the probability distribution of a random sentence of the language, we define a Markov chain on finite sets of sentences with many…

Machine Learning · Statistics 2013-02-12 Olivier Catoni , Thomas Mainguy

Probabilistic sentential decision diagrams are a class of structured-decomposable probabilistic circuits especially designed to embed logical constraints. To adapt the classical LearnSPN scheme to learn the structure of these models, we…

Artificial Intelligence · Computer Science 2021-07-27 Alessandro Antonucci , Alessandro Facchini , Lilith Mattei

Recent advances in neural symbolic learning, such as DeepProbLog, extend probabilistic logic programs with neural predicates. Like graphical models, these probabilistic logic programs define a probability distribution over possible worlds,…

Artificial Intelligence · Computer Science 2021-06-24 Thomas Winters , Giuseppe Marra , Robin Manhaeve , Luc De Raedt