English
Related papers

Related papers: Localized Manifold Harmonics for Spectral Shape An…

200 papers

We introduce a numerical method for approximating arbitrary differential operators on vector fields in the weak form given point cloud data sampled randomly from a $d$ dimensional manifold embedded in $\mathbb{R}^n$. This method generalizes…

Numerical Analysis · Mathematics 2026-01-08 John Wilson Peoples , John Harlim

Learning the graph Laplacian from observed data is one of the most investigated and fundamental tasks in Graph Signal Processing (GSP). Different variants of the Laplacian, such as the combinatorial, signless or signed Laplacians have been…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Stefania Sardellitti

We show in a unified manner that the factorization method describes completely the $L^2$-eigenspaces associated to the discrete part of the spectrum of the twisted Laplacian on constant curvature Riemann surfaces. Subclasses of two variable…

Spectral Theory · Mathematics 2011-10-04 Allal Ghanmi

For any Lipschitz domain we construct an arbitrarily small, localized perturbation which splits the spectrum of the Laplacian into simple eigenvalues. We use for this purpose a Hadamard's formula and spectral stability results.

Analysis of PDEs · Mathematics 2017-06-13 Alexander Dabrowski

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…

Machine Learning · Computer Science 2025-06-27 Le Vu Anh , Mehmet Dik , Nguyen Viet Anh

The study of complex systems benefits from graph models and their analysis. In particular, the eigendecomposition of the graph Laplacian lets emerge properties of global organization from local interactions; e.g., the Fiedler vector has the…

Machine Learning · Computer Science 2017-06-28 Dimitri Van De Ville , Robin Demesmaeker , Maria Giulia Preti

This expository note explores Laplacian eigenfunction localization for compact domains. We work in the context of a particular numerically determined, localized, low frequency eigenfunction.

Analysis of PDEs · Mathematics 2009-09-07 Steven M. Heilman , Robert S. Strichartz

We propose a symmetric graph convolutional autoencoder which produces a low-dimensional latent representation from a graph. In contrast to the existing graph autoencoders with asymmetric decoder parts, the proposed autoencoder has a newly…

Machine Learning · Computer Science 2019-08-08 Jiwoong Park , Minsik Lee , Hyung Jin Chang , Kyuewang Lee , Jin Young Choi

Let $X=G/H$ be a reductive homogeneous space with $H$ noncompact, endowed with a $G$-invariant pseudo-Riemannian structure. Let $L$ be a reductive subgroup of $G$ acting properly on $X$ and $\Gamma$ a torsion-free discrete subgroup of $L$.…

Representation Theory · Mathematics 2025-06-16 Fanny Kassel , Toshiyuki Kobayashi

The scale and complexity of modern data sets and the limitations associated with testing large numbers of hypotheses underline the need for feature selection methods. Spectral techniques rank features according to their degree of…

Machine Learning · Statistics 2018-11-09 Kiya W. Govek , Venkata S. Yamajala , Pablo G. Camara

The spectral properties of the Laplacian operator on ``small-world'' lattices, that is mixtures of unidimensional chains and random graphs structures are investigated numerically and analytically. A transfer matrix formalism including a…

Disordered Systems and Neural Networks · Physics 2009-10-31 Remi Monasson

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

Representing 3D shape deformations by linear models in high-dimensional space has many applications in computer vision and medical imaging, such as shape-based interpolation or segmentation. Commonly, using Principal Components Analysis a…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Florian Bernard , Peter Gemmar , Frank Hertel , Jorge Goncalves , Johan Thunberg

We consider a homogenization of elliptic spectral problem stated in a perforated domain, Fourier boundary conditions being imposed on the boundary of perforation. The presence of a locally periodic coefficient in the boundary operator gives…

Analysis of PDEs · Mathematics 2012-11-19 Valeria Chiado Piat , Iryna Pankratova , Andrey Piatnitski

Geographic data is fundamentally local. Disease outbreaks cluster in population centers, ecological patterns emerge along coastlines, and economic activity concentrates within country borders. Machine learning models that encode geographic…

Machine Learning · Computer Science 2026-02-03 Arjun Rao , Ruth Crasto , Tessa Ooms , David Rolnick , Konstantin Klemmer , Marc Rußwurm

Many PDEs involving fractional Laplacian are naturally set in unbounded domains with underlying solutions decay very slowly, subject to certain power laws. Their numerical solutions are under-explored. This paper aims at developing accurate…

Numerical Analysis · Mathematics 2019-05-08 Tao Tang , Li-Lian Wang , Huifang Yuan , Tao Zhou

Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were…

Social and Information Networks · Computer Science 2023-10-18 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

This paper proposes a parameter collaborative optimization algorithm for large language models, enhanced with graph spectral analysis. The goal is to improve both fine-tuning efficiency and structural awareness during training. In the…

Machine Learning · Computer Science 2025-06-03 Hanlu Zhang , Yumeng Ma , Shuo Wang , Guiran Liu , Binrong Zhu

We use functions of a bicomplex variable to unify the existing constructions of harmonic morphisms from a 3-dimensional Euclidean or pseudo-Euclidean space to a Riemannian or Lorentzian surface. This is done by using the notion of…

Differential Geometry · Mathematics 2010-03-12 Paul Baird , John C. Wood