English
Related papers

Related papers: Partial Markov Categories

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

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

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

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

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

Triplet Markov chains are general generative models for sequential data which take into account three kinds of random variables: (noisy) observations, their associated discrete labels and latent variables which aim at strengthening the…

Machine Learning · Statistics 2023-09-08 Katherine Morales , Yohan Petetin

We introduce quantum Markov categories as a structure that refines and extends a synthetic approach to probability theory and information theory so that it includes quantum probability and quantum information theory. In this broader…

Quantum Physics · Physics 2020-12-29 Arthur J. Parzygnat

Markov categories are a recent categorical approach to the mathematical foundations of probability and statistics. Here, this approach is advanced by stating and proving equivalent conditions for second-order stochastic dominance, a widely…

Statistics Theory · Mathematics 2023-05-16 Tobias Fritz , Tomáš Gonda , Paolo Perrone , Eigil Fjeldgren Rischel

This paper is devoted to parameter estimation for partially observed polynomial state space models. This class includes discretely observed affine or more generally polynomial Markov processes. The polynomial structure allows for the…

Statistics Theory · Mathematics 2025-07-11 Jan Kallsen , Ivo Richert

In this paper, we develop category theory of Markov kernels to study categorical aspects of Bayesian inversions. As a result, we present a unified model for Bayesian supervised learning, encompassing Bayesian density estimation. We…

Statistics Theory · Mathematics 2025-07-08 Hông Vân Lê

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

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 combination is an operation that takes two statistical models and produces a third whose marginal distributions include those of the original models. Building upon and extending existing work in the Gaussian case, we develop Markov…

Statistics Theory · Mathematics 2025-09-24 Orlando Marigliano , Eva Riccomagno

In the development of stochastic integration and the theory of semimartingales, Markov processes have been a constant source of inspiration. Despite this historical interweaving, it turned out that semimartingales should be considered the…

Probability · Mathematics 2022-11-29 Sebastian Rickelhoff , Alexander Schnurr

Markov categories have recently emerged as a powerful high-level framework for probability theory and theoretical statistics. Here we study a quantum version of this concept, called involutive Markov categories. These are equivalent to…

Category Theory · Mathematics 2026-01-28 Tobias Fritz , Antonio Lorenzin

We present a short introduction into the framework of piecewise deterministic Markov processes. We illustrate the abstract mathematical setting with a series of examples related to dispersal of biological systems, cell cycle models, gene…

Probability · Mathematics 2015-12-08 Ryszard Rudnicki , Marta Tyran-Kaminska

Categorical probability has recently seen significant advances through the formalism of Markov categories, within which several classical theorems have been proven in entirely abstract categorical terms. Closely related to Markov categories…

Category Theory · Mathematics 2023-04-11 Tobias Fritz , Wendong Liang

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

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

Statistics Theory · Mathematics 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

We present a new Markov chain Monte Carlo method for estimating posterior probabilities of structural features in Bayesian networks. The method draws samples from the posterior distribution of partial orders on the nodes; for each sampled…

Machine Learning · Computer Science 2012-02-20 Teppo Niinimaki , Pekka Parviainen , Mikko Koivisto
‹ Prev 1 2 3 10 Next ›