We study the existence of algorithms generating almost surely nonnegative
unbiased estimators. We show that given a nonconstant real-valued function $f$
and a sequence of unbiased estimators of $\lambda\in\mathbb{R}$, there is no
algorithm yielding almost surely nonnegative unbiased estimators of
$f(\lambda)\in\mathbb{R}^+$. The study is motivated by pseudo-marginal Monte
Carlo algorithms that rely on such nonnegative unbiased estimators. These
methods allow "exact inference" in intractable models, in the sense that
integrals with respect to a target distribution can be estimated without any
systematic error, even though the associated probability density function
cannot be evaluated pointwise. We discuss the consequences of our results on
the applicability of pseudo-marginal algorithms and thus on the possibility of
exact inference in intractable models. We illustrate our study with particular
choices of functions $f$ corresponding to known challenges in statistics, such
as exact simulation of diffusions, inference in large datasets and doubly
intractable distributions.

研究了生成几乎肯定非负无偏估计器的算法的存在性，讨论了这些结果对伪边缘蒙特卡洛算法的适用性以及在难以处理的模型中进行精确推理的可能性的影响，并用一些特定的函数的选择举例说明了我们的研究。