Poster
Minimax-Optimal Location Estimation
Shivam Gupta · Jasper Lee · Eric Price · Paul Valiant
Great Hall & Hall B1+B2 (level 1) #1723
Abstract:
Location estimation is one of the most basic questions in parametric statistics. Suppose we have a known distribution density , and we get i.i.d. samples from for some unknown shift .The task is to estimate to high accuracy with high probability.The maximum likelihood estimator (MLE) is known to be asymptotically optimal as , but what is possible for finite ?In this paper, we give two location estimators that are optimal under different criteria: 1) an estimator that has minimax-optimal estimation error subject to succeeding with probability and 2) a confidence interval estimator which, subject to its output interval containing with probability at least , has the minimum expected squared interval width among all shift-invariant estimators.The latter construction can be generalized to minimizing the expectation of any loss function on the interval width.
Chat is not available.