In the first part of the thesis, we study the problem of estimating the intrinsic dimension of point cloud data sampled from a noisy manifold. We show that a multiscale algorithm succeeds with high probability. The ...