中文
相关论文

相关论文: Estimating absorption time distributions of genera…

200 篇论文

Asymptotic theory for approximate martingale estimating functions is generalised to diffusions with finite-activity jumps, when the sampling frequency and terminal sampling time go to infinity. Rate optimality and efficiency are of…

统计方法学 · 统计学 2018-09-05 Nina Munkholt Jakobsen , Michael Sørensen

We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a given target state in $\ell$ steps after starting from a given…

数据结构与算法 · 计算机科学 2015-11-05 Siddhartha Banerjee , Peter Lofgren

The paper presents efficient approaches for evaluating convergence rate in total variation for finite and general linear Markov chains. The motivation for studying convergence rate in this metric is its usefulness in various limit theorems.…

概率论 · 数学 2026-01-21 Alexander Veretennikov

We are interested in the analysis of very large continuous-time Markov chains (CTMCs) with many distinct rates. Such models arise naturally in the context of reliability analysis, e.g., of computer network performability analysis, of power…

计算机科学中的逻辑 · 计算机科学 2015-07-24 Ernst Moritz Hahn , Holger Hermanns , Ralf Wimmer , Bernd Becker

The convergence, convergence rate and expected hitting time play fundamental roles in the analysis of randomised search heuristics. This paper presents a unified Markov chain approach to studying them. Using the approach, the sufficient and…

最优化与控制 · 数学 2013-12-10 Jun He , Feidun He , Xin Yao

Path-wise observables--functionals of stochastic trajectories--are at the heart of time-average statistical mechanics and are central to thermodynamic inequalities such as uncertainty relations, speed limits, and correlation-bounds. They…

统计力学 · 物理学 2026-04-21 Lars Torbjørn Stutzer , Cai Dieball , Aljaž Godec

Many modern techniques employed in physics, such a computation of path integrals, rely on random walks on graphs that can be represented as Markov chains. Traditionally, estimates of running times of such sampling algorithms are computed…

统计力学 · 物理学 2015-06-30 Martin Mihelich , Berengere Dubrulle , Didier Paillard , Davide Faranda , Quentin Kral

Markov models are widely used to describe processes of stochastic dynamics. Here, we show that Markov models are a natural consequence of the dynamical principle of Maximum Caliber. First, we show that when there are different possible…

统计力学 · 物理学 2015-05-28 Hao Ge , Steve Presse , Kingshuk Ghosh , Ken Dill

This paper discusses tractable development and statistical estimation of a continuous time stochastic process with a finite state space having non-Markov property. The process is formed by a finite mixture of right-continuous Markov jump…

统计理论 · 数学 2019-02-04 H. Frydman , B. A. Surya

Parametric estimation for diffusion processes is considered for high frequency observations over a fixed time interval. The processes solve stochastic differential equations with an unknown parameter in the diffusion coefficient. We find…

统计方法学 · 统计学 2017-04-03 Nina Munkholt Jakobsen , Michael Sørensen

The paper presents a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case where the corresponding process coefficients satisfy weak regularity conditions and…

概率论 · 数学 2025-06-02 I. Bitter , V. Konakov

Stochastic processes find applications in modelling systems in a variety of disciplines. A large number of stochastic models considered are Markovian in nature. It is often observed that higher order Markov processes can model the data…

概率论 · 数学 2021-04-13 Suryadeepto Nag

This paper deals with the optimal stopping problem under partial observation for piecewise-deterministic Markov processes. We first obtain a recursive formulation of the optimal filter process and derive the dynamic programming equation of…

概率论 · 数学 2013-05-28 Adrien Brandejsky , Benoîte de Saporta , François Dufour

The inference of thermodynamic quantities from the description of an only partially accessible physical system is a central challenge in stochastic thermodynamics. A common approach is coarse-graining, which maps the dynamics of such a…

统计力学 · 物理学 2022-08-19 Jann van der Meer , Benjamin Ertel , Udo Seifert

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel…

最优化与控制 · 数学 2019-10-22 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in…

概率论 · 数学 2009-02-06 Sanda N. Socoll , A. D. Barbour

Modern methods of simulating molecular systems are based on the mathematical theory of Markov operators with a focus on autonomous equilibrated systems. However, non-autonomous physical systems or non-autonomous simulation processes are…

概率论 · 数学 2020-11-09 Alexander Sikorski , Marcus Weber , Christof Schütte

We consider the problem of estimating the expected time to find a maximum degree node on a graph using a (parameterized) biased random walk. For assortative graphs the positive degree correlation serves as a local gradient for which a bias…

社会与信息网络 · 计算机科学 2016-02-26 Jonathan Stokes , Steven Weber

The infimum of an integrated current is its extreme value against the direction of its average flow. Using martingale theory, we show that the infima of integrated edge currents in time-homogeneous Markov jump processes are geometrically…

统计力学 · 物理学 2023-05-24 Izaak Neri , Matteo Polettini

Given noisy, partial observations of a time-homogeneous, finite-statespace Markov chain, conceptually simple, direct statistical inference is available, in theory, via its rate matrix, or infinitesimal generator, $\mathsf{Q}$, since $\exp…

统计方法学 · 统计学 2020-03-23 Chris Sherlock