中文
相关论文

相关论文: Bottleneck Profiles and Discrete Prokhorov Metrics…

200 篇论文

Optimal Transport (OT) metrics allow for defining discrepancies between two probability measures. Wasserstein distance is for longer the celebrated OT-distance frequently-used in the literature, which seeks probability distributions to be…

机器学习 · 计算机科学 2021-10-14 Mokhtar Z. Alaya , Gilles Gasso , Maxime Berar , Alain Rakotomamonjy

Persistence modules are a central algebraic object arising in topological data analysis. The notion of interleaving provides a natural way to measure distances between persistence modules. We consider various classes of persistence modules,…

代数拓扑 · 数学 2019-12-12 Peter Bubenik , Tane Vergili

While the existing stochastic control theory is well equipped to handle dynamical systems with stochastic uncertainties, a paradigm shift using distance measure based decision making is required for the effective further exploration of the…

最优化与控制 · 数学 2025-12-02 Venkatraman Renganathan , Sei Zhen Khong

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

度量几何 · 数学 2024-07-22 David Cohen-Steiner , Antoine Commaret

Patterns and nonlinear waves, such as spots, stripes, and rotating spirals, arise prominently in many natural processes and in reaction-diffusion models. Our goal is to compute boundaries between parameter regions with different prevailing…

斑图形成与孤子 · 物理学 2025-03-11 Wenjun Zhao , Samuel Maffa , Björn Sandstede

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

代数拓扑 · 数学 2024-06-24 Shen Zhang

We start with a simple introduction to topological data analysis where the most popular tool is called a persistent diagram. Briefly, a persistent diagram is a multiset of points in the plane describing the persistence of topological…

统计理论 · 数学 2017-06-28 Christophe Biscio , Jesper Møller

Existing approaches to depth or disparity estimation output a distribution over a set of pre-defined discrete values. This leads to inaccurate results when the true depth or disparity does not match any of these values. The fact that this…

计算机视觉与模式识别 · 计算机科学 2021-03-30 Divyansh Garg , Yan Wang , Bharath Hariharan , Mark Campbell , Kilian Q. Weinberger , Wei-Lun Chao

Consider a set of points sampled independently near a smooth compact submanifold of Euclidean space. We provide mathematically rigorous bounds on the number of sample points required to estimate both the dimension and the tangent spaces of…

统计理论 · 数学 2023-09-26 Uzu Lim , Harald Oberhauser , Vidit Nanda

Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable,…

机器学习 · 统计学 2021-02-24 Elchanan Solomon , Alexander Wagner , Paul Bendich

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

统计理论 · 数学 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

计算几何 · 计算机科学 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

Persistent homology probes topological properties from point clouds and functions. By looking at multiple scales simultaneously, one can record the births and deaths of topological features as the scale varies. In this paper we use a…

We develop a stability theory for minimal projective resolutions of $\mathbf{P}$-modules, where $\mathbf{P}$ is a finite metric poset. We use the G\"ulen-McCleary distance on $\mathbf{P}$-modules together with a new complex matching…

表示论 · 数学 2026-04-14 Hideto Asashiba , Amit K. Patel

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…

计算几何 · 计算机科学 2025-05-13 Tamal K. Dey , Simon Zhang

Topological data analysis is becoming increasingly relevant to support the analysis of unstructured data sets. A common assumption in data analysis is that the data set is a sample---not necessarily a uniform one---of some high-dimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Markus Banagl , Filip Sadlo , Heike Leitte

We investigate the problem of estimating the number of modes (i.e., local maxima) - a well known question in statistical inference - and we show how to do so without presmoothing the data. To this end, we modify the ideas of persistence…

统计理论 · 数学 2016-05-03 Ulrich Bauer , Axel Munk , Hannes Sieling , Max Wardetzky

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jablonski,…

代数拓扑 · 数学 2020-10-12 Ulrich Bauer , Michael Lesnick

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…

代数拓扑 · 数学 2025-05-26 Chuan-Shen Hu

Metric graphs are special types of metric spaces used to model and represent simple, ubiquitous, geometric relations in data such as biological networks, social networks, and road networks. We are interested in giving a qualitative…