1: \begin{abstract}

2: Inference of topological and geometric attributes of a

3: hidden manifold from its point data is a fundamental problem

4: arising in many scientific studies and engineering applications.

5: In this paper we present an algorithm to compute a set of

6: loops from a point data that presumably

7: sample a smooth manifold $M\subset \mathbb{R}^d$. 

8: These loops approximate a {\em shortest} basis

9: of the one dimensional homology group $\homo(M)$ 

10: over coefficients in finite field $\mathbb{Z}_2$.

11: Previous results addressed the issue of computing the rank

12: of the homology groups from point data, but there is no result

13: on approximating the shortest basis of a manifold from its

14: point sample. In arriving our result, we also present a 

15: polynomial time algorithm for computing a shortest basis

16: of $\homo(\KK)$ for any finite {\em simplicial complex} $\KK$ 

17: whose edges have non-negative weights.

18: \end{abstract}

19: