English
Related papers

Related papers: Logical, Metric, and Algorithmic Characterisations…

200 papers

Updating a probability distribution in the light of new evidence is a very basic operation in Bayesian probability theory. It is also known as state revision or simply as conditioning. This paper recalls how locally updating a joint state…

Logic in Computer Science · Computer Science 2019-01-30 Bart Jacobs

Self-normalized processes are basic to many probabilistic and statistical studies. They arise naturally in the the study of stochastic integrals, martingale inequalities and limit theorems, likelihood-based methods in hypothesis testing and…

Probability · Mathematics 2009-09-29 Victor H. de la Peña , Michael J. Klass , Tze Leung Lai

Model checking probabilistic CTL properties of Markov decision processes with convex uncertainties has been recently investigated by Puggelli et al. Such model checking algorithms typically suffer from the state space explosion. In this…

Logic in Computer Science · Computer Science 2016-08-02 Vahid Hashemi , Holger Hermanns , Andrea Turrini

We study comparisons between interpretations in description logics with respect to "logical consequences" of the form of semi-positive concepts (like semi-positive concept assertions). Such comparisons are characterized by conditions…

Logic in Computer Science · Computer Science 2013-04-23 Ali Rezaei Divroodi , Linh Anh Nguyen

In Optimal Transport (OT) on a finite metric space, one defines a distance on the probability simplex that extends the distance on the ground space. The distance is the value of a Linear Programming (LP) problem on the set of…

Methodology · Statistics 2021-01-14 Giovanni Pistone , Fabio Rapallo , Maria Piera Rogantin

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

Optimization and Control · Mathematics 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

Advances in sampling schemes for Markov jump processes have recently enabled multiple inferential tasks. However, in statistical and machine learning applications, we often require that these continuous-time models find support on…

Computation · Statistics 2018-06-08 Iker Perez , Lax Chan , Mercedes Torres Torres , James Goulding , Theodore Kypraios

In this paper, we present some applications of the multivariate sampling Kantorovich operators $S_w$ to seismic engineering. The mathematical theory of these operators, both in the space of continuous functions and in Orlicz spaces, show…

Computer Vision and Pattern Recognition · Computer Science 2014-11-12 Danilo Costarelli , Federico Cluni , Anna Maria Minotti , Gianluca Vinti

We analyze several problems of Optimal Transport Theory in the setting of Ergodic Theory. In a certain class of problems we consider questions in Ergodic Transport which are generalizations of the ones in Ergodic Optimization. Another class…

Dynamical Systems · Mathematics 2015-06-03 Artur O. Lopes , Jairo K. Mengue

The probabilistic bisimilarity distance of Deng et al. has been proposed as a robust quantitative generalization of Segala and Lynch's probabilistic bisimilarity for probabilistic automata. In this paper, we present a characterization of…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Giorgio Bacci , Giovanni Bacci , Kim G. Larsen , Radu Mardare , Qiyi Tang , Franck van Breugel

Berliner (Likelihood and Bayesian prediction for chaotic systems, J. Am. Stat. Assoc. 1991) identified a number of difficulties in using the likelihood function within the Bayesian paradigm which arise both for state estimation and for…

Data Analysis, Statistics and Probability · Physics 2016-12-30 Hailiang Du , Leonard A. Smith

In recent years we have witnessed a concentrated effort to make sense of thermodynamics for small-scale systems. One of the main difficulties is to capture a suitable notion of work that models realistically the purpose of quantum machines,…

Quantum Physics · Physics 2016-11-23 R. Gallego , J. Eisert , H. Wilming

Behavioural economics provides labels for patterns in human economic behaviour. Probability weighting is one such label. It expresses a mismatch between probabilities used in a formal model of a decision (i.e. model parameters) and…

Theoretical Economics · Economics 2020-05-04 Ole Peters , Alexander Adamou , Mark Kirstein , Yonatan Berman

By using the fact that the space of all probability measures with finite support can be somehow completed in two different fashions, one generating the Arens-Eells space and another generating the Kantorovich-Wasserstein (Wasserstein-1)…

Probability · Mathematics 2020-01-16 Vaios Laschos , Klaus Obermayer , Yun Shen , Wilhelm Stannat

Lifted probabilistic inference (Poole, 2003) and symbolic dynamic programming for lifted stochastic planning (Boutilier et al, 2001) were introduced around the same time as algorithmic efforts to use abstraction in stochastic systems. Over…

Artificial Intelligence · Computer Science 2017-01-05 Roni Khardon , Scott Sanner

This paper is an extended version of an earlier submission to WoLLIC 2023. We discuss two-layered logics formalising reasoning with probabilities and belief functions that combine the Lukasiewicz $[0,1]$-valued logic with Baaz $\triangle$…

Logic · Mathematics 2025-05-20 Marta Bilkova , Sabine Frittella , Daniil Kozhemiachenko , Ondrej Majer

Many complex systems occurring in the natural or social sciences or economics are frequently described on a microscopic level, e.g., by lattice- or agent-based models. To analyze the states of such systems and their bifurcation structure on…

Adaptation and Self-Organizing Systems · Physics 2020-10-07 Clemens Willers , Uwe Thiele , Andrew J. Archer , David J. B. Lloyd , Oliver Kamps

Let $\mathbb{P}$ be the complete metric space consisting of positive invertible operators on an infinite-dimensional Hilbert space with the Thompson metric. We introduce the notion of operator means of probability measures on $\mathbb{P}$,…

Functional Analysis · Mathematics 2019-01-15 Fumio Hiai , Yongdo Lim

Binary decision diagrams can compactly represent vast sets of states, mitigating the state space explosion problem in model checking. Probabilistic systems, however, require multi-terminal diagrams storing rational numbers. They are…

Logic in Computer Science · Computer Science 2020-01-14 Ernst Moritz Hahn , Arnd Hartmanns

We propose a way of reasoning about minimal and maximal values of the weights of transitions in a weighted transition system (WTS). This perspective induces a notion of bisimulation that is coarser than the classic bisimulation: it relates…

Logic in Computer Science · Computer Science 2023-06-22 Mikkel Hansen , Kim Guldstrand Larsen , Radu Mardare , Mathias Ruggaard Pedersen