Source author record

Anton Braverman

Anton Braverman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
1topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2022arXiv

High order steady-state diffusion approximations

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 accuracy compared to diffusion approximations widely used for the past fifty years, while retaining a similar computational complexity. To support our approximations, we present a combination of theoretical and numerical results across three different models. Our approximations are derived recursively through Stein/Poisson equations, and the theoretical results are proved using Stein's method.

preprint2022arXiv

Steady-state diffusion approximations of Markov chains: error analysis via the discrete Poisson equation

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 Poisson equation for the diffusion as a starting point. The main technical difficulty with this approach is obtaining bounds on the derivatives of the solution to the Poisson equation, also known as Stein factor bounds. In this paper we propose starting with the discrete Poisson equation of the Markov chain. An important step in our approach is extending the discrete Poisson equation to be defined on the continuum where the diffusion is defined, and we achieve this by using interpolation. Although there are still Stein factor bounds to prove, these now correspond to the finite differences of the discrete Poisson equation solution, as opposed to the derivatives of the solution to the continuous one. Discrete Stein factor bounds can be easier to obtain, for instance when the drift is not everywhere differentiable, when the diffusion has a state-dependent diffusion coefficient, or in the presence of a reflecting boundary condition. We use the join the shortest queue model in the Halfin-Whitt regime as a working example to illustrate the methodology. We show that the steady-state approximation error of the diffusion limit converges to zero at a rate of $1/\sqrt{n}$, where $n$ is the number of servers in the system.

preprint2016arXiv

High order steady-state diffusion approximation of the Erlang-C system

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 diffusion coefficient, our approximation uses the steady-state distribution of a diffusion process with a \textit{state-dependent} diffusion coefficient. We show, both analytically and numerically, that our new approximation is an order of magnitude better than its counterpart. To obtain the analytical results, we use Stein's to show that a variant of the Wasserstein distance between the normalized customer count distribution and our approximation vanishes at a rate of $1/R$, where $R$ is the offered load to the system. In contrast, the previous approximation only achieved a rate of $1/R$. We hope our results motivate others to consider diffusion approximations with state-dependent diffusion coefficients.

preprint2015arXiv

Poisson statistics of eigenvalues in the hierarchical Dyson model

Let $(X,d)$ be a locally compact separable ultrametric space. Given a measure $m$ on $X$ and a function $C$ defined on the set $\mathcal{B}$ of all balls $B\subset X$ we consider the hierarchical Laplacian $L=L_{C}$. The operator $L$ acts in $L^{2}(X,m)$, is essentially self-adjoint, and has a purely point spectrum. Choosing a family $\{\varepsilon(B)\}_{B\in \mathcal{B}}$ of i.i.d. random variables, we define the perturbed function $\mathcal{C}(B)=C(B)(1+\varepsilon(B))$ and the perturbed hierarchical Laplacian $\mathcal{L}=L_{\mathcal{C}}$. All outcomes of the perturbed operator $\mathcal{L}$ are hierarchical Laplacians. In particular they all have purely point spectrum. We study the empirical point process $M$ defined in terms of $\mathcal{L}$-eigenvalues. Under some natural assumptions $M$ can be approximated by a Poisson point process. Using a result of Arratia, Goldstein, and Gordon based on the Chen-Stein method, we provide total variation convergence rates for the Poisson approximation. We apply our theory to random perturbations of the operator $\mathfrak{D}^{α}$, the $p$-adic fractional derivative of order $α>0$. This operator, related to the concept of $p$-adic Quantum Mechanics, is a hierarchical Laplacian which acts in $L^{2}(X,m)$ where $X=\mathbb{Q}_{p}$ is the field of $p$-adic numbers and $m$ is Haar measure. It is translation invariant and the set $\mathsf{Spec}(\mathfrak{D}^{α})$ consists of eigenvalues $p^{αk}$, $k\in \mathbb{Z}$, each of which has infinite multiplicity.

preprint2015arXiv

Stein's method for steady-state diffusion approximations of $M/Ph/n+M$ systems

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 $C/\sqrtλ$, where the constant $C$ is independent of the arrival rate $λ$ and the number of servers $n$ as long as they are in the Halfin-Whitt parameter regime. For each integer $m>0$, we also establish a similar bound for the difference of the $m$th steady-state moments. For the proofs, we develop a modular framework that is based on Stein's method. The framework has three components: Poisson equation, generator coupling, and state space collapse. The framework, with further refinement, is likely applicable to steady-state diffusion approximations for other stochastic systems.