ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1702.03464
111
19
v1v2v3 (latest)

Gromov-Hausdorff limit of Wasserstein spaces on point clouds

11 February 2017
Nicolás García Trillos
ArXiv (abs)PDFHTML
Abstract

We consider a point cloud Xn:={x1,…,xn}X_n := \{ x_1, \dots, x_n \}Xn​:={x1​,…,xn​} uniformly distributed on the flat torus Td:=Rd/Zd\mathbb{T}^d : = \mathbb{R}^d / \mathbb{Z}^d Td:=Rd/Zd, and construct a geometric graph on the cloud by connecting points that are within distance ϵ\epsilonϵ of each other. We let P(Xn)\mathcal{P}(X_n)P(Xn​) be the space of probability measures on XnX_nXn​ and endow it with a discrete Wasserstein distance WnW_nWn​ as defined by Maas. We show that as long as ϵ=ϵn\epsilon= \epsilon_nϵ=ϵn​ decays towards zero slower than an explicit rate depending on the level of uniformity of XnX_nXn​, then the space (P(Xn),Wn)(\mathcal{P}(X_n), W_n)(P(Xn​),Wn​) converges in the Gromov-Hausdorff sense towards the space of probability measures on Td\mathbb{T}^dTd endowed with the Wasserstein distance.

View on arXiv
Comments on this paper