{"id":"arxiv/2607.08472","url":"https://arxiv.org/abs/2607.08472","tags":["math.ST","math.PR"],"score":0,"title":"Nonparametric inference from possibly unstable M/G/1 workload observations","domain":"math.ST","source":"arxiv","authors":["Royi Jacobovic","Binyamin Kobzantsev"],"reviews":0,"subject":"math.ST","summary":"Hansen and Pitts (2006) introduced the problem of nonparametric estimation of the service-time distribution of an M/G/1 queue observed through its workload process at discrete times $t=0,1,\\ldots,n$. Despite its seemingly simple formulation, obtaining an estimator with sharp risk guarantees for this observation model has remained an open challenge for nearly two decades. In this paper, we construct such an estimator and prove that its $L^1$-risk is $\\mathcal{O}\\left(\\frac{\\log n}{\\sqrt{n}}\\right)$ as $n\\to\\infty$. Remarkably, this nearly parametric convergence rate is achieved without…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}