Minimax Rates for Homology Inference

Details Minimax Rates for Homology Inference Minimax Rates for Homology Inference

2011-12-23

arxiv.org/abs/1112.5627v1

Statistics

Machine Learning

16 pages, 4 figures. Artificial Intelligence and Statistics, AISTATS 2012, Accepted as oral presentation

Scientific paper

Often, high dimensional data lie close to a low-dimensional submanifold and it is of interest to understand the geometry of these submanifolds. The homology groups of a manifold are important topological invariants that provide an algebraic summary of the manifold. These groups contain rich topological information, for instance, about the connected components, holes, tunnels and sometimes the dimension of the manifold. In this paper, we consider the statistical problem of estimating the homology of a manifold from noisy samples under several different noise models. We derive upper and lower bounds on the minimax risk for this problem. Our upper bounds are based on estimators which are constructed from a union of balls of appropriate radius around carefully selected points. In each case we establish complementary lower bounds using Le Cam's lemma.

Affiliated with

Also associated with

No associations

Rating

Minimax Rates for Homology Inference does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimax Rates for Homology Inference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimax Rates for Homology Inference will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-193030