Optimal estimators for threshold-based quality measures (Q544470)

Summary: We consider a problem in parametric estimation: given \(n\) samples from an unknown distribution, we want to estimate which distribution, from a given one-parameter family, produced the data. Following \textit{L. J. Schulman} and \textit{V. V. Vazirani} [Combinatorica 25, No. 4, 465--486 (2005; Zbl 1095.68033)], we evaluate an estimator in terms of the chance of being within a specified tolerance of the correct answer, in the worst case. We provide optimal estimators for several families of distributions on \(\mathbb R\). We prove that for distributions on a compact space, there is always an optimal estimator that is translation invariant, and we conjecture that this conclusion also holds for any distribution on \(\mathbb R\). By contrast, we give an example showing that it does not hold for a certain distribution on an infinite tree.