English
Related papers

Related papers: Mixed powerdomains for probability and nondetermin…

200 papers

We revisit and generalize the concept of composite likelihood as a method to make a probabilistic inference by aggregation of multiple Bayesian agents, thereby defining a class of predictive models which we call composite Bayesian. This…

Computation · Statistics 2019-04-18 Alexis Roche

The powerset construction is a standard method for converting a nondeterministic automaton into a deterministic one recognizing the same language. In this paper, we lift the powerset construction from automata to the more general framework…

Logic in Computer Science · Computer Science 2015-07-01 Alexandra Silva , Filippo Bonchi , Marcello Bonsangue , Jan Rutten

In this note we propose a construction of the Hopf algebra of a complex analog of devided powers of the Weyl generators of a semisimple simply-laced quantum group. Here we consider the generators as positive, self-adjoint operators. In…

Quantum Algebra · Mathematics 2018-11-28 Pavel Sultanich

Combinatorial mixed valuations associated to translation-invariant valuations on polytopes are introduced. In contrast to the construction of mixed valuations via polarization, combinatorial mixed valuations reflect and often inherit…

Combinatorics · Mathematics 2017-08-22 Katharina Jochemko , Raman Sanyal

Probabilistic programming languages (PPLs) are an expressive and intuitive means of representing complex probability distributions. In that realm, languages like Dice target an important class of probabilistic programs: those whose…

Logic in Computer Science · Computer Science 2026-02-24 Tobias Gürtler , Benjamin Lucien Kaminski

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz…

Logic in Computer Science · Computer Science 2023-06-22 Robert Furber , Radu Mardare , Matteo Mio

Noncommutative domain algebras were introduced by Popescu as the non-selfadjoint operator algebras generated by weighted shifts on the Full Fock space. This paper uses results from several complex variables to classify many noncommutative…

Operator Algebras · Mathematics 2011-11-04 Alvaro Arias , Frederic Latremoliere

We study the class $\mathcal{M}_{\mathrm{ratio}}$ of those probability distributions for which the free $R$-transforms are rational functions. This class is closed under the additive free convolution, additive free powers and under the…

Probability · Mathematics 2021-11-22 Wojciech Młotkowski

We consider a general class of disordered mean-field models where both the spin variables and disorder variables take finitely many values. To investigate the size-dependence in the phase-transition regime we construct the metastate…

Mathematical Physics · Physics 2015-05-18 Giulio Iacobelli , Christof Kuelske

This paper presents a Probabilistic State Algebra as an extension of deterministic propositional logic, providing a computational framework for constructing Markov Random Fields (MRFs) through pure linear algebra. By mapping logical states…

Artificial Intelligence · Computer Science 2026-03-17 Dmitry Lesnik , Tobias Schäfer

In this thesis we study convolutions that arise from noncommutative probability theory. We prove several regularity results for free convolutions, and for measures in partially defined one-parameter free convolution semigroups. We discuss…

Operator Algebras · Mathematics 2007-05-23 Serban Teodor Belinschi

In real-world applications, knowledge bases consisting of all the information at hand for a specific domain, along with the current state of affairs, are bound to contain contradictory data coming from different sources, as well as data…

Logic in Computer Science · Computer Science 2014-01-08 Paulo Shakarian , Gerardo I. Simari , Marcelo A. Falappa

Let $K$ be a complete non-Archimedean field $K$ with separated power series, treated in the analytic Denef--Pas language. We prove the existence of definable retractions onto an arbitrary closed definable subset of $K^{n}$, whereby…

Algebraic Geometry · Mathematics 2019-04-02 Krzysztof Jan Nowak

Starting from any unital colored PROP $P$, we define a category $P(P)$ of shapes called $P$-propertopes. Presheaves on $P(P)$ are called $P$-propertopic sets. For $0 \leq n \leq \infty$ we define and study $n$-time categorified $P$-algebras…

Category Theory · Mathematics 2013-02-16 Donald Yau

We characterize the class of nondeterministic ${\omega}$-automata that can be used for the analysis of finite Markov decision processes (MDPs). We call these automata `good-for-MDPs' (GFM). We show that GFM automata are closed under classic…

Formal Languages and Automata Theory · Computer Science 2019-10-31 Ernst Moritz Hahn , Mateo Perez , Fabio Somenzi , Ashutosh Trivedi , Sven Schewe , Dominik Wojtczak

The first contribution of this paper is the presentation of a Pavelka - like formulation of possibilistic logic in which the language is naturally enriched by two connectives which represent negation (eg) and a new type of conjunction…

Artificial Intelligence · Computer Science 2013-02-21 Luca Boldrin , Claudio Sossai

The notion of non-deterministic logical matrix (where connectives are interpreted as multi-functions) preserves many good properties of traditional semantics based on logical matrices (where connectives are interpreted as functions) whilst…

Logic in Computer Science · Computer Science 2022-04-15 Pedro Filipe , Carlos Caleiro , Sérgio Marcelino

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

''Positive geometries'' are a class of semi-algebraic domains which admit a unique ''canonical form'': a logarithmic form whose residues match the boundary structure of the domain. The study of such geometries is motivated by recent…

Algebraic Geometry · Mathematics 2025-09-11 Francis Brown , Clément Dupont

We prove the results about mixed Buchsbaum--Rim multiplicities announced in (9.10)(ii) on p.224 of our recent paper [J.Alg.(1994)], including a general mixed-multiplicity formula. In addition, we identify these multiplicities as the…

alg-geom · Mathematics 2008-02-03 Steven Kleiman , Anders Thorup