LGATMGMLMay 11, 2019

Embeddings of Persistence Diagrams into Hilbert Spaces

arXiv:1905.05604v348 citations
Originality Highly original
AI Analysis

This addresses a foundational issue in topological data analysis for researchers using kernel methods, providing theoretical limitations on metric preservation.

The paper tackled the problem of embedding persistence diagrams into Hilbert spaces for kernel methods, showing that such embeddings necessarily distort the metric, specifically proving that persistence diagrams with the bottleneck distance do not admit a coarse embedding into a Hilbert space.

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that persistence diagrams with the bottleneck distance do not even admit a coarse embedding into a Hilbert space. As part of our proof, we show that any separable, bounded metric space isometrically embeds into the space of persistence diagrams with the bottleneck distance. As corollaries, we obtain the generalized roundness, negative type, and asymptotic dimension of this space.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes