Facets of Distribution Identities in Probabilistic Team Semantics

12/14/2018
by   Miika Hannula, et al.
0

We study probabilistic team semantics which is a semantical framework allowing the study of logical and probabilistic dependencies simultaneously. We examine and classify the expressive power of logical formalisms arising by different probabilistic atoms such as conditional independence and different variants of marginal distribution equivalences. We also relate the framework to the first-order theory of the reals and apply our methods to the open question on the complexity of the implication problem of conditional independence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2018

Probabilistic team semantics

Team semantics is a semantical framework for the study of dependence and...
research
12/23/2020

Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals

Probabilistic team semantics is a framework for logical analysis of prob...
research
08/16/2021

First-Order Theory of Probabilistic Independence and Single-Letter Characterizations of Capacity Regions

We consider the first-order theory of random variables with the probabil...
research
03/14/2023

Unified Foundations of Team Semantics via Semirings

Semiring semantics for first-order logic provides a way to trace how fac...
research
04/27/2020

On the Complexity of Linear Temporal Logic with Team Semantics

A specification given as a formula in linear temporal logic (LTL) define...
research
02/22/2021

Unifying Hidden-Variable Problems from Quantum Mechanics by Logics of Dependence and Independence

We study hidden-variable models from quantum mechanics, and their abstra...
research
08/02/2018

Safe Dependency Atoms and Possibility Operators in Team Semantics

I consider the question of which dependencies are safe for a Team Semant...

Please sign up or login with your details

Forgot password? Click here to reset