English
Related papers

Related papers: A diffusion limit for Markov chains with log-linea…

200 papers

In this note, we present a version of Hoeffding's inequality in a continuous-time setting, where the data stream comes from a uniformly ergodic diffusion process. Similar to the well-studied case of Hoeffding's inequality for discrete-time…

Probability · Mathematics 2019-03-26 Michael C. H. Choi , Evelyn Li

In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation…

Optimization and Control · Mathematics 2009-10-27 Sarah Lilienthal , Michel Mandjes

We develop a Markov process viewpoint for discrete circular distributions motivated by directional-statistics settings where angles are observed on a finite grid and evolve over time. On the $m$-point discrete circle, the cycle graph, we…

Statistics Theory · Mathematics 2026-03-04 Sourav Majumdar

Markov chains and diffusion processes are indispensable tools in machine learning and statistics that are used for inference, sampling, and modeling. With the growth of large-scale datasets, the computational cost associated with simulating…

Statistics Theory · Mathematics 2017-08-31 Jonathan H. Huggins , James Zou

In this paper we are concerned with hitting times of a family of density-dependent Markov chains. A moderate deviation principle of the hitting time is given. The proof of the main theorem relies heavily on moderate deviations of…

Probability · Mathematics 2022-06-15 Yuheng He , Xiaofeng Xue

This study explores a Gaussian quasi-likelihood approach for estimating parameters of diffusion processes with Markovian regime switching. Assuming the ergodicity under high-frequency sampling, we will show the asymptotic normality of the…

Statistics Theory · Mathematics 2025-05-19 Yuzhong Cheng , Hiroki Masuda

Spatially-distributed, nonequilibrium chemical systems described by a Markov chain model are considered. The evolution of such systems arises from a combination of local birth-death reactive events and random walks executed by the particles…

chao-dyn · Physics 2009-10-31 Mikhail V. Velikanov , Raymond Kapral

We show the variational convergence of an irreversible Markov jump process describing a finite stochastic particle system to the solution of a countable infinite system of deterministic time-inhomogeneous quadratic differential equations…

Analysis of PDEs · Mathematics 2025-07-08 Jasper Hoeksema , Chun Yin Lam , André Schlichting

The skew-product diffusion [Ann. Appl. Probab. 35, 3150--3214 (2025)] and exponentially tilted planar Brownian motion [Electron. J. Probab. 30, 1--97 (2025)] are canonical examples of planar diffusions with a point interaction at the origin…

Probability · Mathematics 2026-01-27 Barkat Mian

We develop a heavy traffic diffusion limit theorem under nonstandard spatial scaling for the queue length process in a single server queue employing shortest remaining processing time (SRPT). For processing time distributions with unbounded…

Probability · Mathematics 2015-10-29 Amber L. Puha

In this work, we focus on the stationary analysis of a specific class of continuous time Markov-modulated reflected random walks in the quarter plane with applications in the modelling of two-node Markov-modulated queueing networks with…

Probability · Mathematics 2020-06-02 Ioannis Dimitriou

Comparison results are given for time-inhomogeneous Markov processes with respect to function classes induced stochastic orderings. The main result states comparison of two processes, provided that the comparability of their infinitesimal…

Probability · Mathematics 2015-05-13 Ludger Rueschendorf , Alexander Schnurr , Viktor Wolf

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

Probability · Mathematics 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

In this paper, we introduce a nonlinear stochastic model to describe the propagation of information inside a computer processor. In this model, a computational task is divided into stages, and information can flow from one stage to another.…

Probability · Mathematics 2024-11-26 Mohammad Daneshvar , Richard C. Barnard , Cory Hauck , Ilya Timofeyev

Motivated by an application to empirical Bayes learning in high-dimensional regression, we study a class of Langevin diffusions in a system with random disorder, where the drift coefficient is driven by a parameter that continuously adapts…

Statistics Theory · Mathematics 2025-11-04 Zhou Fan , Justin Ko , Bruno Loureiro , Yue M. Lu , Yandi Shen

In a quantum Markov chain, the temporal succession of states is modeled by the repeated action of a "bistochastic quantum operation" on the density matrix of a quantum system. Based on this conceptual framework, we derive some new results…

Quantum Physics · Physics 2013-02-05 Chaobin Liu , Nelson Petulante

Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…

Statistics Theory · Mathematics 2026-01-26 Lasse Leskelä , Maximilien Dreveton

The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical…

Quantum Physics · Physics 2022-09-14 Shantanav Chakraborty , Kyle Luh , Jérémie Roland

We consider a tight-binding Schroedinger equation with time dependent diagonal noise, given as a function of a Markov process. This model was considered previously by Kang and Schenker (J. Stat. Phys., 134(5-6):1005, arXiv:0808.2784), who…

Mathematical Physics · Physics 2015-12-11 Clark Musselman , Jeffrey Schenker