Classical and continuous Gromov-Hausdorff distances
K.V. Semenov, A.A. Tuzhilin

TL;DR
This paper explores modifications of the Gromov-Hausdorff distance by imposing semicontinuity conditions on correspondences, analyzing their effects and equivalences with the classical metric under various boundedness assumptions.
Contribution
It introduces semicontinuity constraints into the Gromov-Hausdorff distance framework and characterizes when these modified distances coincide with the classical one.
Findings
Lower semicontinuity yields the classical Gromov-Hausdorff distance.
Upper semicontinuity matches the classical distance for totally bounded or boundedly compact spaces.
The study clarifies the role of semicontinuity in the stability of Gromov-Hausdorff distances.
Abstract
Starting from the definition of the Gromov-Hausdorff distance via distortion of correspondences, we add the requirement of semicontinuity of each correspondence and its inverse. It turns out that in the case of lower semicontinuity we obtain the same classical Gromov-Hausdorff distance, while for upper semicontinuity we are able to prove coincidence with the classical one only in cases where the spaces are either totally bounded or boundedly compact.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
