Tight minimax rates for manifold estimation under Hausdorff loss

Abstract

This paper deals with minimax rates of convergence for manifold estimation. A new lower bound is obtained by a novel construction of two sets of manifolds and an application of convex hull testing method of Le Cam (1973). The minimax lower bound matches the upper bound up to a constant factor considered by Genovese et al. (2012b).