Séminaire Datashape
Homotopy reconstruction: how we expanded on the seminal results of Niyogi, Smale, and Weinberger
18
nov. 2026
logo_team
Intervenant : Hana Dal Poz Kouřimská
Institution : University of Postdam
Heure : 11h00 - 12h00
Lieu : online

In this talk I will walk you through how we extended and strengthened the seminal work by Niyogi, Smale, and Weinberger on the learning of the homotopy type from a sample of an underlying space. In their work, Niyogi, Smale, and Weinberger studied samples of \(C^2\) manifolds with positive reach embedded in \(\mathbb{R}^d\). We extend their results in the following ways:

First, we consider both manifolds of positive reach --- a more general setting than \(C^2\) manifolds --- and sets of positive reach embedded in \(\mathbb{R}^d\). The sample P of such a set S does not have to lie directly on it. Instead, we assume that the two one-sided Hausdorff distances --- ε and δ --- between P and S are bounded. We provide explicit --- and tight --- bounds in terms of ε and δ, that guarantee that there exists a parameter r such that the union of balls of radius r centred at the sample P deformation-retracts to S. If time allows we will consider homotopy learning in a significantly more general setting --- we investigate sets of positive reach and submanifolds of positive reach embedded in a Riemannian manifold with bounded sectional curvature. To this end we introduce a new version of the reach in the Riemannian setting inspired by the cut locus. Yet again, we provide tight bounds on ε and δ for both cases (submanifolds as well as sets of positive reach), exhibiting the tightness by an explicit construction.

Voir tous les événements