English
Related papers

Related papers: From trees to barcodes and back again: theoretical…

200 papers

The topological morphology descriptor of a neuron is a multiset of intervals associated to the shape of the neuron represented as a tree. In practice, topological morphology descriptors are vectorized using persistence images, which can…

Neurons and Cognition · Quantitative Biology 2022-11-17 David Beers , Heather A. Harrington , Alain Goriely

Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single…

Computational Geometry · Computer Science 2024-09-02 Luis Scoccola , Siddharth Setlur , David Loiseaux , Mathieu Carrière , Steve Oudot

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

Methodology · Statistics 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath

Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…

Algebraic Topology · Mathematics 2016-04-27 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

We propose a novel approach for preserving topological structures of the input space in latent representations of autoencoders. Using persistent homology, a technique from topological data analysis, we calculate topological signatures of…

Machine Learning · Computer Science 2021-06-01 Michael Moor , Max Horn , Bastian Rieck , Karsten Borgwardt

This work introduces TTS-Transducer - a novel architecture for text-to-speech, leveraging the strengths of audio codec models and neural transducers. Transducers, renowned for their superior quality and robustness in speech recognition, are…

Audio and Speech Processing · Electrical Eng. & Systems 2025-04-16 Vladimir Bataev , Subhankar Ghosh , Vitaly Lavrukhin , Jason Li

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

We explore a novel application of zero-dimensional persistent homology from Topological Data Analysis (TDA) for bracketing zero-crossings of both one-dimensional continuous functions, and uniformly sampled time series. We present an…

Computational Geometry · Computer Science 2024-03-15 Sunia Tanweer , Firas A. Khasawneh , Elizabeth Munch

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

Accurate topology is key when performing meaningful anatomical segmentations, however, it is often overlooked in traditional deep learning methods. In this work we propose TEDS-Net: a novel segmentation method that guarantees accurate…

Image and Video Processing · Electrical Eng. & Systems 2021-07-29 Madeleine K. Wyburd , Nicola K. Dinsdale , Ana I. L. Namburete , Mark Jenkinson

Medical image segmentation, which aims to automatically extract anatomical or pathological structures, plays a key role in computer-aided diagnosis and disease analysis. Despite the problem has been widely studied, existing methods are…

Image and Video Processing · Electrical Eng. & Systems 2022-03-01 Han Zhang , Lok Ming Lui

A communication network can be modeled as a directed connected graph with edge weights that characterize performance metrics such as loss and delay. Network tomography aims to infer these edge weights from their pathwise versions measured…

Optimization and Control · Mathematics 2019-08-12 Mahmood Ettehad , Nick Duffield , Gregory Berkolaiko

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

Recent advances in pretraining 3D point cloud encoders (e.g., Point-BERT, Point-MAE) have produced powerful models, whose abilities are typically evaluated on geometric or semantic tasks. At the same time, topological descriptors have been…

Computer Vision and Pattern Recognition · Computer Science 2026-04-30 Louis Martinez , Maks Ovsjanikov

Persistent homology provides information about the lifetime of homology classes along a filtration of cell complexes. Persistence barcode is a graphical representation of such information. A filtration might be determined by time in a set…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Rocio Gonzalez-Diaz , Maria-Jose Jimenez , Belen Medrano

Topological Data Analysis (TDA) is increasingly crucial in investigating the shape of complex data structures across scientific fields, particularly in neuroscience and finance. This study delves into persistent homology, a TDA component…

Physics and Society · Physics 2024-09-17 Roel Gisolf , Fernando A. N. Santos , Felix Wierstra

Topological Data Analysis (TDA) involves techniques of analyzing the underlying structure and connectivity of data. However, traditional methods like persistent homology can be computationally demanding, motivating the development of neural…

Computer Vision and Pattern Recognition · Computer Science 2025-11-10 Dylan Peek , Matthew P. Skerritt , Siddharth Pritam , Stephan Chalup

We proposed a new criterion \textit{noise-stability}, which revised the classical rigidity theory, for evaluation of MDS algorithms which can truthfully represent the fidelity of global structure reconstruction; then we proved the…

Computational Geometry · Computer Science 2022-07-15 Zishuo Zhao

Topological data analysis (TDA) is a rapidly developing collection of methods for studying the shape of point cloud and other data types. One popular approach, designed to be robust to noise and outliers, is to first use a smoothing…

Methodology · Statistics 2017-12-27 Chul Moon , Noah Giansiracusa , Nicole A. Lazar