English
Related papers

Related papers: Helmholtzian Eigenmap: Topological feature discove…

200 papers

In this work, we propose computational models and algorithms for point cloud registration with non-rigid transformation. First, point clouds sampled from manifolds originally embedded in some Euclidean space $\mathbb{R}^D$ are transformed…

Numerical Analysis · Mathematics 2014-06-17 Rongjie Lai , Hongkai Zhao

The graph of a Hecke operator encodes all information about the action of this operator on automorphic forms over a global function field. These graphs were introduced by Lorscheid in his PhD thesis for $\text{PGL}_{2}$ and we generalized…

Algebraic Geometry · Mathematics 2020-09-04 Roberto Alvarenga

In much of the literature on function approximation by deep networks, the function is assumed to be defined on some known domain, such as a cube or a sphere. In practice, the data might not be dense on these domains, and therefore, the…

Machine Learning · Computer Science 2020-08-21 Hrushikesh Mhaskar

The null space of the $k$-th order Laplacian $\mathbf{\mathcal L}_k$, known as the {\em $k$-th homology vector space}, encodes the non-trivial topology of a manifold or a network. Understanding the structure of the homology embedding can…

Machine Learning · Statistics 2021-08-03 Yu-Chia Chen , Marina Meilă

Using the embedded gradient vector field method (see P. Birtea, D. Comanescu, Hessian operators on constraint manifolds, J. Nonlinear Science 25, 2015), we present a general formula for the Laplace-Beltrami operator defined on a constraint…

Mathematical Physics · Physics 2023-12-14 Petre Birtea , Ioan Casu , Dan Comanescu

In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from…

Machine Learning · Computer Science 2011-05-23 Xueyuan Zhou , Mikhail Belkin

This paper surveys and evaluates some popular state of the art methods for algorithmic curvature and normal estimation. In addition to surveying existing methods we also propose a new method for robust curvature estimation and evaluate it…

Computational Geometry · Computer Science 2023-06-02 Jared Spang

Let $X=G/H$ be a symmetric space for a real simple Lie group $G$, equipped with a $G$-invariant complex structure. Then, $X$ is a pseudo-Hermitian manifold, and in this geometric setting, higher Laplacians $L_m$ are defined for each…

Representation Theory · Mathematics 2014-10-15 Benjamin Schwarz

The manifold scattering transform is a deep feature extractor for data defined on a Riemannian manifold. It is one of the first examples of extending convolutional neural network-like operators to general manifolds. The initial work on this…

In this paper, we study the Radial Basis Function (RBF) approximation to differential operators on smooth tensor fields defined on closed Riemannian submanifolds of Euclidean space, identified by randomly sampled point cloud data. {The…

Numerical Analysis · Mathematics 2023-11-23 John Harlim , Shixiao Willing Jiang , John Wilson Peoples

We develop a quantum topological data analysis (QTDA) protocol based on the estimation of the density of states (DOS) of the combinatorial Laplacian. Computing topological features of graphs and simplicial complexes is crucial for analyzing…

Quantum Physics · Physics 2024-11-15 Stefano Scali , Chukwudubem Umeano , Oleksandr Kyriienko

In recent years, manifold learning has become increasingly popular as a tool for performing non-linear dimensionality reduction. This has led to the development of numerous algorithms of varying degrees of complexity that aim to recover man…

Machine Learning · Statistics 2013-06-03 Dominique Perraul-Joncas , Marina Meila

The special structures that arise in symplectic topology (particularly Gromov--Witten invariants and quantum homology) place as yet rather poorly understood restrictions on the topological properties of symplectomorphism groups. This…

Symplectic Geometry · Mathematics 2007-05-23 Dusa McDuff

Nodal sets of eigenfunctions of elliptic operators on compact manifolds have been studied extensively over the past decades. In this note, we initiate the study of nodal sets of eigenfunctions of hypoelliptic operators on compact manifolds,…

Analysis of PDEs · Mathematics 2023-09-20 Suresh Eswarathasan , Cyril Letrouit

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

We show that arising out of noncmmutatve geometry is a natural family of {\em edge Laplacians} on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices,…

Quantum Algebra · Mathematics 2015-03-17 Shahn Majid

It is shown that the estimates obtained by Manfredo P. do Carmo and Detang Zhou, in their paper "Eigenvalue estimate on complete noncompact Riemannian manifolds and applications", for the first eigenvalue of the Laplace-Beltrami operator on…

Differential Geometry · Mathematics 2010-08-16 Barnabe Pessoa Lima , Newton Luis Santos

A central objective of topological data analysis is to identify topologically significant features in data represented as a finite point cloud. We consider the setting where the ambient space of the point sample is a compact Riemannian…

Algebraic Topology · Mathematics 2025-02-05 Ka Man Yim

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such…

Social and Information Networks · Computer Science 2023-11-03 Josef Hoppe , Michael T. Schaub

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian…

Differential Geometry · Mathematics 2013-09-17 Alexander I. Bobenko , Boris A. Springborn