English
Related papers

Related papers: Dimension Reduction of Two-Dimensional Persistence…

200 papers

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

Machine Learning · Computer Science 2019-08-09 Mathieu Carriere , Ulrich Bauer

Persistence diagrams (PD)s play a central role in topological data analysis. This analysis requires computing distances among such diagrams such as the $1$-Wasserstein distance. Accurate computation of these PD distances for large data sets…

Computational Geometry · Computer Science 2025-05-13 Tamal K. Dey , Simon Zhang

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

Computational Geometry · Computer Science 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

Dimensionality reduction methods are unsupervised approaches which learn low-dimensional spaces where some properties of the initial space, typically the notion of "neighborhood", are preserved. Such methods usually require propagation on…

Computer Vision and Pattern Recognition · Computer Science 2022-06-16 Yannis Kalantidis , Carlos Lassance , Jon Almazan , Diane Larlus

The stability of persistent homology has led to wide applications of the persistence diagram as a trusted topological descriptor in the presence of noise. However, with the increasing demand for high-dimension and low-sample-size data…

Statistics Theory · Mathematics 2025-11-04 Yasuaki Hiraoka , Yusuke Imoto , Shu Kanazawa , Enhao Liu

One-parameter persistence modules are applied to various subjects as tools in data analysis. On the other hand, since the theoretical study of multi-parameter persistence modules is not enough and in progress, they have few applications.…

Algebraic Topology · Mathematics 2025-06-17 Michiaki Takiwaki

High-dimensional changepoint analysis is a growing area of research and has applications in a wide range of fields. The aim is to accurately and efficiently detect changepoints in time series data when both the number of time points and…

Methodology · Statistics 2020-04-01 Thomas Grundy , Rebecca Killick , Gueorgui Mihaylov

This work characterizes, analytically and numerically, two major effects of the quadratic Wasserstein ($W_2$) distance as the measure of data discrepancy in computational solutions of inverse problems. First, we show, in the…

Numerical Analysis · Mathematics 2020-06-24 Bjorn Engquist , Kui Ren , Yunan Yang

These are lecture notes based on the first part of a course on 'Mathematical Data Science', which I taught to final year BSc students in the UK in 2019-2020. Topics include: concentration of measure in high dimensions; Gaussian random…

Functional Analysis · Mathematics 2024-09-24 Sven-Ake Wegner

Dimensionality reduction is a popular preprocessing and a widely used tool in data mining. Transparency, which is usually achieved by means of explanations, is nowadays a widely accepted and crucial requirement of machine learning based…

Machine Learning · Computer Science 2023-02-23 André Artelt , Alexander Schulz , Barbara Hammer

In a nutshell, stay-points are locations that a person has stopped for some amount of time. Previous work depends mainly on stay-point identification methods using experimentally fine tuned threshold values. These behave well on their…

Other Computer Science · Computer Science 2017-01-24 Georgios Stylianou

Persistence diagrams are a useful tool from topological data analysis which can be used to provide a concise description of a filtered topological space. What makes them even more useful in practice is that they come with a notion of a…

Computational Geometry · Computer Science 2018-11-05 Jesse J. Berwald , Joel M. Gottlieb , Elizabeth Munch

Dimension reduction (DR) is inherently non-unique: multiple embeddings can preserve the structure of high-dimensional data equally well while differing in layout or geometry. In this paper, we formally define the Rashomon set for DR -- the…

Machine Learning · Computer Science 2026-04-29 Yiyang Sun , Haiyang Huang , Gaurav Rajesh Parikh , Cynthia Rudin

We study continuum percolation with disks, a variant of continuum percolation in two-dimensional Euclidean space, by applying tools from topological data analysis. We interpret each realization of continuum percolation with disks as a…

Statistical Mechanics · Physics 2018-08-08 Leo Speidel , Heather A. Harrington , S. Jonathan Chapman , Mason A. Porter

We present a new approach for representing and reconstructing multidimensional magnetic resonance imaging (MRI) data. Our method builds on a novel, learned feature-based image representation that disentangles different types of features,…

Image and Video Processing · Electrical Eng. & Systems 2026-01-01 Ruiyang Zhao , Fan Lam

This paper relates parameter distance to gradient breakdown for a broad class of nonlinear compositional functions. The analysis leads to a new distance function called deep relative trust and a descent lemma for neural networks. Since the…

Machine Learning · Computer Science 2021-01-11 Jeremy Bernstein , Arash Vahdat , Yisong Yue , Ming-Yu Liu

In real-world, many problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns, especially in the field of computer vision. Recently, the…

Machine Learning · Computer Science 2018-11-20 Hu Ding , Mingquan Ye

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

Chaotic Dynamics · Physics 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

This paper is based on a course given by the author at the University of Rome ``La Sapienza'' in the Academic year 2000/2001. The intended aim of the course was to rapidly introduce, although not in an exhaustive way, the non-expert PhD…

Algebraic Geometry · Mathematics 2007-05-23 Marco Manetti

Recent developments in the physics of ultracold gases provide wide possibilities for reducing the dimensionality of space for magnetically or optically trapped atoms. The goal of these lectures is to show that regimes of quantum degeneracy…

Statistical Mechanics · Physics 2007-05-23 D. S. Petrov D. M. Gangardt G. V. Shlyapnikov