Finite-Sample Maximum Likelihood Estimation of Location
Shivam Gupta, Jasper C.H. Lee, Eric Price, Paul Valiant
Abstract
We consider 1-dimensional location estimation, where we estimate a parameter $\lambda$ from $n$ samples $\lambda + \eta_i$, with each $\eta_i$ drawn i.i.d. from a known distribution $f$. For fixed $f$ the maximum-likelihood estimate (MLE) is well-known to be optimal in the limit as $n \to \infty$: it is asymptotically normal with variance matching the Cramer-Rao lower bound of $\frac{1}{n\mathcal{I}}$, where $\mathcal{I}$ is the Fisher information of $f$. However, this bound does not hold for finite $n$, or when $f$ varies with $n$. We show for arbitrary $f$ and $n$ that one can recover a similar theory based on the Fisher information of a smoothed version of $f$, where the smoothing radius decays with $n$.
BibTeX
@inproceedings{
gupta2022finitesample,
title={Finite-Sample Maximum Likelihood Estimation of Location},
author={Shivam Gupta and Jasper C.H. Lee and Eric Price and Paul Valiant},
booktitle={Advances in Neural Information Processing Systems},
editor={Alice H. Oh and Alekh Agarwal and Danielle Belgrave and Kyunghyun Cho},
year={2022},
url={https://openreview.net/forum?id=1l5hEEK_j13}
}