English
Related papers

Related papers: Localized Manifold Harmonics for Spectral Shape An…

200 papers

The spectral localizer is a predictive framework for the computation of topological invariants of natural and artificial materials. Here, three crucial improvements on the criterion for the validity of the framework are reported: first,…

Mathematical Physics · Physics 2025-06-18 Alexander Cerjan , Hermann Schulz-Baldes

This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation…

Machine Learning · Statistics 2022-08-09 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Unsupervised localization and segmentation are long-standing computer vision challenges that involve decomposing an image into semantically-meaningful segments without any labeled data. These tasks are particularly interesting in an…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Luke Melas-Kyriazi , Christian Rupprecht , Iro Laina , Andrea Vedaldi

We study the spectral zeta functions of the Laplacian on fractal sets which are locally self-similar fractafolds, in the sense of Strichartz. These functions are known to meromorphically extend to the entire complex plane, and the locations…

Spectral Theory · Mathematics 2018-05-04 Joe P. Chen , Alexander Teplyaev , Konstantinos Tsougkas

In this article, we present a space-frequency theory for spherical harmonics based on the spectral decomposition of a particular space-frequency operator. The presented theory is closely linked to the theory of ultraspherical polynomials on…

Numerical Analysis · Mathematics 2013-07-16 Wolfgang Erb , Sonja Mathias

We address the problem of setting the kernel bandwidth used by Manifold Learning algorithms to construct the graph Laplacian. Exploiting the connection between manifold geometry, represented by the Riemannian metric, and the…

Machine Learning · Statistics 2014-06-03 Dominique Perrault-Joncas , Marina Meila

We propose a novel method to enhance the performance of coordinate-MLPs by learning instance-specific positional embeddings. End-to-end optimization of positional embedding parameters along with network weights leads to poor generalization…

Machine Learning · Computer Science 2022-03-22 Sameera Ramasinghe , Simon Lucey

We present the sliding basis computational framework to automatically synthesize heterogeneous (graded or discrete) material fields for parts designed using constrained optimization. Our framework uses the fact that any spatially varying…

Computational Engineering, Finance, and Science · Computer Science 2020-05-19 Nurcan Gecer Ulu , Svyatoslav Korneev , Erva Ulu , Saigopal Nelaturi

We propose a new shape analysis approach based on the non-local analysis of local shape variations. Our method relies on a novel description of shape variations, called Local Probing Field (LPF), which describes how a local probing operator…

Computational Geometry · Computer Science 2017-11-03 Julie Digne , Sébastien Valette , Raphaëlle Chaine

In this article, we consider the manifold learning problem when the data set is invariant under the action of a compact Lie group $K$. Our approach consists in augmenting the data-induced graph Laplacian by integrating over the $K$-orbits…

Machine Learning · Computer Science 2023-04-04 Paulina Hoyos , Joe Kileel

We introduce a generalized framework for studying higher-order versions of the multiscale method known as Localized Orthogonal Decomposition. Through a suitable reformulation, we are able to accommodate both conforming and nonconforming…

Numerical Analysis · Mathematics 2025-06-25 Moritz Hauck , Alexei Lozinski , Roland Maier

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

We study the Laplacian on a metrized graph, and its eigenfunctions.

Combinatorics · Mathematics 2007-05-23 Matthew Baker , Robert Rumely

The root laplacian operator or the square root of Laplacian which can be obtained in complete Riemannian manifolds in the Gromov sense has an analog in graph theory as a square root of graph-Laplacian. Some potential applications have been…

Differential Geometry · Mathematics 2023-02-07 Shouvik Datta Choudhury

Local Fourier analysis is a useful tool for predicting and analyzing the performance of many efficient algorithms for the solution of discretized PDEs, such as multigrid and domain decomposition methods. The crucial aspect of local Fourier…

Optimization and Control · Mathematics 2020-07-29 Jed Brown , Yunhui He , Scott MacLachlan , Matt Menickelly , Stefan M. Wild

Using properties of harmonic functions in multidimensional space, we transform the Hartree-Fock eigenvalue problem into a more tractable eigenvalue problem in which the Laplacian is eliminated. This new formulation may facilitate the…

Classical Analysis and ODEs · Mathematics 2025-11-17 Richard A Zalik

The alignment of shapes has been a crucial step in statistical shape analysis, for example, in calculating mean shape, detecting locational differences between two shape populations, and classification. Procrustes alignment is the most…

Methodology · Statistics 2025-01-06 Mohsen Taheri , Jörn Schulz

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

The ability to learn good representations of states is essential for solving large reinforcement learning problems, where exploration, generalization, and transfer are particularly challenging. The Laplacian representation is a promising…

Machine Learning · Computer Science 2024-04-04 Diego Gomez , Michael Bowling , Marlos C. Machado

A proof of the optimality of the eigenfunctions of the Laplace-Beltrami operator (LBO) in representing smooth functions on surfaces is provided and adapted to the field of applied shape and data analysis. It is based on the Courant-Fischer…

Computer Vision and Pattern Recognition · Computer Science 2014-09-16 Yonathan Aflalo , Haim Brezis , Ron Kimmel