English
Related papers

Related papers: Exact convergence order of the $L_r$-quantization …

200 papers

We study one-sided Markov shifts, corresponding to positively recurrent Markov chains with countable (finite or infinite) state spaces. The following classification problem is considered: when two one-sided Markov shifts are isomorphic up…

Dynamical Systems · Mathematics 2007-05-23 Ben-Zion Rubshtein

We develop a martingale approximation approach to studying the limiting behavior of quadratic forms of Markov chains. We use the technique to examine the asymptotic behavior of lag-window estimators in time series and we apply the results…

Probability · Mathematics 2011-08-16 Yves F. Atchade , Matias D. Cattaneo

Consider a parametrized family of general hidden Markov models, where both the observed and unobserved components take values in a complete separable metric space. We prove that the maximum likelihood estimator (MLE) of the parameter is…

Statistics Theory · Mathematics 2011-03-10 Randal Douc , Eric Moulines , Jimmy Olsson , Ramon van Handel

We consider the variational discretization of a linear-quadratic optimal control problem with pointwise control and state constraints. In order to allow for a Fr\'echet smooth norm, the problem is reformulated by means of a reflexive…

Optimization and Control · Mathematics 2010-08-24 Morten Vierling

Understanding causal relationships between variables is a fundamental problem with broad impact in numerous scientific fields. While extensive research has been dedicated to learning causal graphs from data, its complementary concept of…

Machine Learning · Computer Science 2024-03-12 Jiaqi Zhang , Kirankumar Shiragur , Caroline Uhler

A powerful tool for studying long-term convergence of a Markov process to its stationary distribution is a Lyapunov function. In some sense, this is a substitute for eigenfunctions. For a stochastically ordered Markov process on the…

Probability · Mathematics 2021-03-01 Andrey Sarantsev

In a quantum (inhomogeneous) Markov process $\rho_1:=\Gamma_1(\rho)$, $\rho_2:=\Gamma_1(\rho_1)$, ..., where $\Gamma_i$ are CPTP maps and $\rho$ is the initial state, the the state of the system is either oscillatory or convergent to a…

Quantum Physics · Physics 2012-12-17 Keiji Matsumoto

Let K be a self-similar or self-affine set in R^d, let \mu be a self-similar or self-affine measure on it, and let G be the group of affine maps, similitudes, isometries or translations of R^d. Under various assumptions (such as separation…

General Mathematics · Mathematics 2008-07-14 Márton Elekes , Tamás Keleti , András Máthé

We consider the problem of estimating the covariance matrix of a random vector by observing i.i.d samples and each entry of the sampled vector is missed with probability $p$. Under the standard $L_4-L_2$ moment equivalence assumption, we…

Statistics Theory · Mathematics 2024-06-17 Pedro Abdalla

We consider Bayesian estimation of a $p\times p$ precision matrix, when $p$ can be much larger than the available sample size $n$. It is well known that consistent estimation in such ultra-high dimensional situations requires regularization…

Statistics Theory · Mathematics 2014-11-07 Sayantan Banerjee , Subhashis Ghosal

In this paper, we consider absorbing Markov chains $X_n$ admitting a quasi-stationary measure $\mu$ on $M$ where the transition kernel $\mathcal P$ admits an eigenfunction $0\leq \eta\in L^1(M,\mu)$. We find conditions on the transition…

Probability · Mathematics 2024-11-20 Matheus M. Castro , Vincent P. H. Goverse , Jeroen S. W. Lamb , Martin Rasmussen

We consider a Markov process in continuous time with a finite number of discrete states. The time-dependent probabilities of being in any state of the Markov chain are governed by a set of ordinary differential equations, whose dimension…

Optimization and Control · Mathematics 2014-10-31 Fernando Lopez-Caamal , Tatiana T. Marquez-Lago

``Orderly divergence'' deals with limit theorems for weighted stochastic Gamma integrals of otherwise nonintegrable functions. Although for monotonic functions this category usually coincides with the classical notion of weighted limit…

Probability · Mathematics 2024-06-03 Jerzy Szulga

In Liu and Lin (Statist. Probab. Letters, 2006), they introduced a kind of complete moment convergence which includes complete convergence as a special case. Inspired by the study of complete convergence, in this paper, we study the…

Probability · Mathematics 2015-09-29 Lingtao Kong , Hongshuai Dai

We consider the problem of learning $N$ identical copies of an unknown $n$-qubit quantum graph state with product measurements. These graph states have corresponding graphs where every vertex has exactly $d$ neighboring vertices. Here, we…

Quantum Physics · Physics 2023-04-03 Yingkai Ouyang , Marco Tomamichel

This paper considers maximum likelihood (ML) estimation in a large class of models with hidden Markov regimes. We investigate consistency of the ML estimator and local asymptotic normality for the models under general conditions which allow…

Statistics Theory · Mathematics 2021-12-07 Demian Pouzo , Zacharias Psaradakis , Martin Sola

The existence and uniqueness of the numerical invariant measure of the backward Euler-Maruyama method for stochastic differential equations with Markovian switching is yielded, and it is revealed that the numerical invariant measure…

Probability · Mathematics 2022-11-04 Xiaoyue Li , Qianlin Ma , Hongfu Yang , Chenggui Yuan

We study Markov population processes on large graphs, with the local state transition rates of a single vertex being linear function of its neighborhood. A simple way to approximate such processes is by a system of ODEs called the…

Probability · Mathematics 2021-08-30 Dániel Keliger

In this note, we investigate the convergence of a $U$-statistic of order two having stationary ergodic data. We will find sufficient conditions for the almost sure and $L^1$ convergence and present some counter-examples showing that the…

Probability · Mathematics 2024-01-31 Herold G. Dehling , Davide Giraudo , Dalibor Volny

A second order accurate, linear numerical method is analyzed for the Landau-Lifshitz equation with large damping parameters. This equation describes the dynamics of magnetization, with a non-convexity constraint of unit length of the…

Numerical Analysis · Mathematics 2021-11-16 Yongyong Cai , Jingrun Chen , Cheng Wang , Changjian Xie