{"id":"arxiv/2601.12197","url":"https://arxiv.org/abs/2601.12197","tags":["math.PR"],"score":0,"title":"Higher-Order Approximations of Sojourn Times in M/G/1 Queues via Stein's Method","domain":"math.PR","source":"arxiv","authors":["Bihan Chatterjee","Siva Theja Maguluri","Debankur Mukherjee"],"reviews":0,"subject":"math.PR","summary":"We study the stationary sojourn time distribution in an M/G/1 queue operating under heavy traffic. It is known that the sojourn time converges to an exponential distribution in the limit. Our focus is on obtaining pre-asymptotic, higher-order approximations that go beyond the classical exponential limit. Using Stein's method, we develop an approach based on higher-order expansions of the generator of the underlying Markov process. The key technical step is to represent higher-order derivatives in terms of lower-order ones and control the resulting error via derivative bounds of the Stein…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-17","reactions":{}}