Cargando…
Estimating the Reach of a Manifold via its Convexity Defect Function
The reach of a submanifold is a crucial regularity parameter for manifold learning and geometric inference from point clouds. This paper relates the reach of a submanifold to its convexity defect function. Using the stability properties of convexity defect functions, along with some new bounds and t...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8827210/ https://www.ncbi.nlm.nih.gov/pubmed/35221405 http://dx.doi.org/10.1007/s00454-021-00290-8 |
Sumario: | The reach of a submanifold is a crucial regularity parameter for manifold learning and geometric inference from point clouds. This paper relates the reach of a submanifold to its convexity defect function. Using the stability properties of convexity defect functions, along with some new bounds and the recent submanifold estimator of Aamari and Levrard (Ann. Statist. 47(1), 177–204 (2019)), an estimator for the reach is given. A uniform expected loss bound over a [Formula: see text] model is found. Lower bounds for the minimax rate for estimating the reach over these models are also provided. The estimator almost achieves these rates in the [Formula: see text] and [Formula: see text] cases, with a gap given by a logarithmic factor. |
---|