中文
相关论文

相关论文: Approximate reasoning for real-time probabilistic …

200 篇论文

For Markov processes with absorption, we provide general criteria ensuring the existence and the exponential non-uniform convergence in total variation norm to a quasi-stationary distribution. We also characterize a subset of its domain of…

概率论 · 数学 2022-10-24 Nicolas Champagnat , Denis Villemonais

Inspired by a duration-dependent life insurance model, we consider continuous-time semi-Markov jump processes, initially assumed to have a finite state-space. We develop approximations using jump processes that are time-homogeneous Markov,…

概率论 · 数学 2025-08-11 Martin Bladt , Andreea Minca , Oscar Peralta

We propose polynomial-time algorithms to minimise labelled Markov chains whose transition probabilities are not known exactly, have been perturbed, or can only be obtained by sampling. Our algorithms are based on a new notion of an…

形式语言与自动机理论 · 计算机科学 2021-10-04 Stefan Kiefer , Qiyi Tang

The goal of this work is to formally abstract a Markov process evolving in discrete time over a general state space as a finite-state Markov chain, with the objective of precisely approximating its state probability distribution in time,…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Sadegh Esmaeil Zadeh Soudjani , Alessandro Abate

Partially observable Markov decision processes (POMDPs) provide an elegant mathematical framework for modeling complex decision and planning problems in stochastic domains in which states of the system are observable only indirectly, via a…

人工智能 · 计算机科学 2011-06-02 M. Hauskrecht

We introduce a sound and complete equational theory capturing equivalence of discrete probabilistic programs, that is, programs extended with primitives for Bernoulli distributions and conditioning, to model distributions over finite sets…

计算机科学中的逻辑 · 计算机科学 2024-08-28 Robin Piedeleu , Mateo Torres-Ruiz , Alexandra Silva , Fabio Zanasi

Computing the similarity between two probability distributions is a recurring theme across control. We introduce a unified family of distances between the probability distributions of two random variables that is based on the discrepancy…

系统与控制 · 电气工程与系统科学 2025-10-03 Alexandros E. Tzikas , Arec Jamgochian , Nazim Kemal Ure , Mykel J. Kochenderfer , Stephen P. Boyd

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

计算复杂性 · 计算机科学 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi

We provide a general theorem on the asymptotic behavior of stochastic processes that conform to a relaxed supermartingale condition. The distinguishing feature of our result is that it provides quantitative convergence guarantees at a much…

最优化与控制 · 数学 2026-05-11 Morenikeji Neri , Nicholas Pischke , Thomas Powell

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher order) Markov processes, we consider the sum of the…

信息论 · 计算机科学 2011-04-05 Paul M. B. Vitányi

Neural marked temporal point processes have been a valuable addition to the existing toolbox of statistical parametric models for continuous-time event data. These models are useful for sequences where each event is associated with a single…

机器学习 · 计算机科学 2024-03-20 Yuxin Chang , Alex Boyd , Padhraic Smyth

We consider a general method for the approximation of the distribution of a process conditioned to not hit a given set. Existing methods are based on particle system that are failable, in the sense that, in many situations , they are not…

概率论 · 数学 2016-06-30 William Oçafrain , Denis Villemonais

We consider finite model approximations of discrete-time partially observed Markov decision processes (POMDPs) under the discounted cost criterion. After converting the original partially observed stochastic control problem to a fully…

系统与控制 · 计算机科学 2017-10-20 Naci Saldi , Serdar Yüksel , Tamás Linder

In this paper we propose definitions of equivalence via stochastic bisimulation and of equivalence of stochastic external behavior for the class of discrete-time stochastic linear control systems with possibly degenerate normally…

The literature on Bayesian methods for the analysis of discrete-time semi-Markov processes is sparse. In this paper, we introduce the semi-Markov beta-Stacy process, a stochastic process useful for the Bayesian non-parametric analysis of…

统计理论 · 数学 2020-07-24 Andrea Arfè , Stefano Peluso , Pietro Muliere

In this paper, we study quasi-stationary distributions of nonlinearly perturbed semi-Markov processes in discrete time. This type of distributions is of interest for the analysis of stochastic systems which have finite lifetimes, but are…

概率论 · 数学 2016-04-28 Mikael Petersson

Counterfactual reasoning is a foundational topic in both philosophical and logical studies \cite{Stalnaker1968-STAATO-5, Lewis1973-LEWC-2}. A pivotal component of counterfactual analysis is the concept of similarity between possible worlds…

逻辑 · 数学 2025-08-19 Marta Esteves

In this article we present very intuitive, easy to follow, yet mathematically rigorous, approach to the so called data fitting process. Rather than minimizing the distance between measured and simulated data points, we prefer to find such…

数据分析、统计与概率 · 物理学 2017-08-07 Marek W. Gutowski

A specific family of point processes are introduced that allow to select samples for the purpose of estimating the mean or the integral of a function of a real variable. These processes, called quasi-systematic processes, depend on a tuning…

统计方法学 · 统计学 2016-07-19 Matthieu Wilhelm , Yves Tillé , Lionel Qualité

We consider coherent sublinear expectations on a measurable space, without assuming the existence of a dominating probability measure. By considering a decomposition of the space in terms of the supports of the measures representing our…

概率论 · 数学 2011-10-27 Samuel N. Cohen