Assouad, Fano, and Le Cam
This note explores the connections and differences between three commonly used methods for constructing minimax lower bounds in nonparametric estimation problems: Le Cam’s, Assouad’s and Fano’s. Two connections are established between Le Cam’s and Assouad’s and between Assouad’s and Fano’s. The three methods are then compared in the context of two estimation problems for a smooth class of densities on [0,1]. The two estimation problems are for the integrated squared first derivatives and for the density function itself.
KeywordsConvex Hull Optimal Rate Minimax Rate Smooth Class Fano Inequality
Unable to display preview. Download preview PDF.
- Birgé, L. & Massart, P. (1992), Estimation of integral functionals of a density, Technical Report 024–92, Mathematical Sciences Research Institute, Berkeley.Google Scholar
- Gilbert, E. N. (1952), ‘A comparison of signaling alphabets’, Bell System Technical Journal 31 504–522.Google Scholar
- Has’minskii, R. & Ibragimov, I. (1978), On the non-parametric estimation of functionals, in P. Mandl & M. Husková, eds, ‘Prague Symposium on Asymptotic Statistics’, North Holland, Amsterdam, pp. 41–52.Google Scholar
- Pollard, D. (1993), Hypercubes and minimax rates of convergence, Technical report, Yale University.Google Scholar