English
Related papers

Related papers: Barcoding Invariants and Their Equivalent Discrimi…

200 papers

We define bigraded persistent homology modules and bigraded barcodes of a finite pseudo-metric space X using the ordinary and double homology of the moment-angle complex associated with the Vietoris-Rips filtration of X. We prove a…

Algebraic Topology · Mathematics 2025-09-09 Anthony Bahri , Ivan Limonchenko , Taras Panov , Jongbaek Song , Donald Stanley

We define a class of multiparameter persistence modules that arise from a one-parameter family of functions on a topological space and prove that these persistence modules are stable. We show that this construction can produce…

Algebraic Topology · Mathematics 2022-05-19 Peter Bubenik , Michael J. Catanzaro

Multidimensional persistence modules do not admit a concise representation analogous to that provided by persistence diagrams for real-valued functions. However, there is no obstruction for multidimensional persistent Betti numbers to admit…

Dynamical Systems · Mathematics 2013-05-29 Andrea Cerri , Claudia Landi

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

Computational Geometry · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli

Cycles are fundamental elements in graph-structured data and have demonstrated their effectiveness in enhancing graph learning models. To encode such information into a graph learning framework, prior works often extract a summary quantity,…

Machine Learning · Computer Science 2023-12-01 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen , Yusu Wang

Persistent Homology (PH) is a useful tool to study the underlying structure of a data set. Persistence Diagrams (PDs), which are 2D multisets of points, are a concise summary of the information found by studying the PH of a data set.…

Computational Geometry · Computer Science 2020-11-24 Megan Johnson , Jae-Hun Jung

This paper presents a unique approach for the dichotomy between useful and adverse variations of key-point descriptors, namely the identity and the expression variations in the descriptor (feature) space. The descriptors variations are…

Computer Vision and Pattern Recognition · Computer Science 2020-05-12 Faisal R. Al-Osaimi

Appropriately representing elements in a database so that queries may be accurately matched is a central task in information retrieval; recently, this has been achieved by embedding the graphical structure of the database into a manifold in…

Machine Learning · Statistics 2023-07-10 Yueqi Cao , Athanasios Vlontzos , Luca Schmidtke , Bernhard Kainz , Anthea Monod

Learning representations that capture the underlying data generating process is a key problem for data efficient and robust use of neural networks. One key property for robustness which the learned representation should capture and which…

Machine Learning · Computer Science 2022-06-24 Mathieu Chevalley , Charlotte Bunne , Andreas Krause , Stefan Bauer

In this paper, we show that the pointwise finite-dimensional two-parameter persistence module $\mathbb{HF}_*^{(\bullet,\bullet]}$, defined in terms of interlevel filtered Floer homology, is rectangle-decomposable. This allows for the…

Symplectic Geometry · Mathematics 2024-06-21 Kanta Koeda , Ryuma Orita , Kanon Yashiro

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

Statistics Theory · Mathematics 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

Medical imaging models have been shown to encode information about patient demographics such as age, race, and sex in their latent representation, raising concerns about their potential for discrimination. Here, we ask whether requiring…

Machine Learning · Computer Science 2024-07-04 Eike Petersen , Enzo Ferrante , Melanie Ganz , Aasa Feragen

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

Populations and Evolution · Quantitative Biology 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis

Positional encoding has become a standard component in graph learning, especially for graph Transformers and other models that must distinguish structurally similar nodes, yet its fundamental identifiability remains poorly understood. In…

Information Theory · Computer Science 2026-03-27 Zimo Yan , Zheng Xie , Chang Liu , Yiqin Lv , Runfan Duan

This paper reviews the description of "bar codes" for a continuous real-valued map and explains how to recover the Morse complex of a Morse function from them. In this presentation the bar codes appear as the support of two vector-space…

Algebraic Topology · Mathematics 2023-12-14 Dan Burghelea

The symbol invariant is used to describe the Springer correspondence for the classical groups by Lusztig. And the fingerprint invariant can be used to describe the Kazhdan-Lusztig map. They are invariants of rigid semisimple operators…

Combinatorics · Mathematics 2017-11-29 Bao Shou , Qiao Wu

While persistent homology has taken strides towards becoming a wide-spread tool for data analysis, multidimensional persistence has proven more difficult to apply. One reason is the serious drawback of no longer having a concise and…

Algebraic Topology · Mathematics 2018-12-20 Mickaël Buchet , Emerson G. Escolar

Multiparameter persistent homology has been largely neglected as an input to machine learning algorithms. We consider the use of lattice-based convolutional neural network layers as a tool for the analysis of features arising from…

Algebraic Topology · Mathematics 2022-09-01 Hans Riess , Jakob Hansen , Robert Ghrist

This sketch shows that the usual generating function based capacities have an interpretation in the language of persistent homology as persistences of certain homology classes in the persistence module formed by the corresponding generating…

Symplectic Geometry · Mathematics 2015-02-23 Maia Fraser