b9cd3066f4f7e566.tex
1: \begin{abstract}
2:   In location estimation, we are given $n$ samples from a known distribution $f$ shifted by an unknown translation $\lambda$, and want to estimate $\lambda$ as precisely as possible.  Asymptotically, the maximum likelihood estimate achieves the Cram\'er-Rao bound of error $N(0, \frac{1}{n\I})$, where $\I$ is the Fisher information of $f$.  However, the $n$ required for convergence depends on $f$, and may be arbitrarily large.  We build on the theory using \emph{smoothed} estimators to bound the error for finite $n$ in terms of $\I_r$, the Fisher information of the $r$-smoothed distribution.  As $n \to \infty$, $r \to 0$ at an explicit rate and this converges to the Cram\'er-Rao bound.  We (1) improve the prior work for 1-dimensional $f$ to converge for constant failure probability in addition to high probability, and (2) extend the theory to high-dimensional distributions.  In the process, we prove a new bound on the norm of a high-dimensional random variable whose 1-dimensional projections are subgamma, which may be of independent interest.
3: \end{abstract}
4: