We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

Title: The DTM-signature for a geometric comparison of metric-measure spaces from samples

Abstract: In this paper, we introduce the notion of DTM-signature, a measure on R + that can be associated to any metric-measure space. This signature is based on the distance to a measure (DTM) introduced by Chazal, Cohen-Steiner and M\'erigot. It leads to a pseudo-metric between metric-measure spaces, upper-bounded by the Gromov-Wasserstein distance. Under some geometric assumptions, we derive lower bounds for this pseudo-metric. Given two N-samples, we also build an asymptotic statistical test based on the DTM-signature, to reject the hypothesis of equality of the two underlying metric-measure spaces, up to a measure-preserving isometry. We give strong theoretical justifications for this test and propose an algorithm for its implementation.
Subjects: Computational Geometry (cs.CG); Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:1702.02838 [cs.CG]
  (or arXiv:1702.02838v1 [cs.CG] for this version)

Submission history

From: Claire Brécheteau [view email]
[v1] Thu, 9 Feb 2017 14:04:20 GMT (547kb,D)

Link back to: arXiv, form interface, contact.