English
Related papers

Related papers: Counting Barcodes with the same Betti Curve

200 papers

Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology.…

Machine Learning · Computer Science 2019-04-08 Henri Riihimäki , Wojciech Chachólski , Jakob Theorell , Jan Hillert , Ryan Ramanujam

We apply methods of topological analysis to the attention graphs, calculated on the attention heads of the BERT model ( arXiv:1810.04805v2 ). Our research shows that the classifier built upon basic persistent topological features (namely,…

Computation and Language · Computer Science 2022-07-06 Laida Kushnareva , Dmitri Piontkovski , Irina Piontkovskaya

We introduce the notion of combinatorial encoding of continuous dynamical systems and suggest the first examples, which are the most interesting and important, namely, the combinatorial encoding of a Bernoulli process with continuous state…

Dynamical Systems · Mathematics 2019-11-05 Anatoly Vershik

Topological Data Analysis (TDA) is an emergent field that aims to discover topological information hidden in a dataset. TDA tools have been commonly used to create filters and topological descriptors to improve Machine Learning (ML)…

Machine Learning · Computer Science 2022-02-07 Rolando Kindelan , José Frías , Mauricio Cerda , Nancy Hitschfeld

We give an algorithm with singly exponential complexity for computing the barcodes up to dimension $\ell$ (for any fixed $\ell \geq 0$) of the filtration of a given semi-algebraic set by the sub-level sets of a given polynomial. Our…

Algebraic Topology · Mathematics 2022-05-05 Saugata Basu , Negin Karisani

We investigate the problem of estimating the number of modes (i.e., local maxima) - a well known question in statistical inference - and we show how to do so without presmoothing the data. To this end, we modify the ideas of persistence…

Statistics Theory · Mathematics 2016-05-03 Ulrich Bauer , Axel Munk , Hannes Sieling , Max Wardetzky

It has been shown that $1$-parameter persistence modules have a very simple classification, namely there is a discrete invariant called a barcode that completely characterizes $1$-parameter persistence modules up to isomorphism. In…

Algebraic Topology · Mathematics 2021-11-02 Samantha Moore

Topological data analysis (TDA) has emerged as an effective approach in data science, with its key technique, persistent homology, rooted in algebraic topology. Although alternative approaches based on differential topology, geometric…

Algebraic Topology · Mathematics 2025-04-01 Faisal Suwayyid , Guo-Wei Wei

The total Betti number of the independence complex of a graph is an intriguing graph invariant. Kalai and Meshulam have raised the question on its relation to cycles and the chromatic number of a graph, and a recent conjecture on that theme…

Combinatorics · Mathematics 2014-12-31 Alexander Engstrom

Index Coding has received considerable attention recently motivated in part by real-world applications and in part by its connection to Network Coding. The basic setting of Index Coding encodes the problem input as an undirected graph and…

Information Theory · Computer Science 2011-07-14 Anna Blasiak , Robert Kleinberg , Eyal Lubetzky

Topological Data Analysis (TDA) is a modern approach to Data Analysis focusing on the topological features of data; it has been widely studied in recent years and used extensively in Biology, Physics, and many other areas. However,…

Mathematical Finance · Quantitative Finance 2023-07-11 Miguel A. Ruiz-Ortiz , José Carlos Gómez-Larrañaga , Jesús Rodríguez-Viorato

We give a discussion of the classical Bowen$\unicode{x2013}$Series coding and, in particular, its application to the study of zeta functions associated to geodesic flows and their zeros. In the case of compact surfaces of constant negative…

Dynamical Systems · Mathematics 2025-07-15 Mark Pollicott , Polina Vytnova

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

Scientific data has been growing in both size and complexity across the modern physical, engineering, life and social sciences. Spatial structure, for example, is a hallmark of many of the most important real-world complex systems, but its…

In medical image analysis, feature engineering plays an important role in the design and performance of machine learning models. Persistent homology (PH), from the field of topological data analysis (TDA), demonstrates robustness and…

Computer Vision and Pattern Recognition · Computer Science 2025-06-05 Dashti A. Ali , Richard K. G. Do , William R. Jarnagin , Aras T. Asaad , Amber L. Simpson

Topological Data Analysis (TDA) provides powerful tools to explore the shape and structure of data through topological features such as clusters, loops, and voids. Persistence diagrams are a cornerstone of TDA, capturing the evolution of…

Artificial Intelligence · Computer Science 2026-03-13 Alexander Mironenko , Evgeny. Burnaev , Serguei Barannikov

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there…

Algebraic Topology · Mathematics 2020-12-08 Lida Kanari , Adélie Garin , Kathryn Hess

"Concurrence topology" (Ellis and Klein \emph{Homology, Homotopy, and Applications,} \textbf{16}) is a TDA method for binary data. The idea is to construct a filtration consisting of Dowker complexes then compute persistent homology.…

Statistics Theory · Mathematics 2017-06-21 Steven P. Ellis

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

Applications · Statistics 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott

In this article, first we give two formulae for the delta invariant of a complex curve singularity that can be embedded as a ${\mathbb Q}$-Cartier divisor in a normal surface singularity with rational homology sphere link. Next, we consider…

Algebraic Geometry · Mathematics 2025-11-06 Zsolt Baja , Tamás László , András Némethi
‹ Prev 1 3 4 5 6 7 10 Next ›