Skip to Main content Skip to Navigation
New interface

Convergence Rates for Geometric Inference

Eddie Aamari 1, 2, 3 
2 SELECT - Model selection in statistical learning
Inria Saclay - Ile de France, LMO - Laboratoire de Mathématiques d'Orsay
3 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Some datasets exhibit non-trivial geometric or topological features that can be interesting to infer. This thesis deals with non-asymptotic rates for various geometric quantities associated with submanifolds $M \subset \mathbb{R}^D$. In all the settings, we are given an i.i.d. $n$-sample with common distribution $P$ having support $M$. We study the optimal rates of estimation of the submanifold $M$ for the loss given by the Hausdorff metric, of the reach $\tau_{M}$, of the tangent space $T_{X} M$ and the second fundamental form $II_{X}^M$, for $X \in M$ both deterministic and random. The rates are given in terms of the sample size $n$, the instrinsic dimension of $M$ and of its regularity. In the process, we obtain stability results for existing reconstruction techniques, a denoising procedure and results on the geometry of the reach $\tau_{M}$. An extension of Assouad's lemma is presented, allowing to derive minimax lower bounds in singular frameworks.
Complete list of metadata

Cited literature [80 references]  Display  Hide  Download
Contributor : Eddie Aamari Connect in order to contact the contributor
Submitted on : Tuesday, October 3, 2017 - 12:16:51 AM
Last modification on : Tuesday, October 25, 2022 - 4:19:46 PM


Files produced by the author(s)


  • HAL Id : tel-01607782, version 1


Eddie Aamari. Convergence Rates for Geometric Inference. Statistics [math.ST]. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLS203⟩. ⟨tel-01607782⟩



Record views


Files downloads