Distance | Metric geometry

Hausdorff distance

In mathematics, the Hausdorff distance, or Hausdorff metric, also called Pompeiu–Hausdorff distance, measures how far two subsets of a metric space are from each other. It turns the set of non-empty compact subsets of a metric space into a metric space in its own right. It is named after Felix Hausdorff and Dimitrie Pompeiu. Informally, two sets are close in the Hausdorff distance if every point of either set is close to some point of the other set. The Hausdorff distance is the longest distance you can be forced to travel by an adversary who chooses a point in one of the two sets, from where you then must travel to the other set. In other words, it is the greatest of all the distances from a point in one set to the closest point in the other set. This distance was first introduced by Hausdorff in his book Grundzüge der Mengenlehre, first published in 1914, although a very close relative appeared in the doctoral thesis of Maurice Fréchet in 1906, in his study of the space of all continuous curves from . (Wikipedia).

Hausdorff distance
Video thumbnail

An introduction to the Gromov-Hausdorff distance

Title: An introduction to the Gromov-Hausdorff distance Abstract: We give a brief introduction to the Hausdorff and Gromov-Hausdorff distances between metric spaces. The Hausdorff distance is defined on two subsets of a common metric space. The Gromov-Hausdorff distance is defined on any

From playlist Tutorials

Video thumbnail

What is the distance between two sets of points? | Hausdorff Distance

What is the distance between two sets of points is a non-trivial question that has applications all over the place, from bioinformatics and computer science to fractal geometry. In this video, I'll give a bit of motivation, introduce the delta expansion of a set and then give the distance

From playlist The New CHALKboard

Video thumbnail

Hausdorff School: Introduction by Karl-Theodor Sturm

Presentation of the Hausdorff School by Karl-Theodor Sturm, coordinator of the Hausdorff Center. The “Hausdorff School for Advanced Studies in Mathematics” is an innovative new program for postdocs by the Hausdorff Center. The official inauguration took place on October 20, 2015.

From playlist Inauguration of Hausdorff School 2015

Video thumbnail

Hausdorff School: Lecture by Jean-Pierre Bourguignon

Inauguration of the Hausdorff School The “Hausdorff School for Advanced Studies in Mathematics” is an innovative new program for postdocs by the Hausdorff Center. The official inauguration took place on October 20, 2015. Lecture by Jean-Pierre Bourguignon on "Sound, Shape, and Harmony –

From playlist Inauguration of Hausdorff School 2015

Video thumbnail

Sunhyuk Lim (9/24/21): The Gromov-Hausdorff distance between spheres

We provide general upper and lower bounds for the Gromov-Hausdorff distance d_GH(S^m,S^n) between spheres S^m and S^n (endowed with the round metric) for m less than n, with both integers between 0 and infinity, inclusive. Some of these lower bounds are based on certain topological ideas r

From playlist Vietoris-Rips Seminar

Video thumbnail

Facundo Mémoli (5/2/21): The Gromov-Hausdorff distance between spheres

The Gromov-Hausdorff distance is a fundamental tool in Riemanian geometry, and also in applied geometry and topology. Whereas it is often easy to estimate the value of the distance between two given metric spaces, its precise value is rarely easy to determine. In this talk I will describe

From playlist TDA: Tutte Institute & Western University - 2021

Video thumbnail

Hausdorff Example 3: Function Spaces

Point Set Topology: For a third example, we consider function spaces. We begin with the space of continuous functions on [0,1]. As a metric space, this example is Hausdorff, but not complete. We consider Cauchy sequences and a possible completion.

From playlist Point Set Topology

Video thumbnail

Hausdorff Example 1: Cofinite Topology

Point Set Topology: We recall the notion of a Hausdorff space and consider the cofinite topology as a source of non-Hausdorff examples. We also note that this topology is always compact.

From playlist Point Set Topology

Video thumbnail

Henry Adams (3/22/22): Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes

The Gromov-Hausdorff distance between two metric spaces is an important tool in geometry, but it is difficult to compute. For example, the Gromov-Hausdorff distance between unit spheres of different dimensions is unknown in nearly all cases. I will introduce recent work by Lim, Mémoli, and

From playlist Vietoris-Rips Seminar

Video thumbnail

MAST30026 Lecture 12: Function spaces (Part 4)

We completed the proof that the adjunction property holds for the space of continuous functions from a locally compact Hausdorff space, reminded ourselves of some of the immediate consequences of this theorem, and then began motivating the construction of a metric on function spaces. Lect

From playlist MAST30026 Metric and Hilbert spaces

Video thumbnail

Introduction to Scalar Curvature and Convergence - Christina Sormani

Emerging Topics Working Group Topic: Introduction to Scalar Curvature and Convergence Speaker: Christina Sormani Affilaition: IAS Date: October 15, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

C. Sormani - Intrinsic Flat and Gromov-Hausdorff Convergence 1

We introduce various notions of convergence of Riemannian manifolds and metric spaces. We then survey results and open questions concerning the limits of sequences of Riemannian manifolds with uniform lower bounds on their scalar curvature. We close the course by presenting methods and the

From playlist Ecole d'été 2021 - Curvature Constraints and Spaces of Metrics

Video thumbnail

Fitting a manifold to noisy data by Hariharan Narayanan

DISCUSSION MEETING THE THEORETICAL BASIS OF MACHINE LEARNING (ML) ORGANIZERS: Chiranjib Bhattacharya, Sunita Sarawagi, Ravi Sundaram and SVN Vishwanathan DATE : 27 December 2018 to 29 December 2018 VENUE : Ramanujan Lecture Hall, ICTS, Bangalore ML (Machine Learning) has enjoyed tr

From playlist The Theoretical Basis of Machine Learning 2018 (ML)

Video thumbnail

C. Sormani - Intrinsic Flat and Gromov-Hausdorff Convergence 1 (version temporaire)

We introduce various notions of convergence of Riemannian manifolds and metric spaces. We then survey results and open questions concerning the limits of sequences of Riemannian manifolds with uniform lower bounds on their scalar curvature. We close the course by presenting methods and the

From playlist Ecole d'été 2021 - Curvature Constraints and Spaces of Metrics

Video thumbnail

Über das Leben Felix Hausdorffs

Leben und Werk von Felix Hausdorff stellten am Aktionstag Mathematik Dr. Michael Meier, ehem. Geschäftsführer des Hausdorff Centers, und Pascal Lamy, Absolvent der Mathematik und der Geschichtswissenschaft, im Herbst 2018 vor. Den Namen des Mathematikers, Literaten und Philosophen trägt he

From playlist Hausdorff Center goes public

Video thumbnail

Christina Sormani: A Course on Intrinsic Flat Convergence part 3

The lecture was held within the framework of the Hausdorff Trimester Program: Optimal Transportation and the Workshop: Winter School & Workshop: New developments in Optimal Transport, Geometry and Analysis

From playlist HIM Lectures 2015

Related pages

Topological space | Metric space | Kuratowski convergence | Pseudometric space | Binary image | Wijsman convergence | Dimitrie Pompeiu | Ball (mathematics) | Bounded set | Mathematics | Isometry | Euclidean space | Subset | Fréchet distance | Gromov–Hausdorff convergence | Compact space | Hemicontinuity | Complete metric space | Triangle inequality