中文
相关论文

相关论文: Convergence of persistence diagram in the sparse r…

200 篇论文

The paper studies the relation between critical simplices and persistence diagrams of the \v{C}ech filtration. We show that adding a critical $k$-simplex into the filtration corresponds either to a point in the $k$th persistence diagram or…

概率论 · 数学 2019-02-22 Khanh Duy Trinh

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

概率论 · 数学 2018-10-04 Takashi Owada , Omer Bobrowski

Persistence diagrams play a fundamental role in Topological Data Analysis where they are used as topological descriptors of filtrations built on top of data. They consist in discrete multisets of points in the plane $\mathbb{R}^2$ that can…

计算几何 · 计算机科学 2019-03-25 Frédéric Chazal , Vincent Divol

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

The persistence diagram is a central object in the study of persistent homology and has also been investigated in the context of random topology. The more recent notion of the verbose diagram (a.k.a. verbose barcode) is a refinement of the…

代数拓扑 · 数学 2025-09-29 Jeong-hwi Joe , Woojin Kim , Cheolwoo Park

We consider random filtered complexes built over marked point processes on Euclidean spaces. Examples of our filtered complexes include a filtration of $\check{\textrm{C}}$ech complexes of a family of sets with various sizes, growths, and…

概率论 · 数学 2021-03-17 Tomoyuki Shirai , Kiyotaka Suzaki

We prove that the persistence diagram of the sublevel set filtration of the quadratic form f(x) = x^T M x restricted to the unit sphere S^{n-1} is analytically determined by the eigenvalues of the symmetric matrix M. By Morse theory, the…

机器学习 · 统计学 2026-03-31 Matthew Loftus

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris

In this article we establish two fundamental results for the sublevel set persistent homology for stationary processes indexed by the positive integers. The first is a strong law of large numbers for the persistence diagram (treated as a…

概率论 · 数学 2025-08-22 Andrew M. Thomas

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

统计理论 · 数学 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

Persistence diagrams are important tools in the field of topological data analysis that describe the presence and magnitude of features in a filtered topological space. However, current approaches for comparing a persistence diagram to a…

计算几何 · 计算机科学 2021-03-24 Brittany Terese Fasy , Xiaozhou He , Zhihui Liu , Samuel Micka , David L. Millman , Binhai Zhu

The Fr\'echet mean is an important statistical summary and measure of centrality of data; it has been defined and studied for persistent homology captured by persistence diagrams. However, the complicated geometry of the space of…

度量几何 · 数学 2025-01-03 Yueqi Cao , Anthea Monod

Given a persistence diagram with $n$ points, we give an algorithm that produces a sequence of $n$ persistence diagrams converging in bottleneck distance to the input diagram, the $i$th of which has $i$ distinct (weighted) points and is a…

计算几何 · 计算机科学 2020-12-04 Donald R. Sheehy , Siddharth Sheth

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

This paper investigates the propreties of the persistence diagrams stemming from almost surely continuous random processes on $[0,t]$. We focus our study on two variables which together characterize the barcode : the number of points of the…

概率论 · 数学 2022-11-08 Daniel Perez

We introduce persistence matching diagrams induced by set mappings of metric spaces, based on 0-persistent homology of Vietoris-Rips filtrations. Also, we present a geometric definition of the persistence matching diagram that is more…

代数拓扑 · 数学 2024-09-26 Alvaro Torras-Casas , Rocio Gonzalez-Diaz

Persistent homology studies the evolution of k-dimensional holes along a nested sequence of simplicial complexes (called a filtration). The set of bars (i.e. intervals) representing birth and death times of k-dimensional holes along such…

其他计算机科学 · 计算机科学 2017-01-30 Nieves Atienza , Rocio Gonzalez-Diaz , Matteo Rucco

As the size of data increase, persistence diagrams often exhibit structured asymptotic behavior, converging weakly to a Radon measure. However, conventional vector summaries such as persistence landscapes are not well-behaved in this…

代数拓扑 · 数学 2025-12-02 Wanchen Zhao , Peter Bubenik

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

概率论 · 数学 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

计算几何 · 计算机科学 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot
‹ 上一页 1 2 3 10 下一页 ›