中文
相关论文

相关论文: Super-Exponential Solution in Markovian Supermarke…

200 篇论文

Markov chain analysis is a key technique in formal verification. A practical obstacle is that all probabilities in Markov models need to be known. However, system quantities such as failure rates or packet loss ratios, etc. are often not --…

计算机科学中的逻辑 · 计算机科学 2023-11-08 Sebastian Junges , Erika Ábrahám , Christian Hensel , Nils Jansen , Joost-Pieter Katoen , Tim Quatmann , Matthias Volk

These lecture notes introduce the statistical analysis of continuous-time generative models built from Markov dynamics. We begin with the stochastic-calculus foundations of score-based diffusion models, including time reversal, score…

统计理论 · 数学 2026-04-27 Eddie Aamari , Arthur Stéphanovitch

We address the problem of community detection in networks by introducing a general definition of Markov stability, based on the difference between the probability fluxes of a Markov chain on the network at different time scales. The…

物理与社会 · 物理学 2020-05-05 Aurelio Patelli , Andrea Gabrielli , Giulio Cimini

First, under a geometric ergodicity assumption, we provide some limit theorems and some probability inequalities for the bifurcating Markov chains (BMC). The BMC model was introduced by Guyon to detect cellular aging from cell lineage, and…

概率论 · 数学 2014-01-20 Valère Bitseki Penda , Hacène Djellout , Arnaud Guillin

We present and analyse a numerical framework for the approximation of nonlinear degenerate elliptic equations of the Stefan or porous medium types. This framework is based on piecewise constant approximations for the functions, which we…

数值分析 · 数学 2019-12-20 Jerome Droniou , Robert Eymard

We study and develop the stochastic Markov reward model (sMRM), which extends the Markov chain where transition time/reward as modelled as random variables. Techniques are presented to enable computing first-passage time distributions (or…

数值分析 · 数学 2022-08-16 Irfan Muhammad

We consider different Markovian embedding schemes of non-Markovian stochastic processes that are described by generalized Langevin equations (GLE) and obey thermal detailed balance under equilibrium conditions. At thermal equilibrium…

统计力学 · 物理学 2010-02-08 Peter Siegle , Igor Goychuk , Peter Talkner , Peter Hanggi

Explicit results are obtained using simple and exact methods for the joint queue-length distribution of the M/M/c queue with an arbitrary number of non-preemptive priority levels. This work is the first to provide explicit results for the…

概率论 · 数学 2023-11-06 Josef Zuk , David Kirszenblat

We study continuous-time Markov chains on the non-negative integers under mild regularity conditions (in particular, the set of jump vectors is finite and both forward and backward jumps are possible). Based on the so-called flux balance…

概率论 · 数学 2024-11-26 Mads Chr Hansen , Carsten Wiuf , Chuang Xu

Differential equations containing memory terms that depend nonlinearly on past states model a variety of non-Markovian processes. In this study, we present a Markovian embedding procedure for such equations with distributed delay by…

数值分析 · 数学 2025-12-05 Divya Jaganathan , Rahil N. Valani

Inferring the infinitesimal rates of continuous-time Markov chains (CTMCs) is a central challenge in many scientific domains. This task is hindered by three factors: quadratic growth in the number of rates as the CTMC state space expands,…

统计方法学 · 统计学 2026-02-09 Filippo Monti , Xiang Ji , Marc A. Suchard

Mean-field limits have been used now as a standard tool in approximations, including for networks with a large number of nodes. Statistical inference on mean-filed models has attracted more attention recently mainly due to the rapid…

统计理论 · 数学 2024-11-21 Ioannis Lambadaris , Ahmed Sid-Ali , Wei Sun , Yiqiang Q. Zhao

We investigate the parameter recovery of Markov-switching ordinary differential processes from discrete observations, where the differential equations are nonlinear additive models. This framework has been widely applied in biological…

统计方法学 · 统计学 2025-01-03 Katherine Tsai , Mladen Kolar , Sanmi Koyejo

By modeling the interaction of an open quantum system with its environment through a natural generalization of the classical concept of continuous time random walk, we derive and characterize a class of non-Markovian master equations whose…

量子物理 · 物理学 2018-01-31 Adrián A. Budini

Several recent publications investigated Markov-chain modelling of linear optimization by a $(1,\lambda)$-ES, considering both unconstrained and linearly constrained optimization, and both constant and varying step size. All of them assume…

数值分析 · 计算机科学 2014-06-19 Alexandre Chotard , Martin Holena

Advances in digital sensors, digital data storage and communications have resulted in systems being capable of accumulating large collections of data. In the light of dealing with the challenges that massive data present, this work proposes…

统计计算 · 统计学 2015-12-09 Allan De Freitas , François Septier , Lyudmila Mihaylova

Quantum Markov models are employed ubiquitously in quantum physics and in quantum information theory due to their relative simplicity and analytical tractability. In particular, these models are known to give accurate approximations for a…

量子物理 · 物理学 2024-02-02 Hendra I. Nurdin

Inference for mechanistic models is challenging because of nonlinear interactions between model parameters and a lack of identifiability. Here we focus on a specific class of mechanistic models, which we term stable differential equations.…

统计计算 · 统计学 2017-12-13 Philip Maybank , Ingo Bojak , Richard G. Everitt

This paper introduces a Bayesian framework that combines Markov chain Monte Carlo (MCMC) sampling, dimensionality reduction, and neural density estimation to efficiently handle inverse problems that (i) must be solved multiple times, and…

计算工程、金融与科学 · 计算机科学 2026-02-24 Giacomo Bottacini , Matteo Torzoni , Andrea Manzoni

Recursive marginal quantization (RMQ) allows the construction of optimal discrete grids for approximating solutions to stochastic differential equations in d-dimensions. Product Markovian quantization (PMQ) reduces this problem to d…

计算金融 · 定量金融 2020-06-30 Ralph Rudd , Thomas A. McWalter , Joerg Kienitz , Eckhard Platen