中文
相关论文

相关论文: The Theory of the Interleaving Distance on Multidi…

200 篇论文

A lower bound for the interleaving distance on persistence vector spaces is given in terms of rank invariants. This offers an alternative proof of the stability of rank invariants.

计算几何 · 计算机科学 2014-12-11 Claudia Landi

Dimensionality reduction techniques are powerful tools for data preprocessing and visualization which typically come with few guarantees concerning the topological correctness of an embedding. The interleaving distance between the…

机器学习 · 计算机科学 2022-02-01 Bradley J. Nelson , Yuan Luo

Given a pointwise finite-dimensional persistence module over a totally ordered set $S$, a theorem of Crawley-Boevey guarantees the existence of a barcode. When the set $S$ is finite, the persistence module is an equioriented type-A quiver…

代数拓扑 · 数学 2025-03-28 Justin Allman , Anran Huang

The matching distance is a pseudometric on multi-parameter persistence modules, defined in terms of the weighted bottleneck distance on the restriction of the modules to affine lines. It is known that this distance is stable in a reasonable…

代数拓扑 · 数学 2019-05-29 Michael Kerber , Michael Lesnick , Steve Oudot

Diffusion, a fundamental internal mechanism emerging in many physical processes, describes the interaction among different objects. In many learning tasks with limited training samples, the diffusion connects the labeled and unlabeled data…

机器学习 · 计算机科学 2023-05-02 Tangjun Wang , Zehao Dou , Chenglong Bao , Zuoqiang Shi

We define a class of invariants, which we call homological invariants, for persistence modules over a finite poset. Informally, a homological invariant is one that respects some homological data and takes values in the free abelian group…

代数拓扑 · 数学 2024-08-26 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

Persistence has proved to be a valuable tool to analyze real world data robustly. Several approaches to persistence have been attempted over time, some topological in flavor, based on the vector space-valued homology functor, other…

代数拓扑 · 数学 2019-05-23 Mattia G. Bergomi , Pietro Vertechi

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

度量几何 · 数学 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

We define two notions. The first one is a $rank\ compression\ system$ $\xi$ for a finite poset $\mathbf{P}$ that assigns each interval subposet $I$ to an order-preserving map $\xi_I \colon I^{\xi} \to \mathbf{P}$ satisfying some conditions,…

表示论 · 数学 2026-01-26 Hideto Asashiba , Etienne Gauthier , Enhao Liu

The theory of persistence modules on the commutative ladders $CL_n(\tau)$ provides an extension of persistent homology. However, an efficient algorithm to compute the generalized persistence diagrams is still lacking. In this work, we view…

A recently proposed generalised continuum theory of curved dislocations describes the spatial and temporal evolution of statistically stored and geometrically necessary dislocation densities as well as the curvature. The dynamics follow…

材料科学 · 物理学 2026-01-13 István Groma , Dénes Berta , Lóránt Sándli , Péter Dusán Ispánovity

We prove that persistence diagrams with the p-Wasserstein distance form the universal p-subadditive commutative monoid on an underlying metric space with a distinguished subset. This result applies to persistence diagrams, barcodes, and to…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Alex Elchesen

Full ranges of both hybrid plasmon-mode dispersions and their damping are studied systematically by our recently developed mean-field theory in open systems involving a conducting substrate and a two-dimensional (2D) material with a buckled…

介观与纳米尺度物理 · 物理学 2017-04-05 Andrii Iurov , Godfrey Gumbs , Danhong Huang , Liubov Zhemchuzhna

Symmetry plays a fundamental role in understanding natural phenomena and mathematical structures. This work develops a comprehensive theory for studying the persistent symmetries and degree of asymmetry of finite point configurations over…

代数拓扑 · 数学 2025-08-12 Jian Liu , Dong Chen , Guo-Wei Wei

Using sheaf theory, I introduce a continuous theory of persistence for mappings between compact manifolds. In the case both manifolds are orientable, the theory holds for integer coefficients. The sheaf introduced here is stable to…

代数拓扑 · 数学 2013-10-09 Amit Patel

We propose Steadiness and Cohesiveness, two novel metrics to measure the inter-cluster reliability of multidimensional projection (MDP), specifically how well the inter-cluster structures are preserved between the original high-dimensional…

机器学习 · 计算机科学 2021-10-01 Hyeon Jeon , Hyung-Kwon Ko , Jaemin Jo , Youngtaek Kim , Jinwook Seo

We study pairs of Dirichlet forms related by an intertwining order isomorphisms between the associated $L^2$-spaces. We consider the measurable, the topological and the geometric setting respectively. In the measurable setting, we deal with…

泛函分析 · 数学 2018-01-26 Daniel Lenz , Marcel Schmidt , Melchior Wirth

We introduce two new distances for zigzag persistence modules. The first uses Auslander-Reiten quiver theory, and the second is an extension of the classical interleaving distance. Both are defined over completely general orientations of…

代数拓扑 · 数学 2020-01-20 Killian Meehan , David C. Meyer

Diffusion state distance (DSD) is a metric on the vertices of a graph, motivated by bioinformatic modeling. Previous results on the convergence of DSD to a limiting metric relied on the definition being based on symmetric or reversible…

概率论 · 数学 2015-02-26 Neal Madras

Distance metric learning (DML) has been studied extensively in the past decades for its superior performance with distance-based algorithms. Most of the existing methods propose to learn a distance metric with pairwise or triplet…

机器学习 · 计算机科学 2019-05-23 Qi Qian , Jiasheng Tang , Hao Li , Shenghuo Zhu , Rong Jin