ea1667405902f601.tex
1: \begin{abstract}
2:   Estimating nonlinear functionals of probability distributions from samples is a fundamental statistical problem.
3:   The ``plug-in'' estimator obtained by applying the target functional to the empirical distribution of samples is biased.
4:   Resampling methods such as the bootstrap derive artificial datasets from the original one by resampling.
5:   Comparing the outcome of the plug-in estimator in the original and resampled datasets allows estimating and thus correcting the bias.
6:   In the asymptotic setting, iterations of this procedure attain an arbitrarily high order of bias correction, but finite sample results are scarce.
7:   This work develops a new theoretical understanding of bootstrap bias correction by viewing it as an iterative linear solver for the combinatorial operation of M{\"o}bius inversion.
8:   It sharply characterizes the regime of linear convergence of the bootstrap bias reduction for moment polynomials. 
9:   It uses these results to show its superalgebraic convergence rate for band-limited functionals.
10:   Finally, it derives a modified bootstrap iteration enabling the unbiased estimation of unknown order-$m$ moment polynomials in $m$ bootstrap iterations.
11: \end{abstract}
12: