Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Minimax Manifold Estimation
(Submitted on 4 Jul 2010 (v1), last revised 28 Sep 2011 (this version, v3))
Abstract: We find the minimax rate of convergence in Hausdorff distance for estimating a manifold M of dimension d embedded in R^D given a noisy sample from the manifold. We assume that the manifold satisfies a smoothness condition and that the noise distribution has compact support. We show that the optimal rate of convergence is n^{-2/(2+d)}. Thus, the minimax rate depends only on the dimension of the manifold, not on the dimension of the space in which M is embedded.
Submission history
From: Larry Wasserman [view email][v1] Sun, 4 Jul 2010 13:11:40 GMT (372kb,D)
[v2] Tue, 23 Nov 2010 17:21:02 GMT (436kb,D)
[v3] Wed, 28 Sep 2011 18:14:13 GMT (465kb,D)
Link back to: arXiv, form interface, contact.