Adversarial Manifold Estimation

Eddie Aamari, Alexander Knop

This paper studies the statistical query (SQ) complexity of estimating $d$-dimensional submanifolds in ${\mathbb{R}}^n$. We propose a purely geometric algorithm called Manifold Propa…