# Facets of Distribution Identities in Probabilistic Team Semantics

**Authors:** Miika Hannula, {\AA}sa Hirvonen, Juha Kontinen, Vadim Kulikov, and, Jonni Virtema

arXiv: 1812.05873 · 2019-02-26

## TL;DR

This paper explores the expressive power of probabilistic team semantics, focusing on logical and probabilistic dependencies, and addresses the complexity of the implication problem of conditional independence.

## Contribution

It classifies the expressive power of various probabilistic atoms and relates the framework to the first-order theory of the reals, advancing understanding of probabilistic dependencies.

## Key findings

- Classifies expressive power of probabilistic atoms
- Relates probabilistic team semantics to the first-order theory of reals
- Addresses complexity of the implication problem of conditional independence

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.05873/full.md

## Figures

2 figures with captions in the complete paper: https://tomesphere.com/paper/1812.05873/full.md

## References

25 references — full list in the complete paper: https://tomesphere.com/paper/1812.05873/full.md

---
Source: https://tomesphere.com/paper/1812.05873