English
Related papers

Related papers: Helmholtzian Eigenmap: Topological feature discove…

200 papers

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…

Numerical Analysis · Mathematics 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.…

Machine Learning · Computer Science 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…

Machine Learning · Statistics 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Spectral Theory · Mathematics 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…

Machine Learning · Statistics 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…

Statistics Theory · Mathematics 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…

Biomolecules · Quantitative Biology 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…

Machine Learning · Computer Science 2022-06-13 Olympio Hacquard , Krishnakumar Balasubramanian , Gilles Blanchard , Clément Levrard , Wolfgang Polonik

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…

Machine Learning · Computer Science 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…

Differential Geometry · Mathematics 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…

Machine Learning · Statistics 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…

Algebraic Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Dynamical Systems · Mathematics 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,…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Robotics · Computer Science 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…

Exactly Solvable and Integrable Systems · Physics 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.…

Artificial Intelligence · Computer Science 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou