21 citations · 85 across the 13 of their papers we have counts for
11 papers · 1 filter
Declutter and Resample: Towards parameter free denoising
Mickaël Buchet, Tamal K. Dey, Jiayuan Wang +1
In many data analysis applications the following scenario is commonplace: we are given a point set that is supposed to sample a hidden ground truth in a metric space, but it go…
Computing the Gromov-Hausdorff Distance for Metric Trees
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath +2
The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is -hard to approximate the Gromov-Hausdorff distan…
Mutiscale Mapper: A Framework for Topological Summarization of Data and Maps
Tamal K. Dey, Facundo Memoli, Yusu Wang
Summarizing topological information from datasets and maps defined on them is a central theme in topological data analysis. \textsf{Mapper}, a tool for such summarization, takes as…
Comparing Graphs via Persistence Distortion
Tamal K. Dey, Dayu Shi, Yusu Wang
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…
Topological analysis of scalar fields with outliers
Mickaël Buchet, Frédéric Chazal, Tamal K. Dey +3
Given a real-valued function defined over a manifold embedded in , we are interested in recovering structural information about from the sole information…
Maintaining Contour Trees of Dynamic Terrains
Pankaj K. Agarwal, Lars Arge, Thomas Mølhave +2
We consider maintaining the contour tree of a piecewise-linear triangulation that is the graph of a time varying height function $h: \mathbb{R}^2 \rightar…
Dimension Detection with Local Homology
Tamal K. Dey, Fengtao Fan, Yusu Wang
Detecting the dimension of a hidden manifold from a point sample has become an important problem in the current data-driven era. Indeed, estimating the shape dimension is often the…
Measuring Distance between Reeb Graphs
Ulrich Bauer, Xiaoyin Ge, Yusu Wang
One of the prevailing ideas in geometric and topological data analysis is to provide descriptors that encode useful information about hidden objects from observed data. The Reeb gr…
Computing Topological Persistence for Simplicial Maps
Tamal K. Dey, Fengtao Fan, Yusu Wang
Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we prop…
Annotating Simplices with a Homology Basis and Its Applications
Oleksiy Busaryev, Sergio Cabello, Chao Chen +2
Let be a simplicial complex and the rank of its -th homology group defined with coefficients. We show that we can compute a basis of and anno…
Approximating Loops in a Shortest Homology Basis from Point Data
Tamal K. Dey, Jian Sun, Yusu Wang
Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering applications.…