Minimax manifold estimation

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 1263-1291

  Genovese, Christopher R ^a   Perone Pacifico, Marco ^b   Verdinelli, Isabella ^a,b   Wasserman, Larry ^a,c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c NONE   (United States)

Author keywords

Manifold learning; Minimax estimation

Indexed keywords

HAUSDORFF DISTANCE; MANIFOLD LEARNING; MINIMAX; MINIMAX ESTIMATIONS; OPTIMAL RATE OF CONVERGENCE; RATE OF CONVERGENCE;

APPROXIMATION THEORY;

ESTIMATION;

EID: 84862015357     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. R. Baraniuk and M. Wakin. Random projections of smooth manifolds. Foundations of Computational Mathematics, 9:51-77, 2007.
2. p. Mathematics of USSR Sbornik, 73:295-317, 1967.
3. J. Boissonnat and A. Ghosh. Manifold reconstruction using tangential delaunay complexes. In Proceedings of the 2010 Annual Symposium on Computational Geometry, pages 324-333. ACM, 2010.
4. F. Chazal and A. Lieutier. Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees. Computational Geometry, 40:156-170, 2008.
5. S. Cheng and T. Dey. Manifold reconstruction from point samples. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1018-1027. SIAM, 2005. (Pubitemid 40851470)
6. A. Cuevas and A. Rodríguez-Casal. On boundary estimation. Advances in Applied Probability, 36(2):340-354, 2004.
7. L. Devroye and G. Wise. Detection of abnormal behavior via nonparametric estimation of the support. SIAM Journal on Applied Mathematics, 38:480-488, 1980.
8. T. Dey. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, 2006.
9. T. Dey and S. Goswami. Provable surface reconstruction from noisy samples. In Proceedings of the Twentieth Annual Symposium on Computational Geometry, pages 330-339. ACM, 2004.
10. H. Federer. Curvature measures. Transactions of the American Statistical Society, 93:418-491, 1959.
11. C. Genovese, M. Perone-Pacifico, I. Verdinelli, and L. Wasserman. Nonparametric filament estimation. arXiv:1003.5536, 2010.
12. O. Gonzalez and J. Maddocks. Global curvature, thickness, and the ideal shapes of knots. Proceedings of the National Academy of Sciences, 96(9):4769-4773, 1999. (Pubitemid 29214486)
13. L. LeCam. Convergence of estimates under dimensionality restrictions. The Annals of Statistics, pages 38-53, 1973.
14. J. M. Lee. Introduction to Smooth Manifolds. Springer, 2002.
15. P. Niyogi, S. Smale, and S. Weinberger. Finding the homology of submanifolds with high confidence from random samples. Discrete and Computational Geometry, 39:419-441, 2006.
16. P. Niyogi, S. Smale, and S. Weinberger. A topological view of unsupervised learning from noisy data. Unpublished technical report, University of Chicago, 2008.
17. X. Shen and W. Wong. Probability inequalities for likelihood ratios and convergence rates of sieve mles. The Annals of Statistics, 23:339-362, 1995.
18. A. Tsybakov. Introduction to Nonparametric Estimation. Springer, 2008.
19. B. Yu. Assouad, Fano, and Le Cam. In Festschrift for Lucien Le Cam. Springer, 1997.