125
0

Lower bounds for the trade-off between bias and mean absolute deviation

Abstract

It is a widely observed phenomenon in nonparametric statistics that rate-optimal estimators balance bias and stochastic error. The recent work on overparametrization raises the question whether rate-optimal estimators exist that do not obey this trade-off. In this work we consider pointwise estimation in the Gaussian white noise model with β\beta-H\"older smooth regression function f. It is shown that an estimator with worst-case bias nβ/(2β+1)=:ψn\lesssim n^{-\beta/(2\beta+1)}=: \psi_n must necessarily also have a worst-case mean absolute deviation that is lower bounded by ψn.\gtrsim \psi_n. This proves that any estimator achieving the minimax optimal pointwise estimation rate ψn\psi_n must necessarily balance worst-case bias and worst-case mean absolute deviation. To derive the result, we establish an abstract inequality relating the change of expectation for two probability measures to the mean absolute deviation.

View on arXiv
Comments on this paper