paper-with-me

Papers

Modelling contextuality by probabilistic programs with hypergraph semantics

2018-01-31 · Peter D. Bruza

Models of a phenomenon are often developed by examining it under different experimental conditions, or measurement contexts. The resultant probabilistic models assume that the underlying random variables, which define a measurable set of outcomes, can be defined independent of the measurement context. The phenomenon is deemed contextual when this assumption fails. Contextuality is an important issue in quantum physics. However, there has been growing speculation that it manifests outside the quantum realm with human cognition being a particularly prominent area of investigation. This article contributes the foundations of a probabilistic programming language that allows convenient exploration of contextuality in wide range of applications relevant to cognitive science and artificial intelligence. Specific syntax is proposed to allow the specification of "measurement contexts". Each such context delivers a partial model of the phenomenon based on the associated experimental condition described by the measurement context. The probabilistic program is translated into a hypergraph in a modular way. Recent theoretical results from the field of quantum physics show that contextuality can be equated with the possibility of constructing a probabilistic model on the resulting hypergraph. The use of hypergraphs opens the door for a theoretically succinct and efficient computational semantics sensitive to modelling both contextual and non-contextual phenomena. Finally, this article raises awareness of contextuality beyond quantum physics and to contribute formal methods to detect its presence by means of hypergraph semantics.

📄 PDF Abstract BibTeX arXiv:1802.00690

Code (0)

등록된 구현이 없습니다.

Tasks

Probabilistic Programming

Similar Papers 제목 키워드 기반

smProbLog: Stable Model Semantics in ProbLog for Probabilistic Argumentation

2023-04-03 · Pietro Totis, Angelika Kimmig, Luc De Raedt

Argumentation problems are concerned with determining the acceptability of a set of arguments from their relational structure. When the available information is uncertain, probabilistic argumentation frameworks provide m…

On the Semantics and Complexity of Probabilistic Logic Programs

2017-01-31 · Fabio Gagliardi Cozman, Denis Deratani Mauá

We examine the meaning and the complexity of probabilistic logic programs that consist of a set of rules and a set of independent probabilistic facts (that is, programs based on Sato's distribution semantics). We focus o…

Semantics of higher-order probabilistic programs with conditioning

2019-02-28 · Fredrik Dahlqvist, Dexter Kozen

We present a denotational semantics for higher-order probabilistic programs in terms of linear operators between Banach spaces. Our semantics is rooted in the classical theory of Banach spaces and their tensor products, …

On the Quantum-like Contextuality of Ambiguous Phrases

2021-07-19 · ACL (SemSpace, IWCS) 2021 6 · Daphne Wang, Mehrnoosh Sadrzadeh, Samson Abramsky, Victor H. Cervantes

Language is contextual as meanings of words are dependent on their contexts. Contextuality is, concomitantly, a well-defined concept in quantum mechanics where it is considered a major resource for quantum computations. …

Bayesian Inference Semantics: A Modelling System and A Test Suite

2019-06-01 · SEMEVAL 2019 6 · Jean-Philippe Bernardy, Rasmus Blanck, Stergios Chatzikyriakidis, Shalom Lappin 외

We present BIS, a Bayesian Inference Semantics, for probabilistic reasoning in natural language. The current system is based on the framework of Bernardy et al. (2018), but departs from it in important respects. BIS make…

Bayesian Inferencevalid