Distance-based and continuum Fano inequalities with applications to statistical estimation

John C. Duchi, Martin J. Wainwright

In this technical note, we give two extensions of the classical Fano inequality in information theory. The first extends Fano's inequality to the setting of estimation, providing l…