English
Related papers

Related papers: Representable Markov Categories and Comparison of …

200 papers

We develop Markov categories as a framework for synthetic probability and statistics, following work of Golubtsov as well as Cho and Jacobs. This means that we treat the following concepts in purely abstract categorical terms: conditioning…

Statistics Theory · Mathematics 2020-06-02 Tobias Fritz

Two high-level "pictures" of probability theory have emerged: one that takes as central the notion of random variable, and one that focuses on distributions and probability channels (Markov kernels). While the channel-based picture has been…

Category Theory · Mathematics 2025-05-19 Dario Stein

Markov kernels play a decisive role in probability and mathematical statistics theories, and are an extension of the concepts of sigma-field and statistic. Concepts such as independence, sufficiency, completeness, ancillarity or conditional…

Statistics Theory · Mathematics 2021-10-28 Agustín G. Nogales

Markov categories have recently turned out to be a powerful high-level framework for probability and statistics. They accommodate purely categorical definitions of notions like conditional probability and almost sure equality, as well as…

Probability · Mathematics 2026-02-12 Tobias Fritz , Tomáš Gonda , Antonio Lorenzin , Paolo Perrone , Dario Stein

We study a category of probability spaces and measure-preserving Markov kernels up to almost sure equality. This category contains, among its isomorphisms, mod-zero isomorphisms of probability spaces. It also gives an isomorphism between…

Probability · Mathematics 2025-08-05 Noé Ensarguet , Paolo Perrone

The present work develops a construction of a CD category of partial kernels from a particular type of Markov category called a partializable Markov category. These are a generalization of earlier models of categories of partial morphisms…

Category Theory · Mathematics 2025-09-08 Areeb Shah Mohammed

In the field of categorical probability, one uses concepts and techniques from category theory, such as monads and monoidal categories, to study the structures of probability and statistics. In this paper, we connect some ideas from…

Category Theory · Mathematics 2025-02-24 Mika Bohinen , Paolo Perrone

From the Bayesian perspective, the category of conditional probabilities (a variant of the Kleisli category of the Giry monad, whose objects are measurable spaces and arrows are Markov kernels) gives a nice framework for conceptualization…

Category Theory · Mathematics 2013-12-06 Jared Culbertson , Kirk Sturtz

Markov categories are the central framework for categorical probability theory. Many important concepts from probability theory can be formalized in terms of Markov categories. In particular, conditional probability distributions and Bayes'…

Category Theory · Mathematics 2025-12-23 Cole Comfort , Jean-Simon Pacaud Lemay

We use Markov categories to generalize the basic theory of Markov chains and hidden Markov models to an abstract setting. This comprises characterizations of hidden Markov models in terms of conditional independences and algorithms for…

Statistics Theory · Mathematics 2025-08-26 Tobias Fritz , Andreas Klingler , Drew McNeely , Areeb Shah-Mohammed , Yuwen Wang

Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all…

Category Theory · Mathematics 2024-08-07 Tobias Fritz , Eigil Fjeldgren Rischel

Probability theory can be studied synthetically as the computational effect embodied by a commutative monad. In the recently proposed Markov categories, one works with an abstraction of the Kleisli category and then defines deterministic…

Logic in Computer Science · Computer Science 2022-12-06 Sean Moss , Paolo Perrone

In this work we take a Category Theoretic perspective on the relationship between probabilistic modeling and function approximation. We begin by defining two extensions of function composition to stochastic process subordination: one based…

Artificial Intelligence · Computer Science 2024-08-07 Dan Shiebler

We introduce the categories of quasi-measurable spaces, which are slight generalizations of the category of quasi-Borel spaces, where we now allow for general sample spaces and less restrictive random variables, spaces and maps. We show…

Probability · Mathematics 2021-09-27 Patrick Forré

In Fritz & Rischel, Infinite products and zero-one laws in categorical probability, the problem was posed of finding an interesting Markov category which is causal and has all (small) Kolmogorov products (there Problem 6.7). Here we give an…

Category Theory · Mathematics 2026-01-01 Sean Moss , Sam Staton

The concepts of probability, statistics and stochastic theory are being successfully used in structural engineering. Markov Chain modelling is a simple stochastic process model that has found its application in both describing stochastic…

Applications · Statistics 2007-08-14 K. Balaji Rao

Partial Markov categories are a recent framework for categorical probability theory that provide an abstract account of partial probabilistic computation with updating semantics. In this article, we discuss two order relations on the…

Logic in Computer Science · Computer Science 2026-03-03 Elena Di Lavore , Mario Román , Paweł Sobociński , Márk Széles

This paper generalizes the notion of stochastic order to a relation between probability measures over arbitrary measurable spaces. This generalization is motivated by the observation that for the stochastic ordering of two stationary Markov…

Probability · Mathematics 2008-06-24 Lasse Leskelä

We introduce partial Markov categories. In the same way that Markov categories encode stochastic processes, partial Markov categories encode stochastic processes with constraints, observations and updates. In particular, we prove a…

Logic in Computer Science · Computer Science 2025-04-21 Elena Di Lavore , Mario Román

A family of probability distributions (i.e. a statistical model) is said to be sufficient for another, if there exists a transition matrix transforming the probability distributions in the former to the probability distributions in the…

Quantum Physics · Physics 2012-03-06 Francesco Buscemi
‹ Prev 1 2 3 10 Next ›