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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-09 Page: https://delphi.science/r/arxiv/2607.08472 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…