The Prelimit Generator Comparison Approach of Stein’s Method

References

• Asmussen S (2003) Applied Probability and Queues, 2nd ed., Stochastic Modelling and Applied Probability, Vol. 51 (Springer-Verlag, New York).Google Scholar
• Barbour AD (1988) Stein’s method and Poisson process convergence. J. Appl. Probab. 25(A):175–184.Google Scholar
• Barbour AD (1990) Stein’s method for diffusion approximations. Probab. Theory Related Fields 84(3):297–322.Google Scholar
• Barbour AD, Luczak MJ, Xia A (2018a) Multivariate approximation in total variation, I: Equilibrium distributions of Markov jump processes. Ann. Probab. 46(3):1351–1404.Google Scholar
• Barbour AD, Luczak MJ, Xia A (2018b) Multivariate approximation in total variation, II: Discrete normal approximation. Ann. Probab. 46(3):1405–1440.Google Scholar
• Braverman A (2020) Steady-state analysis of the join the shortest queue model in the Halfin-Whitt regime. Math. Oper. Res. 45(3):1069–1103.Link, Google Scholar
• Braverman A, Dai JG (2017) Stein’s method for steady-state diffusion approximations of M/Ph/n+M systems. Ann. Appl. Probab. 27(1):550–581.Google Scholar
• Braverman A, Dai JG, Fang X (2021) High order steady-state diffusion approximations. Preprint, submitted December 4, https://arxiv.org/abs/2012.02824.Google Scholar
• Braverman A, Dai JG, Feng J (2016) Stein’s method for steady-state diffusion approximations: An introduction through the Erlang-A and Erlang-C models. Stochastic Systems 6(2):301–366.Link, Google Scholar
• Braverman A, Gurvich I, Huang J (2020) On the Taylor expansion of value functions. Oper. Res. 68(2):631–654.Abstract, Google Scholar
• Brown TC, Xia A (2001) Stein’s method and birth-death processes. Ann. Probab. 29(3):1373–1403.Google Scholar
• Budhiraja A, Lee C (2009) Stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34(1):45–56.Link, Google Scholar
• Chen P, Nourdin I, Xu L, Yang X (2019) Multivariate stable approximation in Wasserstein distance by Stein’s method. Preprint, submitted November 29, https://arxiv.org/abs/1911.12917.Google Scholar
• Dai JG, Shi P (2017) A two-time-scale approach to time-varying queues in hospital inpatient flow management. Oper. Res. 65(2):514–536.Link, Google Scholar
• Dai JG, Dieker A, Gao X (2014) Validity of heavy-traffic steady-state approximations in many-server queues with abandonment. Queueing Systems 78(1):1–29.Google Scholar
• Daly F (2008) Upper bounds for Stein-type operators. Electronic J. Probab. 13:566–587.Google Scholar
• Dieker A, Gao X (2013) Positive recurrence of piecewise Ornstein–Uhlenbeck processes and common quadratic Lyapunov functions. Ann. Appl. Probab. 23(4):1291–1317.Google Scholar
• Eberle A (2016) Reflection couplings and contraction rates for diffusions. Probab. Theory Related Fields 166(3):851–886.Google Scholar
• Erdogdu MA, Mackey L, Shamir O (2018) Global non-convex optimization with discretized diffusions. Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R, eds. Advances in Neural Information Processing Systems, vol. 31 (Curran Associates, Inc., New York).Google Scholar
• Fang X, Shao QM, Xu L (2019) Multivariate approximations in Wasserstein distance by Stein’s method and Bismut’s formula. Probab. Theory Related Fields 174:945–979.Google Scholar
• Feng J, Shi P (2018) Steady-state diffusion approximations for discrete-time queue in hospital inpatient flow management. Naval Res. Logist. 65(1):26–65.Google Scholar
• Gamarnik D, Stolyar AL (2012) Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: Asymptotics of the stationary distribution. Queueing Systems 71(1–2):25–51.Google Scholar
• Gamarnik D, Zeevi A (2006) Validity of heavy traffic steady-state approximation in generalized Jackson networks. Ann. Appl. Probab. 16(1):56–90.Google Scholar
• Gan HL, Ross N (2021) Stein’s method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models. Ann. Appl. Probability 31(2):625–667.Google Scholar
• Gan HL, Röllin A, Ross N (2017) Dirichlet approximation of equilibrium distributions in Cannings models with mutation. Adv. Appl. Probab. 49(3):927–959.Google Scholar
• Gaunt RE, Walton N (2020) Stein’s method for the single server queue in heavy traffic. Statist. Probab. Lett. 156(January):108566.Google Scholar
• Gibbs AL, Su FE (2002) On choosing and bounding probability metrics. Internat. Statist. Rev. 70(3):419–435.Google Scholar
• Gorham J, Duncan AB, Vollmer SJ, Mackey L (2019) Measuring sample quality with diffusions. Ann. Appl. Probab. 29(5):2884–2928.Google Scholar
• Götze F (1991) On the rate of convergence in the multivariate CLT. Ann. Probab. 19(2):724–739.Google Scholar
• Gurvich I (2014a) Diffusion models and steady-state approximations for exponentially ergodic Markovian queues. Ann. Appl. Probab. 24(6):2527–2559.Google Scholar
• Gurvich I (2014b) Validity of heavy-traffic steady-state approximations in multiclass queueing networks: The case of queue-ratio disciplines. Math. Oper. Res. 39(1):121–162.Link, Google Scholar
• Harrison JM, Reiman MI (1981) Reflected Brownian motion on an orthant. Ann. Probab. 9(2):302–308.Google Scholar
• Huang J, Gurvich I (2018) Beyond heavy-traffic regimes: Universal bounds and controls for the single-server queue. Oper. Res. 66(4):1168–1188.Link, Google Scholar
• Katsuda T (2010) State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic. Queueing Systems 65(3):237–273.Google Scholar
• Kress R (1998) Numerical Analysis (Springer, New York).Google Scholar
• Liu X, Ying L (2019) A simple steady-state analysis of load balancing algorithms in the sub-Halfin-Whitt regime. SIGMETRICS Performance Evaluation Rev. 46(2):15–17.Google Scholar
• Mackey L, Gorham J (2016) Multivariate Stein factors for a class of strongly log-concave distributions. Electronic Comm. Probab. 21(56):1–14.Google Scholar
• Meyn SP, Tweedie RL (1993) Stability of Markovian processes III: Foster-Lyapunov criteria for continuous time processes. Adv. Appl. Probab. 25(3):518–548.Google Scholar
• Peköz EA (1996) Stein’s method for geometric approximation. J. Appl. Probab. 33(3):707–713.Google Scholar
• Peköz EA, Röllin A (2011) New rates for exponential approximation and the theorems of Rényi and Yaglom. Ann. Probab. 39(2):587–608.Google Scholar
• Ross N (2011) Fundamentals of Stein’s method. Probab. Surv. 8:210–293.Google Scholar
• Schoutens W (2001) Orthogonal polynomials in Stein’s method. J. Math. Anal. Appl. 253(2):515–531.Google Scholar
• Stolyar AL (2015) Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime. Stochastic Systems 5(2):239–267.Link, Google Scholar
• Tezcan T (2008) Optimal control of distributed parallel server systems under the Halfin and Whitt regime. Math. Oper. Res. 33(1):51–90.Link, Google Scholar
• Wang FY (2020) Exponential contraction in Wasserstein distances for diffusion semigroups with negative curvature. Potential Anal. 53:1123–1144.Google Scholar
• Ye HQ, Yao DD (2012) A stochastic network under proportional fair resource control—Diffusion limit with multiple bottlenecks. Oper. Res. 60(3):716–738.Link, Google Scholar
• Ying L (2016) On the approximation error of mean-field models. ACM SIGMETRICS Performance Evaluation Rev. 44(1):285–297.Google Scholar
• Ying L (2017) Stein’s method for mean field approximations in light and heavy traffic regimes. Proc. ACM Measurement Anal. Comput. Systems 1(1):12:1–12:27.Google Scholar
• Zhang J, Zwart B (2008) Steady state approximations of limited processor sharing queues in heavy traffic. Queueing Systems 60(3–4):227–246.Google Scholar