English
Related papers

Related papers: The Theory of the Interleaving Distance on Multidi…

200 papers

Persistent homology has emerged as a popular technique for the topological simplification of big data, including biomolecular data. Multidimensional persistence bears considerable promise to bridge the gap between geometry and topology.…

Biomolecules · Quantitative Biology 2014-12-25 Kelin Xia , Guo-Wei Wei

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We study a notion of MDS on infinite metric measure spaces,…

Statistics Theory · Mathematics 2019-04-17 Lara Kassab

This paper presents a unified framework, integrating information theory and statistical mechanics, to connect metric failure in high-dimensional data with emergence in complex systems. We propose the "Information Dilution Theorem,"…

Information Theory · Computer Science 2025-04-15 HongZheng Liu , YiNuo Tian , Zhiyue Wu

What qualities make a feature useful for biometric performance? In prior research, pre-dating the advent of deep learning (DL) approaches to biometric analysis, a strong relationship between temporal persistence, as indexed by the…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Mehedi Hasan Raju , Lee Friedman , Dillon J Lohr , Oleg V Komogortsev

In this paper we study a new metric for comparing Betti numbers functions in bidimensional persistent homology, based on coherent matchings, i.e. families of matchings that vary in a continuous way. We prove some new results about this…

Algebraic Topology · Mathematics 2018-05-29 Andrea Cerri , Marc Ethier , Patrizio Frosini

In topological data analysis, two-parameter persistence can be studied using the representation theory of the 2d commutative grid, the tensor product of two Dynkin quivers of type A. In a previous work, we defined interval approximations…

Representation Theory · Mathematics 2023-06-08 Hideto Asashiba , Emerson G. Escolar , Ken Nakashima , Michio Yoshiwaki

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

Data Structures and Algorithms · Computer Science 2013-01-16 Mong-Jen Kao , Der-Tsai Lee , Dorothea Wagner

Classically, data interpolation with a parametrized model class is possible as long as the number of parameters is larger than the number of equations to be satisfied. A puzzling phenomenon in deep learning is that models are trained with…

Machine Learning · Computer Science 2022-12-27 Sébastien Bubeck , Mark Sellke

We introduce the persistent homotopy type distance dHT to compare real valued functions defined on possibly different homotopy equivalent topological spaces. The underlying idea in the definition of dHT is to measure the minimal shift that…

Computational Geometry · Computer Science 2018-03-06 Patrizio Frosini , Claudia Landi , Facundo Memoli

The use of persistent homology in applications is justified by the validity of certain stability results. At the core of such results is a notion of distance between the invariants that one associates with data sets. Here we introduce a…

Algebraic Topology · Mathematics 2024-07-15 Barbara Giunti , John S. Nolan , Nina Otter , Lukas Waas

We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between…

Algebraic Topology · Mathematics 2020-02-07 Wojciech Chachólski , Henri Riihimäki

This paper introduces the concept of dimensional stability for spline spaces over T-meshes, providing the first mathematical definition and a preliminary classification framework. We define dimensional stability as an invariant within the…

Numerical Analysis · Mathematics 2025-08-11 Bingru Huang , Falai Chen

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini

We characterize the class of persistence modules indexed over $\mathbb{R}^2$ that are decomposable into summands whose support have the shape of a {\em block}---i.e. a horizontal band, a vertical band, an upper-right quadrant, or a…

Representation Theory · Mathematics 2019-11-28 Jérémy Cochoy , Steve Oudot

As a generalization of Hausdorff's extension theorem of metrics, we prove an interpolation theorem of a family of metrics defined on closed subsets of metrizable spaces. As an application, we investigate typicality of subsets of moduli…

Metric Geometry · Mathematics 2026-01-14 Yoshito Ishiki

The purpose of this paper is to establish an injectivity theorem generalized to pseudo-effective line bundles with transcendental (non-algebraic) singular hermitian metrics and multiplier ideal sheaves. As an application, we obtain a Nadel…

Complex Variables · Mathematics 2016-04-28 Shin-ichi Matsumura

We propose a novel approach to dimensionality reduction combining techniques of metric geometry and distributed persistent homology, in the form of a gradient-descent based method called DIPOLE. DIPOLE is a dimensionality-reduction…

Machine Learning · Computer Science 2021-09-06 Alexander Wagner , Elchanan Solomon , Paul Bendich

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

Multigraded Betti numbers are one of the simplest invariants of multiparameter persistence modules. This invariant is useful in theory -- it completely determines the Hilbert function of the module and the isomorphism type of the free…

Algebraic Topology · Mathematics 2024-02-08 Steve Oudot , Luis Scoccola

The problem of distance metric learning is mostly considered from the perspective of learning an embedding space, where the distances between pairs of examples are in correspondence with a similarity metric. With the rise and success of…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Yehao Li , Ting Yao , Yingwei Pan , Hongyang Chao , Tao Mei