Our Manifold-Adaptive Dimension Estimation paper has been accepted in the International Conference on Machine Learning
(ICML) 2007. In this paper, we provide an algorithm for estimating the
intrinsic dimension of a manifold embedded in a possibly
high-dimensional space. We prove a convergence rate for this method.
The good news is that the convergence rate depends only on the
intrinsic dimension of the manifold and not the dimension of the
embedding space. Solving the curse of dimensionality?! Not yet, but a
step along that way! (;