paper-with-me

홈 › Papers

Lipschitz Bounds for Persistent Laplacian Eigenvalues under One-Simplex Insertions

2025-06-26 · Le Vu Anh, Mehmet Dik, Nguyen Viet Anh

Persistent Laplacians are matrix operators that track how the shape and structure of data transform across scales and are popularly adopted in biology, physics, and machine learning. Their eigenvalues are concise descriptors of geometric and topological features in a filtration. Although earlier work established global algebraic stability for these operators, the precise change in a single eigenvalue when one simplex, such as a vertex, edge, or triangle, is added has remained unknown. This is important because downstream tools, including heat-kernel signatures and spectral neural networks, depend directly on these eigenvalues. We close this gap by proving a uniform Lipschitz bound: after inserting one simplex, every up-persistent Laplacian eigenvalue can vary by at most twice the Euclidean norm of that simplex's boundary, independent of filtration scale and complex size. This result delivers the first eigenvalue-level robustness guarantee for spectral topological data analysis. It guarantees that spectral features remain stable under local updates and enables reliable error control in dynamic data settings.

📄 PDF Abstract BibTeX arXiv:2506.21352

Code (0)

등록된 구현이 없습니다.

Tasks

Topological Data Analysis

Similar Papers 제목 키워드 기반

Disentangling the Spectral Properties of the Hodge Laplacian: Not All Small Eigenvalues Are Equal

2023-11-24 · Vincent P. Grande, Michael T. Schaub

The rich spectral information of the graph Laplacian has been instrumental in graph theory, machine learning, and graph signal processing for applications such as graph classification, clustering, or eigenmode analysis. …

AllClusteringGraph Classification

Lipschitz regularity of graph Laplacians on random data clouds

2020-07-13 · Jeff Calder, Nicolas Garcia Trillos, Marta Lewicka

In this paper we study Lipschitz regularity of elliptic PDEs on geometric graphs, constructed from random data points. The data points are sampled from a distribution supported on a smooth manifold. The family of equatio…

Analytic Torsion and Spectral Gap Capture Persistent-Laplacian Performance

2026-06-15 · Jernej Grlj, Aaron D. Lauda arxiv

While persistent Laplacians (PL) offer a richer geometric representation of data than persistent homology, utilizing their full eigenspectrum for learning tasks is often hampered by high dimensionality and the ``varying …

A kernel-based analysis of Laplacian Eigenmaps

2024-02-26 · Martin Wahl

Given i.i.d. observations uniformly distributed on a closed manifold $\mathcal{M}\subseteq \mathbb{R}^p$, we study the spectral properties of the associated empirical graph Laplacian based on a Gaussian kernel. Our main …

On the Influence of Noise in Randomized Consensus Algorithms

2020-06-10

In this paper we study the influence of additive noise in randomized consensus algorithms. Assuming that the update matrices are symmetric, we derive a closed form expression for the mean square error induced by the nois…