中文
相关论文

相关论文: Non-asymptotic Estimates for Markov Transition Mat…

200 篇论文

Markov decision process over vector addition system with states (VASS MDP) is a finite state model combining non-deterministic and probabilistic behavior, augmented with non-negative integer counters that can be incremented or decremented…

形式语言与自动机理论 · 计算机科学 2025-03-10 Michal Ajdarów

We investigate the Poisson regression method for Markov and semi-Markov jump processes from a nonparametric angle, allowing the lengths of the time and duration intervals in the partition to vary with the number of observations. Imposing no…

统计理论 · 数学 2026-05-06 Martin Bladt , Rasmus Frigaard Lemvig

We study stochastic approximation procedures for approximately solving a $d$-dimensional linear fixed point equation based on observing a trajectory of length $n$ from an ergodic Markov chain. We first exhibit a non-asymptotic bound of the…

最优化与控制 · 数学 2024-05-14 Wenlong Mou , Ashwin Pananjady , Martin J. Wainwright , Peter L. Bartlett

We present a convex-concave reformulation of the reversible Markov chain estimation problem and outline an efficient numerical scheme for the solution of the resulting problem based on a primal-dual interior point method for monotone…

数据分析、统计与概率 · 物理学 2016-03-08 Benjamin Trendelkamp-Schroer , Hao Wu , Frank Noe

We establish an abstract, effective, exponential large deviations type estimate for Markov systems satisfying a weaker form of mixing. We employ this result to derive such estimates, as well as a central limit theorem, for the skew product…

动力系统 · 数学 2025-07-17 Ao Cai , Pedro Duarte , Silvius Klein

We consider the problem of estimating the transition rate matrix of a continuous-time Markov chain from a finite-duration realisation of this process. We approach this problem in an imprecise probabilistic framework, using a set of prior…

机器学习 · 统计学 2018-07-12 Thomas Krak , Alexander Erreygers , Jasper De Bock

In this study, we address the central issue of statistical inference for Markov jump processes using discrete time observations. The primary problem at hand is to accurately estimate the infinitesimal generator of a Markov jump process, a…

统计方法学 · 统计学 2024-12-19 F. Baltazar-Larios , Luz Judith R. Esparza

In this note, we propose a new approach for the proof of the consistency and normality of the maximum likelihood estimator for nonlinear AR processes with markov-switching under the assumptions of uniform exponential forgetting of the…

统计理论 · 数学 2016-06-01 Luis-Angel Rodríguez

In the present paper we consider the varying coefficient model which represents a useful tool for exploring dynamic patterns in many applications. Existing methods typically provide asymptotic evaluation of precision of estimation…

统计理论 · 数学 2013-02-07 Olga Klopp , Marianna Pensky

A possibly time-dependent transition intensity matrix or generator $(Q(t))$ characterizes the law of a Markov jump process (MP). For a time homogeneous MP, the transition probability matrix (TPM) can be expressed as a matrix exponential of…

统计方法学 · 统计学 2025-07-23 Dario Gasbarra , Sangita Kulathinal , Etienne Sebag

This paper considers the asymptotic properties of the recursive maximum likelihood estimation in hidden Markov models. The paper is focused on the asymptotic behavior of the log-likelihood function and on the point-convergence and…

统计理论 · 数学 2009-09-24 Vladislav B. Tadić

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

概率论 · 数学 2016-10-12 Jeffrey J. Hunter

Markov chains provide a foundational framework for modeling sequential stochastic processes, with the transition probability matrix characterizing the dynamics of state evolution. While classical estimation methods such as maximum…

统计方法学 · 统计学 2025-07-11 Agamani Saha , Souvik Roy

We consider nonparametric estimation of the transition operator $P$ of a Markov chain and its transition density $p$ where the singular values of $P$ are assumed to decay exponentially fast. This is for instance the case for periodised,…

统计理论 · 数学 2021-10-26 Matthias Löffler , Antoine Picard

In this paper, we study first the problem of nonparametric estimation of the stationary density $f$ of a discrete-time Markov chain $(X_i)$. We consider a collection of projection estimators on finite dimensional linear spaces. We select an…

统计理论 · 数学 2008-01-09 Claire Lacour

Undirected graphical models are widely used in statistics, physics and machine vision. However Bayesian parameter estimation for undirected models is extremely challenging, since evaluation of the posterior typically involves the…

统计计算 · 统计学 2012-03-19 Richard G. Everitt

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

Interval-censored multi state data is collected when the state of a subject is observed periodically. The analysis of such data using non-parametric multi-state models was not possible until recently, but is very desirable as it allows for…

统计方法学 · 统计学 2025-07-16 Daniel Gomon , Hein Putter

In this paper, we present the asymptotic properties of the moment estimator for autoregressive (AR for short) models subject to Markovian changes in regime under the assumption that the errors are uncorrelated but not necessarily…

统计理论 · 数学 2025-03-06 Yacouba Boubacar Mainassara , Landy Rabehasaina , Armel Bra

This work revisits the constant stepsize stochastic approximation algorithm for tracking a slowly moving target and obtains a bound for the tracking error that is valid for the entire time axis, using the Alekseev non-linear variation of…

信号处理 · 电气工程与系统科学 2019-10-30 Bhumesh Kumar , Vivek Borkar , Akhil Shetty