English
Related papers

Related papers: Partial Markov Categories

200 papers

Partially exchangeable sequences representable as mixtures of Markov chains are completely specified by de Finetti's mixing measure. The paper characterizes, in terms of a subclass of hidden Markov models, the partially exchangeable…

Probability · Mathematics 2015-06-04 Cecilia Prosdocimi , Lorenzo Finesso

Implicative algebras have been recently introduced by Miquel in order to provide a unifying notion of model, encompassing the most relevant and used ones, such as realizability (both classical and intuitionistic), and forcing. In this work,…

Category Theory · Mathematics 2023-12-06 Samuele Maschio , Davide Trotta

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

This paper considers a Bayesian view for estimating a sub-network in a Markov random field. The sub-network corresponds to the Markov blanket of a set of query variables, where the set of potential neighbours here is big. We factorize the…

Machine Learning · Statistics 2015-10-07 Dinu Kaufmann , Sonali Parbhoo , Aleksander Wieczorek , Sebastian Keller , David Adametz , Volker Roth

We give criteria for the existence of a Serre functor on the derived category of a gauged Landau-Ginzburg model. This is used to provide a general theorem on the existence of an admissible (fractional) Calabi-Yau subcategory of a gauged…

Algebraic Geometry · Mathematics 2017-06-23 David Favero , Tyler L. Kelly

In this paper we consider the filtering of a class of partially observed piecewise deterministic Markov processes (PDMPs). In particular, we assume that an ordinary differential equation (ODE) drives the deterministic element and can only…

Computation · Statistics 2023-09-07 Ajay Jasra , Kengo Kamatani , Mohamed Maama

Discrete Markov random fields form a natural class of models to represent images and spatial data sets. The use of such models is, however, hampered by a computationally intractable normalising constant. This makes parameter estimation and…

Computation · Statistics 2015-05-25 Haakon Michael Austad , Håkon Tjelmeland

A stochastic incremental subgradient algorithm for the minimization of a sum of convex functions is introduced. The method sequentially uses partial subgradient information and the sequence of partial subgradients is determined by a general…

Optimization and Control · Mathematics 2021-08-24 Rafael Massambone , Eduardo F. Costa , Elias S. Helou

This paper integrates two strands of the literature on stability of general state Markov chains: conventional, total variation based results and more recent order-theoretic results. First we introduce a complete metric over Borel…

Probability · Mathematics 2024-10-02 Takashi Kamihigashi , John Stachurski

Conditional distributions, as defined by the Markov category framework, are studied in the setting of matrix algebras (quantum systems). Their construction as linear unital maps are obtained via a categorical Bayesian inversion procedure.…

Quantum Physics · Physics 2021-09-14 Arthur J. Parzygnat

This paper focuses on the estimation of partially observed branching processes. First, the estimators from a frequentist perspective proposed in the literature are reviewed. The main objective of this paper is to present computational tools…

Computation · Statistics 2026-05-21 Miguel González , Inés M. del Puerto , Manuel Serrano-Pastor

We introduce the concept of an imprecise Markov semigroup \(\mathbf Q\). It is a tool that allows us to represent ambiguity around both the transition probabilities and the invariant measure of a continuous-time Markov process via a…

Probability · Mathematics 2026-03-03 Michele Caprio , Mengqi Chen

Conditional independence and Markov properties are powerful tools allowing expression of multidimensional probability distributions by means of low-dimensional ones. As multidimensional possibilistic models have been studied for several…

Artificial Intelligence · Computer Science 2013-01-18 Jirina Vejnarova

We show that the auxiliary variable method (M{\o}ller et al., 2006; Murray et al., 2006) for inference of Markov random fields can be viewed as an approximate Bayesian computation method for likelihood estimation.

Computation · Statistics 2016-04-28 Dennis Prangle , Richard G. Everitt

This chapter collects several probabilistic tools that proved to be useful in the analysis of randomized search heuristics. This includes classic material like Markov, Chebyshev and Chernoff inequalities, but also lesser known topics like…

Data Structures and Algorithms · Computer Science 2021-09-22 Benjamin Doerr

A growing body of research on probabilistic programs and causal models has highlighted the need to reason compositionally about model classes that extend directed graphical models. Both probabilistic programs and causal models define a…

Programming Languages · Computer Science 2023-12-15 Eli Sennesh , Jan-Willem van de Meent

Given a vector space with an action of a semi-simple Lie algebra, we can try to "categorify" this representation, which means finding a category where the generators of the Lie algebra act by functors. Such categorical representations arise…

Quantum Algebra · Mathematics 2013-07-02 Joel Kamnitzer

We propose a novel Bayesian nonparametric classification model that combines a Gaussian process prior for the latent function with a Dirichlet process prior for the link function, extending the interpretative framework of de Finetti…

Methodology · Statistics 2025-08-26 Marcio Alves Diniz

There are two main approach to probability, one of set-theoretic character where probability is the measure of a set, and another one of linguistic character where probability is the degree of confidence in a proposition. In this work we…

Logic · Mathematics 2013-10-24 Maurizio Negri

We study an $n$-species $t$-PushTASEP, an integrable long-range stochastic process, on a one-dimensional periodic lattice with inhomogeneities $x_1,\ldots,x_L$ and arbitrary capacity $l$ at each lattice site. The Markov matrix is identified…

Mathematical Physics · Physics 2026-02-20 Arvind Ayyer , Atsuo Kuniba
‹ Prev 1 3 4 5 6 7 10 Next ›