English
Related papers

Related papers: Stein's method for steady-state diffusion approxim…

200 papers

Diffusion approximations have been a popular tool for performance analysis in queueing theory, with the main reason being tractability and computational efficiency. This dissertation is concerned with establishing theoretical guarantees on…

Probability · Mathematics 2017-04-28 Anton Braverman

In this paper we introduce a new diffusion approximation for the steady-state customer count of the Erlang-C system. Unlike previous diffusion approximations, which use the steady-state distribution of a diffusion process with a constant…

Probability · Mathematics 2016-02-10 Anton Braverman , J. G. Dai

We consider $M/Ph/n+M$ queueing systems in steady state. We prove that the Wasserstein distance between the stationary distribution of the normalized system size process and that of a piecewise Ornstein-Uhlenbeck (OU) process is bounded by…

Probability · Mathematics 2015-12-01 Anton Braverman , J. G. Dai

This paper uses the generator approach of Stein's method to analyze the gap between steady-state distributions of Markov chains and diffusion processes. Until now, the standard way to invoke Stein's method for this problem was to use the…

Probability · Mathematics 2022-02-15 Anton Braverman

This work presents the first systematic development of Stein's method for matrix distributions. We establish the basic essential ingredients of Stein's method for matrix normal approximation: we derive a generator-based Stein identity from…

Statistics Theory · Mathematics 2026-01-19 Robert E. Gaunt , Frédéric Ouimet , Donald Richards

We provide a general steady-state diffusion approximation result which bounds the Wasserstein distance between the reversible measure $\mu$ of a diffusion process and the measure $\nu$ of an approximating Markov chain. Our result is…

Probability · Mathematics 2022-03-15 Thomas Bonis

In this article, we first obtain, for the Kolmogorov distance, an error bound between a tempered stable and a compound Poisson distribution and also an error bound between a tempered stable and an alpha stable distribution via Stein method.…

Probability · Mathematics 2024-08-20 Kalyan Burman , Neelesh S Upadhye , Palaniappan Vellaisamy

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

Probability · Mathematics 2018-06-25 Thomas Bonis

This paper uses the generator comparison approach of Stein's method to analyze the gap between steady-state distributions of Markov chains and diffusion processes. The "standard" generator comparison approach starts with the Poisson…

Probability · Mathematics 2021-10-11 Anton Braverman

We derive and analyze new diffusion approximations of stationary distributions of Markov chains that are based on second- and higher-order terms in the expansion of the Markov chain generator. Our approximations achieve a higher degree of…

Probability · Mathematics 2022-07-12 Anton Braverman , J. G. Dai , Xiao Fang

We provide a general result for bounding the difference between point probabilities of integer supported distributions and the translated Poisson distribution, a convenient alternative to the discretized normal. We illustrate our theorem in…

Probability · Mathematics 2017-12-05 A. D. Barbour , Adrian Röllin , Nathan Ross

This paper is concerned with the Stein's method associated with a (possibly) asymmetric $\alpha$-stable distribution $Z$, in dimension one. More precisely, its goal is twofold. In the first part, we exhibit a genuine bound for the…

Probability · Mathematics 2018-09-12 Peng Chen , Ivan Nourdin , Lihu Xu

We investigate the steady-state diffusion-approximation error for continuous-time queueing systems with generally distributed primitives. Across four canonical systems -- the $G/G/1$ and $G/M/\infty$ queues, the join-the-shortest-queue…

Probability · Mathematics 2025-09-03 Anton Braverman , Ziv Scully

In this article, we develop Stein characterization for two-sided tempered stable distribution. Stein characterizations for normal, gamma, Laplace, and variance-gamma distributions already known in the literature follow easily. One can also…

Probability · Mathematics 2022-01-06 Kalyan Barman , N. S. Upadhye

Stein's (1972) method is a very general tool for assessing the quality of approximation of the distribution of a random element by another, often simpler, distribution. In applications of Stein's method, one needs to establish a Stein…

Probability · Mathematics 2007-05-23 Andrew D. Barbour , Vydas Cekanavicius , Aihua Xia

We build on the formalism developed in [arXiv:1906.08372v1] to propose new representations of solutions to Stein equations. We provide new uniform and non uniform bounds on these solutions (a.k.a.\ Stein factors). We use these…

Probability · Mathematics 2019-11-14 Marie Ernst , Yvik Swan

In this paper, we analyze a discrete-time queue that is motivated from studying hospital inpatient flow management, where the customer count process captures the midnight inpatient census. The stationary distribution of the customer count…

Probability · Mathematics 2018-02-15 Jiekun Feng , Pengyi Shi

We introduce a version of Stein's method of comparison of operators specifically tailored to the problem of bounding the Wasserstein-1 distance between continuous and discrete distributions on the real line. Our approach rests on a new…

Probability · Mathematics 2023-11-03 Gilles Germain , Yvik Swan

Diffusion approximations are widely used in the analysis of service systems, providing tractable insights into complex models. While heavy-traffic limit theorems justify these approximations asymptotically, they do not quantify the error…

Probability · Mathematics 2025-03-18 Anton Braverman , Ziv Scully

Motivated by the omnipresence of extreme value distributions in limit theorems involving extremes of random processes, we adapt Stein's method to include these laws as possible target distributions. We do so by using the generator approach…

Probability · Mathematics 2025-07-02 Bruno Costacèque , Laurent Decreusefond
‹ Prev 1 2 3 10 Next ›