中文
相关论文

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

200 篇论文

We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc for short). Those are obtained by combining…

We prove a superposition theorem for input-to-output stability (IOS) of a broad class of nonlinear infinite-dimensional systems with outputs including both continuous-time and discrete-time systems. It contains, as a special case, the…

最优化与控制 · 数学 2026-03-05 Patrick Bachmann , Sergey Dashkovskiy , Andrii Mironchenko

Metric embeddings are central to metric theory and its applications. Here we consider embeddings of a different sort: maps from a set to subsets of a metric space so that distances between points are approximated by minimal distances…

度量几何 · 数学 2025-08-13 David Bryant , Katharina T. Huber , Vincent Moulton , Andreas Spillner

Classical statistical learning theory predicts a U-shaped relationship between test loss and model capacity, driven by the bias-variance trade-off. Recent advances in modern machine learning have revealed a more complex pattern,…

机器学习 · 统计学 2026-04-23 Yin Liu , Jianwen Cai , Didong Li

A study is made of linear isometries on Fr\'echet spaces for which the metric is given in terms of a sequence of seminorms. This establishes sufficient conditions on the growth of the function that defines the metric in terms of the…

泛函分析 · 数学 2025-06-23 Isabelle Chalendar , Lucas Oger , Jonathan R. Partington

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation,…

组合数学 · 数学 2014-01-29 Igor Artemenko

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

计算几何 · 计算机科学 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

Multidimensional persistence studies topological features of shapes by analyzing the lower level sets of vector-valued functions. The rank invariant completely determines the multidimensional analogue of persistent homology groups. We prove…

代数拓扑 · 数学 2009-08-04 Andrea Cerri , Barbara Di Fabio , Massimo Ferri , Patrizio Frosini , Claudia Landi

The theory of persistence modules is an emerging field of algebraic topology which originated in topological data analysis. In these notes we provide a concise introduction into this field and give an account on some of its interactions…

代数拓扑 · 数学 2021-01-26 Leonid Polterovich , Daniel Rosen , Karina Samvelyan , Jun Zhang

In the framework of multiple-scattering theory, we show that the dispersion relations of certain electromagnetic (EM) and elastic metamaterials can be obtained analytically in the long-wavelength limit. Specific examples are given to the…

材料科学 · 物理学 2011-09-06 Ying Wu , Zhao-Qing Zhang

\v{C}ech Persistence diagrams (PDs) are topological descriptors routinely used to capture the geometry of complex datasets. They are commonly compared using the Wasserstein distances $OT_{p}$; however, the extent to which PDs are stable…

计算几何 · 计算机科学 2024-07-15 Charles Arnal , David Cohen-Steiner , Vincent Divol

We develop a parabolic inf-sup theory for a modified TraceFEM semi-discretization in space of the heat equation posed on a stationary surface embedded in $\mathbb{R}^n$. We consider the normal derivative volume stabilization and add an…

数值分析 · 数学 2024-09-24 Lucas Bouck , Ricardo H. Nochetto , Mansur Shakipov , Vladimir Yushutin

The mode-shell correspondence relates the number $I_M$ of gapless modes in phase space to a topological \textit{shell invariant} $\Ish$ defined on a close surface -- the shell -- surrounding those modes, namely $I_M=I_S$. In part I, we…

介观与纳米尺度物理 · 物理学 2025-07-03 Lucien Jezequel , Pierre Delplace

Originally introduced in the fluid mechanics community, dynamic mode decomposition (DMD) has emerged as a powerful tool for analyzing the dynamics of nonlinear systems. However, existing DMD theory deals primarily with sequential time…

The domain-independent universal Normalized Information Distance based on Kolmogorov complexity has been (in approximate form) successfully applied to a variety of difficult clustering problems. In this paper we investigate theoretical…

信息论 · 计算机科学 2025-07-30 Marcus Hutter

The design of a metric between probability distributions is a longstanding problem motivated by numerous applications in Machine Learning. Focusing on continuous probability distributions on the Euclidean space $\mathbb{R}^d$, we introduce…

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

数据结构与算法 · 计算机科学 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

Isometries of metric spaces $(X,d)$ preserve all level sets of $d$. We formulate and prove cases of a conjecture asserting if $X$ is a complete Riemannian manifold, then a function $f:X \rightarrow X$ preserving at least one level set…

微分几何 · 数学 2019-09-13 Meera Mainkar , Benjamin Schmidt

Classification in the sense of similarity is an important issue. In this paper, we study similarity classification in Topological Data Analysis. We define a pseudometric $d_{S}^{(p)}$ to measure the distance between barcodes generated by…

代数拓扑 · 数学 2024-11-18 Jiaxing He , Bingzhe Hou , Tieru Wu , Yang Cao

A persistence module $M$, with coefficients in a field $\mathbb{F}$, is a finite-dimensional linear representation of an equioriented quiver of type $A_n$ or, equivalently, a graded module over the ring of polynomials $\mathbb{F}[x]$. It is…