中文
相关论文

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

200 篇论文

Markov jump processes (MJPs) are used to model a wide range of phenomena from disease progression to RNA path folding. However, maximum likelihood estimation of parametric models leads to degenerate trajectories and inferential performance…

机器学习 · 统计学 2015-06-08 Jonathan H. Huggins , Karthik Narasimhan , Ardavan Saeedi , Vikash K. Mansinghka

Regular and singular parts of asymptotic expansions of semi-Markov random evolutions are given. Regularity of boundary conditions is shown. An algorithm for calculation of initial conditions is proposed.

概率论 · 数学 2009-11-03 S. Albeverio , V. S. Koroliuk , I. V. Samoilenko

We propose an optimal-transport-based matching method to nonparametrically estimate linear models with independent latent variables. The method consists in generating pseudo-observations from the latent variables, so that the Euclidean…

计量经济学 · 经济学 2020-01-01 Manuel Arellano , Stephane Bonhomme

Transfer learning for nonparametric regression is considered. We first study the non-asymptotic minimax risk for this problem and develop a novel estimator called the confidence thresholding estimator, which is shown to achieve the minimax…

机器学习 · 统计学 2024-01-24 T. Tony Cai , Hongming Pu

We obtain necessary and sufficient conditions for the regular variation of the variance of partial sums of functionals of discrete and continuous-time stationary Markov processes with normal transition operators. We also construct a class…

概率论 · 数学 2014-05-13 George Deligiannidis , Magda Peligrad , Sergey Utev

Despite the ubiquity of U-statistics in modern Probability and Statistics, their non-asymptotic analysis in a dependent framework may have been overlooked. In a recent work, a new concentration inequality for U-statistics of order two for…

统计理论 · 数学 2023-01-25 Quentin Duchemin , Yohann De Castro , Claire Lacour

We prove explicit error bounds for Markov chain Monte Carlo (MCMC) methods to compute expectations of functions with unbounded stationary variance. We assume that there is a $p\in(1,2)$ so that the functions have finite $L_p$-norm. For…

统计理论 · 数学 2015-01-27 Daniel Rudolf , Nikolaus Schweizer

Based on information theory, we present a method to determine an optimal Markov approximation for modelling and prediction from time series data. The method finds a balance between minimal modelling errors by taking as much as possible…

混沌动力学 · 物理学 2013-05-29 Detlef Holstein , Holger Kantz

In this note we consider the finite-dimensional parameter estimation problem associated to inverse problems. In such scenarios, one seeks to maximize the marginal likelihood associated to a Bayesian model. This latter model is connected to…

数值分析 · 数学 2025-04-10 Ajay Jasra , Abylay Zhumekenov

We obtain universal estimates on the convergence to equilibrium and the times of coupling for continuous time irreducible reversible finite-state Markov chains, both in the total variation and in the L^2 norms. The estimates in total…

概率论 · 数学 2012-01-24 Mykhaylo Shkolnikov

We consider symmetric Markov chains on $\Bbb Z^d$ where we do {\bf not} assume that the conductance between two points must be zero if the points are far apart. Under a uniform second moment condition on the conductances, we obtain upper…

概率论 · 数学 2007-05-23 Richard F. Bass , Takashi Kumagai

This paper investigates tail asymptotics of stationary distributions and quasi-stationary distributions (QSDs) of continuous-time Markov chains on subsets of the non-negative integers. Based on the so-called flux-balance equation, we…

概率论 · 数学 2023-08-16 Chuang Xu , Mads Christian Hansen , Carsten Wiuf

We derive an asymptotic formula for entropy rate of a hidden Markov chain around a "weak Black Hole". We also discuss applications of the asymptotic formula to the asymptotic behaviors of certain channels.

信息论 · 计算机科学 2008-10-14 Guangyue Han , Brian Marcus

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

We provide a novel method for sensitivity analysis of parametric robust Markov chains. These models incorporate parameters and sets of probability distributions to alleviate the often unrealistic assumption that precise probabilities are…

机器学习 · 计算机科学 2023-05-03 Thom Badings , Sebastian Junges , Ahmadreza Marandi , Ufuk Topcu , Nils Jansen

Graphs are commonly used to model various complex systems, including social networks, power grids, transportation networks, and biological systems. In many applications, the connectivity of these networks can be expressed through the Mean…

最优化与控制 · 数学 2025-09-03 Christian P. C. Franssen , Alessandro Zocca , Bernd F. Heidergott

We propose sequential Monte Carlo based algorithms for maximum likelihood estimation of the static parameters in hidden Markov models with an intractable likelihood using ideas from approximate Bayesian computation. The static parameter…

统计计算 · 统计学 2013-11-19 Sinan Yildirim , Sumeetpal Singh , Thomas Dean , Ajay Jasra

In this paper we propose a new method for approximating the nonstationary moment dynamics of one dimensional Markovian birth-death processes. By expanding the transition probabilities of the Markov process in terms of Poisson-Charlier…

数值分析 · 数学 2014-09-23 Stefan Engblom , Jamol Pender

In this paper, we prove that finite state space non parametric hidden Markov models are identifiable as soon as the transition matrix of the latent Markov chain has full rank and the emission probability distributions are linearly…

统计方法学 · 统计学 2013-06-20 Elisabeth Gassiat , Alice Cleynen , Stéphane Robin

We study the quadratic prediction error method -- i.e., nonlinear least squares -- for a class of time-varying parametric predictor models satisfying a certain identifiability condition. While this method is known to asymptotically achieve…

统计理论 · 数学 2024-04-17 Charis Stamouli , Ingvar Ziemann , George J. Pappas