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. Under certain conditions, 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.
Titolo: | Minimax Manifold Estimation |
Autori: | |
Data di pubblicazione: | 2012 |
Rivista: | |
Handle: | http://hdl.handle.net/11385/182608 |
Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
2012_JMLR.pdf | Versione dell'editore | DRM non definito | Open Access Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.