A large-deviation principle for non-parametric estimators of Loynes' exponent

About 17 years old · traced to

Let X(1),…,X(n)X(1),\ldots,X(n) be a sequence of consecutive increments, or alternatively let W(1),…,W(n)W(1),\ldots,W(n) be observed workloads, and let θ∗\theta^* denote Loynes' exponent. Consider estimates {θ∗(n)}\{\theta^*(n)\} constructed without further knowledge of the process {X(n)}\{X(n)\}. Large-deviation estimation conjecture. In broad generality, under conditions similar to those in Theorem, one can construct estimates {θ∗(n)}\{\theta^*(n)\} satisfying a large deviation principle: for every Borel set BB, there is a good rate function J:[0,∞]↦[0,∞]J:[0,\infty]\mapsto[0,\infty] such that

−inf⁡x∈B∘J(x)≤lim inf⁡n→∞1nlog⁡P(θ∗(n)∈B)≤lim sup⁡n→∞1nlog⁡P(θ∗(n)∈B)≤−inf⁡x∈B‾J(x).-\inf_{x\in B^\circ}J(x)\leq \liminf_{n\to\infty}\frac{1}{n}\log P(\theta^*(n)\in B)\leq \limsup_{n\to\infty}\frac{1}{n}\log P(\theta^*(n)\in B)\leq -\inf_{x\in \overline{B}}J(x).

Here B∘B^\circ and B‾\overline{B} are respectively the interior and closure of BB, and JJ is lower semicontinuous with compact level sets. Moreover, the estimates can be chosen consistently, meaning that J(x)=0J(x)=0 if and only if x=θ∗x=\theta^*. This conjecture concerns the statistical limits of estimating the exponential tail exponent of Loynes' distribution from observed increments or workloads; the source does not establish the conjecture or provide evidence of its resolution.

References

Primary source

Ken R. Duffy and Sean P. Meyn, “Estimating Loynes' exponent”, arXiv:0910.5431 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.