English
Related papers

Related papers: Algebraic Topology for Data Analysis

200 papers

Generalized numberings are an extension of Ershov's notion of numbering, based on partial combinatory algebra (pca) instead of the natural numbers. We study various algebraic properties of generalized numberings, relating properties of the…

Logic · Mathematics 2020-04-30 H. P. Barendregt , S. A. Terwijn

Large matrices arise in many machine learning and data analysis applications, including as representations of datasets, graphs, model weights, and first and second-order derivatives. Randomized Numerical Linear Algebra (RandNLA) is an area…

Machine Learning · Computer Science 2024-06-21 Michał Dereziński , Michael W. Mahoney

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

The main aim of this paper to show how commutative algebra is connected to topology. We give underlying topological idea of some results on completable unimodular rows.

Commutative Algebra · Mathematics 2015-06-26 Sumit Kumar Upadhyay , Shiv Datt Kumar , Raja Sridharan

The algebraic analysis of social systems, or algebraic social network analysis, refers to a collection of methods designed to extract information about the structure of a social system represented as a directed graph. Central among these…

Social and Information Networks · Computer Science 2026-03-03 Nima Motamed , Nina Otter , Emily Roff

Nowadays, Machine Learning and Deep Learning methods have become the state-of-the-art approach to solve data classification tasks. In order to use those methods, it is necessary to acquire and label a considerable amount of data; however,…

Computer Vision and Pattern Recognition · Computer Science 2022-05-20 Adrián Inés , César Domínguez , Jónathan Heras , Gadea Mata , Julio Rubio

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

The language of graph theory, or network science, has proven to be an exceptional tool for addressing myriad problems in neuroscience. Yet, the use of networks is predicated on a critical simplifying assumption: that the quintessential unit…

Neurons and Cognition · Quantitative Biology 2016-01-14 Chad Giusti , Robert Ghrist , Danielle S. Bassett

Can machine learning help discover new mathematical structures? In this article we discuss an approach to doing this which one can call "mathematical data science". In this paradigm, one studies mathematical objects collectively rather than…

History and Overview · Mathematics 2025-02-14 Michael R. Douglas , Kyu-Hwan Lee

Understanding the behavior and evolution of a dynamical many-body system by analyzing patterns in their experimentally captured images is a promising method relevant for a variety of living and non-living self-assembled systems. The arrays…

Topological data analysis (TDA) is an expanding field that leverages principles and tools from algebraic topology to quantify structural features of data sets or transform them into more manageable forms. As its theoretical foundations have…

Computational Geometry · Computer Science 2023-01-16 Jason Cory Brunson , Yara Skaf

We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes…

Algebraic Topology · Mathematics 2020-11-17 Wojciech Chachólski , Barbara Giunti , Claudia Landi

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

Logic in Computer Science · Computer Science 2025-11-21 Davide Barbarossa , Paolo Pistone

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define - perhaps because of a blend of ideas and techniques from several seemingly unrelated contexts which…

Combinatorics · Mathematics 2012-10-26 Khodakhast Bibak

We develop a framework for analyzing multivariate time series using topological data analysis (TDA) methods. The proposed methodology involves converting the multivariate time series to point cloud data, calculating Wasserstein distances…

Algebraic Topology · Mathematics 2020-12-29 Chengyuan Wu , Carol Anne Hargreaves

Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at different scales. Turner, Mukeherjee, and Boyer showed that…

Clustering is one of the most common tasks of Machine Learning. In this paper we examine how ideas from topology can be used to improve clustering techniques.

Algebraic Topology · Mathematics 2023-08-15 Dimitrios Panagopoulos

The AI revolution is data driven. AI "data wrangling" is the process by which unusable data is transformed to support AI algorithm development (training) and deployment (inference). Significant time is devoted to translating diverse data…

Databases · Computer Science 2020-01-22 Jeremy Kepner , Vijay Gadepally , Hayden Jananthan , Lauren Milechin , Siddharth Samsi

This paper uses typed linear algebra (LA) to represent data and perform analytical querying in a single, unified framework. The typed approach offers strong type checking (as in modern programming languages) and a diagrammatic way of…