English
Related papers

Related papers: Limit Theorems for the Sum of Persistence Barcodes

200 papers

We establish central limit theorems for the Sample Average Approximation (SAA) method in discrete-time, finite-horizon stochastic optimal control. Our analysis is based on an abstract limit theorem for stochastic backward recursions, which…

Optimization and Control · Mathematics 2026-04-21 Johannes Milz , Alexander Shapiro

In the present article we describe and discuss a framework for applying different topological data analysis (TDA) techniques to a music fragment given as a score in traditional Western notation. We first consider different sets of points in…

Algebraic Topology · Mathematics 2022-12-13 Alberto Alcalá-Alvarez , Pablo Padilla-Longoria

Persistent homology allows us to create topological summaries of complex data. In order to analyse these statistically, we need to choose a topological summary and a relevant metric space in which this topological summary exists. While…

Algebraic Topology · Mathematics 2019-06-24 Katharine Turner , Gard Spreemann

As context windows in large language models continue to expand, it is essential to characterize how attention behaves at extreme sequence lengths. We introduce token-sample complexity: the rate at which attention computed on $n$ tokens…

Machine Learning · Computer Science 2026-03-24 Léa Bohbot , Cyril Letrouit , Gabriel Peyré , François-Xavier Vialard

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas

Recent work in the information sciences, especially informetrics and scientometrics, has made substantial contributions to the development of new metrics that eschew the intrinsic biases of citation metrics. This work has tended to employ…

Social and Information Networks · Computer Science 2025-10-17 Himanshu Yadav , Thomas Bryan Smith , Peter Bubenik , Christopher McCarty

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

Computational Geometry · Computer Science 2019-06-20 Erin Wolf Chambers , David Letscher

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

Interleaving distances are used widely in Topological Data Analysis (TDA) as a tool for comparing topological signatures of datasets. The theory of interleaving distances has been extended through various category-theoretic constructions,…

Algebraic Topology · Mathematics 2026-01-21 Patrick K. McFaddin , Tom Needham

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of data, the persistence barcode tracks the evolution of its homology groups. In this paper, we…

Computational Geometry · Computer Science 2025-10-14 Tao Hou , Salman Parsa , Bei Wang

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

In recent years, cosmic shear has emerged as a powerful tool to study the statistical distribution of matter in our Universe. Apart from the standard two-point correlation functions, several alternative methods like peak count statistics…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-21 Sven Heydenreich , Benjamin Brück , Joachim Harnois-Déraps

Neural network training is commonly based on SGD. However, the understanding of SGD's ability to converge to good local minima, given the non-convex nature of loss functions and the intricate geometric characteristics of loss landscapes,…

This study aims to develop the limit theorems on the sample autocovariances and sample autocorrelations for certain stationary infinitely divisible processes. We consider the case where the infinitely divisible process has heavy tail…

Probability · Mathematics 2014-06-17 Takashi Owada

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin

Persistent homology is a central tool in topological data analysis, but its application to large and noisy datasets is often limited by computational cost and the presence of spurious topological features. Noise not only increases data size…

Computational Geometry · Computer Science 2026-04-01 Seonmi Choi , Semin Oh , Jeong Rye Park , Seung Yeop Yang

Spatial relationships in multi-species data can indicate and affect system outcomes and behaviors, ranging from disease progression in cancer to coral reef resilience in ecology; therefore, quantifying these relationships is an important…

We introduce graphcodes, a novel multi-scale summary of the topological properties of a dataset that is based on the well-established theory of persistent homology. Graphcodes handle datasets that are filtered along two real-valued scale…

Algebraic Topology · Mathematics 2024-05-24 Michael Kerber , Florian Russold

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

Machine Learning · Computer Science 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

Developing reliable methods to discriminate different transient brain states that change over time is a key neuroscientific challenge in brain imaging studies. Topological data analysis (TDA), a novel framework based on algebraic topology,…

Neurons and Cognition · Quantitative Biology 2023-12-19 Moo K. Chung , Soumya Das , Hernando Ombao
‹ Prev 1 8 9 10 Next ›