English
Related papers

Related papers: Intrinsic persistent homology via density-based me…

200 papers

Structure in quantum entanglement entropy is often leveraged to focus on a small corner of the exponentially large Hilbert space and efficiently parameterize the problem of finding ground states. A typical example is the use of matrix…

Statistical Mechanics · Physics 2023-04-17 Bart Olsthoorn

We address the problem of estimating multiple modes of a multivariate density using persistent homology, a central tool in Topological Data Analysis. We introduce a method based on the preliminary estimation of the $H_0$-persistence diagram…

Statistics Theory · Mathematics 2025-05-06 Hugo Henneuse

Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high dimensional ambient space, however the degrees of freedom…

Machine Learning · Statistics 2025-02-18 Stephen Zhang , Gilles Mordant , Tetsuya Matsumoto , Geoffrey Schiebinger

Persistent Topology studies topological features of shapes by analyzing the lower level sets of suitable functions, called filtering functions, and encoding the arising information in a parameterized version of the Betti numbers, i.e. the…

Algebraic Topology · Mathematics 2010-05-05 Andrea Cerri , Patrizio Frosini

The homology of an unknown subspace of Euclidean space can be determined from the intrinsic \v{C}ech complex of a sample of points in the subspace, without reference to the ambient Euclidean space. More precisely, given a subspace $X$ of…

Algebraic Topology · Mathematics 2021-11-09 Morten Brun , Belén García Pascual , Lars M. Salbu

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

Computational Geometry · Computer Science 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

We revisit the task of learning a Euclidean metric from data. We approach this problem from first principles and formulate it as a surprisingly simple optimization problem. Indeed, our formulation even admits a closed form solution. This…

Machine Learning · Statistics 2016-07-19 Pourya Habib Zadeh , Reshad Hosseini , Suvrit Sra

A standard way of approximating or discretizing a metric space is by taking its Rips complexes. These approximations for all parameters are often bound together into a filtration, to which we apply the fundamental group or the first…

Geometric Topology · Mathematics 2020-03-10 Žiga Virk

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

Algebraic Topology · Mathematics 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

We study the grokking phenomenon through the lens of topology. Using persistent homology on point clouds derived from the embedding matrices of a range of models trained on modular arithmetic with varying primes, we identify a clear and…

Machine Learning · Computer Science 2026-05-08 Yifan Tang , Qiquan Wang , Inés García-Redondo , Anthea Monod

Learning based hashing methods have attracted considerable attention due to their ability to greatly increase the scale at which existing algorithms may operate. Most of these methods are designed to generate binary codes that preserve the…

Machine Learning · Computer Science 2016-11-17 Fumin Shen , Chunhua Shen , Qinfeng Shi , Anton van den Hengel , Zhenmin Tang

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

We measure the Out-of-domain uncertainty in the prediction of Neural Networks using a statistical notion called ``Lens Depth'' (LD) combined with Fermat Distance, which is able to capture precisely the ``depth'' of a point with respect to a…

Machine Learning · Statistics 2025-02-20 Hai-Vy Nguyen , Fabrice Gamboa , Reda Chhaibi , Sixin Zhang , Serge Gratton , Thierry Giaccone

We present an intrinsic metric that quantifies distances between power spectral density functions. The metric was derived by the author in a recent arXiv-report (math.OC/0607026) as the geodesic distance between spectral density functions…

Optimization and Control · Mathematics 2009-11-11 Tryphon T. Georgiou

Diffusion-based manifold learning methods have proven useful in representation learning and dimensionality reduction of modern high dimensional, high throughput, noisy datasets. Such datasets are especially present in fields like biology…

Machine Learning · Computer Science 2023-05-31 Guillaume Huguet , Alexander Tong , Edward De Brouwer , Yanlei Zhang , Guy Wolf , Ian Adelstein , Smita Krishnaswamy

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

Algebraic Topology · Mathematics 2023-01-19 Yuan Luo , Bradley J. Nelson

This paper aims to discuss a method of quantifying the 'shape' of data, via a methodology called topological data analysis. The main tool within topological data analysis is persistent homology; this is a means of measuring the shape of…

Algebraic Topology · Mathematics 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

Empirically, Deep Learning (DL) has demonstrated unprecedented success in practical applications. However, DL remains by and large a mysterious "black-box", spurring recent theoretical research to build its mathematical foundations. In this…

Machine Learning · Computer Science 2025-01-22 Jwo-Yuh Wu , Liang-Chi Huang , Wen-Hsuan Li , Chun-Hung Liu

We develop in this paper a theoretical framework for the topological study of time series data. Broadly speaking, we describe geometrical and topological properties of sliding window (or time-delay) embeddings, as seen through the lens of…

Algebraic Topology · Mathematics 2013-11-26 Jose Perea , John Harer