中文
相关论文

相关论文: Helmholtzian Eigenmap: Topological feature discove…

200 篇论文

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously…

数值分析 · 数学 2015-06-02 Amit Singer , Hau-tieng Wu

The eigendecomposition of the Laplace--Beltrami Operator (LBO) is fundamental to geometric analysis, yet computing its low-frequency eigenmodes remains a significant bottleneck due to the high cost of iterative solvers on large-scale data.…

机器学习 · 计算机科学 2026-05-26 Zherui Yang , Tao Du , Ligang Liu

We develop theory and methods that use the graph Laplacian to analyze the geometry of the underlying manifold of datasets. Our theory provides theoretical guarantees and explicit bounds on the functional forms of the graph Laplacian when it…

机器学习 · 统计学 2026-02-24 Martin Andersson , Benny Avelin

We introduce a novel framework that directly learns a spectral basis for shape and manifold analysis from unstructured data, eliminating the need for traditional operator selection, discretization, and eigensolvers. Grounded in…

计算机视觉与模式识别 · 计算机科学 2025-12-02 Roy Velich , Arkadi Piven , David Bensaïd , Daniel Cremers , Thomas Dagès , Ron Kimmel

We study the approximation of eigenvalues for the Laplace-Beltrami operator on closed Riemannian manifolds in the class $\mathcal{M}$, characterized by bounded Ricci curvature, a lower bound on the injectivity radius, and an upper bound on…

谱理论 · 数学 2026-03-03 Anusha Bhattacharya , Soma Maity

We study the convergence of the graph Laplacian of a random geometric graph generated by an i.i.d. sample from a $m$-dimensional submanifold $M$ in $R^d$ as the sample size $n$ increases and the neighborhood size $h$ tends to zero. We show…

机器学习 · 统计学 2018-01-31 Nicolas Garcia Trillos , Moritz Gerlach , Matthias Hein , Dejan Slepcev

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in…

统计理论 · 数学 2007-06-27 Matthias Hein , Jean-Yves Audibert , Ulrike von Luxburg

Persistent homology provides a new approach for the topological simplification of big data via measuring the life time of intrinsic topological features in a filtration process and has found its success in scientific and engineering…

生物大分子 · 定量生物学 2014-12-09 Bao Wang , Guo-Wei Wei

We study a regression problem on a compact manifold M. In order to take advantage of the underlying geometry and topology of the data, the regression task is performed on the basis of the first several eigenfunctions of the Laplace-Beltrami…

Real world data often lie on low-dimensional Riemannian manifolds embedded in high-dimensional spaces. This motivates learning degenerate normalizing flows that map between the ambient space and a low-dimensional latent space. However, if…

机器学习 · 计算机科学 2026-04-14 Hanlin Yu , Søren Hauberg , Marcelo Hartmann , Arto Klami , Georgios Arvanitidis

Let $M$ be a compact smooth manifold equipped with a positive smooth density $\mu$ and $H$ be a smooth distribution endowed with a fiberwise inner product $g$. We define the Laplacian $\Delta_H$ associated with $(H,\mu,g)$ and prove that it…

微分几何 · 数学 2018-01-17 Yuri A. Kordyukov

We study the problem of estimating eigenpairs of elliptic differential operators from samples of a distribution $\rho$ supported on a manifold $M$. The operators discussed in the paper are relevant in unsupervised learning and in particular…

机器学习 · 统计学 2025-06-03 Nicolás García Trillos , Chenghui Li , Raghavendra Venkatraman

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

代数拓扑 · 数学 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

In this paper, we study the graph-theoretic analogues of vector Laplacian (or Helmholtz operator) and vector Laplace equation. We determine the graph matrix representation of vector Laplacian and obtain the dimension of solution space of…

组合数学 · 数学 2023-12-12 Shu Li , Lu Lu , Jianfeng Wang

This paper introduces the sigma flow model for the prediction of structured labelings of data observed on Riemannian manifolds, including Euclidean image domains as special case. The approach combines the Laplace-Beltrami framework for…

动力系统 · 数学 2025-09-12 Jonas Cassel , Bastian Boll , Stefania Petra , Peter Albers , Christoph Schnörr

Simplicial complexes are generalizations of graphs that describe higher-order network interactions among nodes in the graph. Network dynamics described by graph Laplacian flows have been widely studied in network science and control theory,…

最优化与控制 · 数学 2026-02-04 Mathias Hudoba de Badyn , Tyler Summers

Fluid prediction is a long-standing challenge due to the intrinsic high-dimensional non-linear dynamics. Previous methods usually utilize the non-linear modeling capability of deep models to directly estimate velocity fields for future…

机器学习 · 计算机科学 2024-06-10 Lanxiang Xing , Haixu Wu , Yuezhou Ma , Jianmin Wang , Mingsheng Long

Point clouds are a fundamental representation for robotic perception tasks such as localization, mapping, and object pose estimation. However, LiDAR-acquired point clouds are inherently sparse and non-uniform, providing incomplete…

机器人学 · 计算机科学 2026-05-12 Jinwoo Lee , Jiwoo Kim , Woojae Shin , Giseop Kim , Hyondong Oh

Moving frames of various kinds are used to derive bi-Hamiltonian operators and associated hierarchies of multi-component soliton equations from group-invariant flows of non-stretching curves in constant curvature manifolds and Lie group…

可精确求解与可积系统 · 物理学 2009-11-11 Stephen C. Anco

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

人工智能 · 计算机科学 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou