58
18

Minimax adaptive estimation in manifold inference

Abstract

We focus on the problem of manifold estimation: given a set of observations sampled close to some unknown submanifold MM, one wants to recover information about the geometry of MM. Minimax estimators which have been proposed so far all depend crucially on the a priori knowledge of some parameters quantifying the regularity of MM (such as its reach), whereas those quantities will be unknown in practice. Our contribution to the matter is twofold: first, we introduce a one-parameter family of manifold estimators (M^t)t0(\hat{M}_t)_{t\geq 0}, and show that for some choice of tt (depending on the regularity parameters), the corresponding estimator is minimax on the class of models of C2C^2 manifolds introduced in [Genovese et al., Manifold estimation and singular deconvolution under Hausdorff loss]. Second, we propose a completely data-driven selection procedure for the parameter tt, leading to a minimax adaptive manifold estimator on this class of models. This selection procedure actually allows to recover the sample rate of the set of observations, and can therefore be used as an hyperparameter in other settings, such as tangent space estimation.

View on arXiv
Comments on this paper