New method learns high-quality Laplacian representations for reinforcement learning.
problem Lack of accurate Laplacian representations in large or continuous state spaces.
method Reformulated spectral graph drawing objective to have eigenvectors as unique global minimizer.
result Learned Laplacian representations more faithfully approximate the ground truth.
ULES embeds dynamic networks with stability guarantees.
problem Stability of time-varying node embeddings in evolving networks.
method Unfolded Laplacian Spectral Embedding (ULSE) using normalized Laplacian operators.
result ULES satisfies cross-sectional and longitudinal stability under dynamic stochastic block model.
Proves error bounds for state representation in RL using graph spectral features.
problem Addressing the curse of dimensionality in RL with unknown transition graphs.
method Proves upper bounds on approximation error of linear value function approximation using learned spectral features of the state-graph.
result Error bounds scale with algebraic connectivity and eigenvector estimation error.
Enhances clustering performance with a novel high-order Laplacian matrix.
problem Limited representation capability and insufficient information exploitation in multi-view spectral clustering.
method Proposes a multi-view spectral clustering algorithm that learns a high-order optimal neighborhood Laplacian matrix.
result Improves clustering performance through enhanced representation capacity of the learned optimal Laplacian matrix.
A tutorial on dynamic Laplacian for time-evolving data clusters.
problem Handling data with a time component and lying on a time-evolving manifold.
method Dynamic generalization of the Laplacian, SEBA algorithm for feature separation.
result Clusters correspond to long-lived coherent collections in time-evolving data.
New neural architectures invariant to sign flips and basis symmetries for graph representation learning.
problem Learning invariant graph representations from eigenvectors.
method SignNet and BasisNet neural architectures that are invariant to sign flips and basis symmetries.
result Proven to be universal, approximating any continuous function of eigenvectors with desired invariances.
HSSE framework embeds single-cell RNA-seq data at multiple scales.
problem Capturing heterogeneous local structure in single-cell RNA-seq data.
method Hierarchical sheaf spectral embedding (HSSE) framework.
result HSSE achieves competitive or improved performance in single-cell RNA-seq data representation learning.
Study shows neural operators can efficiently solve complex reaction-diffusion systems.
problem Efficiently solving nonlinear reaction-diffusion systems using neural operators.
method Laplacian-based neural operators applied to a generalized Gierer-Meinhardt system.
result Explicit approximation error bounds established for neural operators in terms of network parameters.
The paper corrects for node degree in spectral clustering using random walk Laplacian.
problem Node degree heterogeneity in spectral clustering.
method Graph spectral embedding using the random walk Laplacian.
result The embedding provides uniformly consistent estimates of degree-corrected latent positions.
Method constrains spectral gaps of hyperbolic spin surfaces using identities and semidefinite programming.
problem Bounding Laplacian and Dirac spectra of hyperbolic spin manifolds and orbifolds.
method Infinite family of spectral identities, semidefinite programming, and Selberg trace formula.
result Upper bounds on spectral gaps nearly saturated by specific orbifolds.
Root Laplacian Eigenmaps help in spectral embedding of graphs.
problem Efficient spectral embedding of graphs.
method Square root of graph-Laplacian operator.
result Improved spectral embedding techniques.
Bounds on spectral gaps of hyperbolic 3-manifolds and orbifolds.
problem Constraining the spectra of Laplace operators on hyperbolic manifolds and orbifolds.
method Linear programming and spectral identities derived from the conformal bootstrap and Selberg trace formula.
result Upper bounds on the first and second Laplacian eigenvalues, and spectral gaps of hyperbolic 3-manifolds and orbifolds.
SpecRaGE learns robust multi-view representations using graph Laplacians and neural networks.
problem Challenges in generalizing and scaling multi-view representation learning methods.
method SpecRaGE integrates graph Laplacian methods with neural networks to learn robust representations.
result SpecRaGE outperforms state-of-the-art methods in noisy and contaminated data scenarios.
The paper decomposes spectral functions on marked tori strata.
problem Decomposing square-integrable functions on strata of differentials.
method Spectral decomposition and analysis of differential operators.
result The continuous spectrum of the foliated Laplacian is larger than Siegel-Veech transforms.
BIG Laplacians bridge combinatorial and Hodge Laplacians for discrete data.
problem Comparing combinatorial and Hodge Laplacians for discrete data.
method Introducing Boundary-Induced Graph (BIG) Laplacians using DEC.
result BIG Laplacian eigenvalues converge to Hodge Laplacian for simple shapes.
Spectro-Riemannian Graph Neural Networks integrate spectral and curvature signals for better graph representation learning.
problem Enhance graph representation learning by leveraging spectral and curvature signals.
method Proposes Spectro-Riemannian Graph Neural Networks (CUSP) that combines spectral and curvature insights.
result Empirical evaluation shows CUSP outperforms state-of-the-art models by up to 5.3%.
Study geometry and PDEs from group-determinants and representation theory.
problem Geometry and PDEs from group-determinants and representation theory.
method Analysis of group-determinants and representation theory.
result Spectral theory of operators linked to finite Fourier transform theory.
Paper optimizes Laplacian regularization for sparse network clustering.
problem Improving spectral clustering in sparse networks.
method Formally determines optimal Laplacian regularization.
result Proper regularization is closely tied to state-of-the-art techniques.
Dual regularized graph Laplacian improves spectral clustering for community detection.
problem Detecting clusters in networks with improved spectral clustering methods.
method Proposes dual regularized graph Laplacian for three spectral clustering approaches.
result Theoretical analysis shows DRSC and DRSLIM yield stable consistent community detection.
Study spectral properties of sub-Laplacians in Carnot groups.
problem Spectral properties of sub-Laplacians in Carnot groups.
method Proved pure point spectrum and spectral gap; applied to small ball problem and heat content.
result Proved existence of spectral gap and pure point spectrum.
Laplacian Eigenvectors of the graph constructed from a data set are used in many spectral manifold learning algorithms such as diffusion maps and spectral clustering. Given a graph constructed from a random sample of a d-dimensional compact submanifold M in RD, we establish the spectral convergence rate…
Researchers calculate spectral invariants from Dirichlet-to-Neumann map for Witten-Laplacian with potential.
problem Calculating spectral invariants from Dirichlet-to-Neumann map for Witten-Laplacian with potential.
method Established an effective procedure to calculate all coefficients of the spectral asymptotic formula of the Dirichlet-to-Neumann map.
result Explicitly provided the first four coefficients of the spectral asymptotic formula.
Derives spectral density function for symplectic manifolds.
problem Calculating spectral density functions on symplectic manifolds.
method Explicit local formula derivation for spectral density function.
result Explicit formula for spectral density function.
Paper introduces magnetic Hodge Laplacian for differential forms.
problem No specific problem stated; general spectral analysis of differential forms.
method Introduced magnetic Hodge Laplacian, discussed spectral results.
result Similarities and differences with magnetic Laplacian on functions.
The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and explicitly allow infinite graphs. Motivated by the general form of a Laplacian on …
Spectral graph sparsification preserves geometry of GNN embeddings.
problem Maintaining geometric properties of graph neural network embeddings during sparsification.
method Proving spectral sparsification preserves squared pairwise distances, class means, and covariance structure in embedding space.
result Spectral sparsification preserves the geometry of learned embeddings in GNNs.
GRASPEL learns large graphs from data efficiently.
problem Learning meaningful graphs from data for various applications.
method Highly scalable spectral approach using graph Laplacians and coarsening techniques.
result Ultra-sparse graphs with improved efficiency and accuracy in spectral clustering and t-SNE.
Study spectral settings of generalized Laplacians on homogeneous spaces.
problem Understanding the spectral properties of generalized Laplacians on compact homogeneous spaces.
method Investigates the generic spectral configuration of operators on G-invariant metrics on M=G/K. result The spectral setting depends on G-isometries and hidden symmetries. Graph-Laplacians and their spectral embeddings play an important role in multiple areas of machine learning. This paper is focused on graph-Laplacian dimension reduction for the spectral clustering of data as a primary application. Spectral embedding provides a low-dimensional parametrization of the data manifold which…
Novel algorithm learns sparse signal representations over topological spaces.
problem Sparse representation of signals over combinatorial topological spaces.
method Leveraging Hodge theory, the paper embeds topology into a dictionary structure via concatenated sub-dictionaries, each as a polynomial of Hodge Laplacians, and optimizes the dictionary coefficients and sparse signal representation via iterative alternating algorithms.
result Efficiently learned sparse representations and underlying relational structure of topological signals.
Extended bounds on small eigenvalues for pseudo-Laplacians on hyperbolic surfaces.
problem Bounding small eigenvalues of pseudo-Laplacians on hyperbolic surfaces.
method Extended Otal-Rosas bound and Colin de Verdière's spectral theory to hyperbolic surfaces with multiple cusps.
result Extended bounds on small eigenvalues for pseudo-Laplacians.
Study spectral analysis on lens spaces, proving isospectral lens spaces with prime order fundamental groups.
problem Spectral analysis of the Kohn Laplacian on lens spaces.
method Analog of Weyl's law and isospectral lens spaces with prime order fundamental groups.
result Two 3D lens spaces with prime order fundamental groups are isospectral with respect to the Kohn Laplacian if and only if they are CR isometric.
Study spectral distribution of twisted Laplacian on high genus hyperbolic surfaces.
problem Estimating spectral distribution of twisted Laplacian on hyperbolic surfaces.
method Estimate spectral distribution by supremum norm of harmonic form; show small supremum norm for high genus surfaces; prove uniform Weyl law.
result Prove uniform Weyl law for real parts of spectrum on high genus hyperbolic surfaces.
We argue that the standard graph Laplacian is preferable for spectral partitioning of signed graphs compared to the signed Laplacian. Simple examples demonstrate that partitioning based on signs of components of the leading eigenvectors of the signed Laplacian may be meaningless, in contrast to partitioning based on th…
Spectral clustering achieves strong consistency in the stochastic block model under certain conditions.
problem Achieving strong consistency in spectral clustering for the stochastic block model.
method Entrywise analysis of the Fielder eigenvector of graph Laplacians.
result Spectral clustering achieves exact recovery of hidden communities under matching information-theoretic limits.
Spectral sparsification improves Laplacian-constrained graph learning.
problem Improving accuracy of Laplacian-constrained graph learning.
method Spectral graph sparsification as a post-estimation operation.
result Improved accuracy of Laplacian-constrained graph learning.
Defines curvature for spectral triples and applies to θ-deformations.
problem Defining curvature for noncommutative spectral triples.
method Using Levi-Civita connection, defines curvature tensors and derives Weitzenbock formula.
result Riemann and Ricci tensors transform naturally under θ-deformation, while scalar curvature is invariant.
InfiniteWalk connects deep network embeddings to spectral graph theory with a nonlinear transformation.
problem Learning node representations from networks with deep learning methods.
method Study of the DeepWalk objective in the limit as window size goes to infinity, linking to spectral graph embeddings with a nonlinear transformation.
result Simple binary thresholding of the Laplacian pseudoinverse can approximate DeepWalk embeddings.
Method finds compatible features for subsets of data.
problem Selecting relevant features for subsets of data.
method Reframe feature selection as finding sections of quiver representations, using quiver Laplacians.
result Eigenvectors of quiver Laplacian yield compatible features.
Survey of Laplacian-based methods for data dimensionality reduction and embedding.
problem Efficiently reducing high-dimensional data to lower dimensions while preserving important features and structures.
method Laplacian-based methods including spectral clustering, Laplacian eigenmap, locality preserving projection, graph embedding, and diffusion map.
result Comprehensive overview of various optimization variants and applications of Laplacian-based techniques.
Graph embedding method captures both local and global network structure.
problem Representing and analyzing complex graph networks.
method Spectral embedding based on a generalized graph Laplacian.
result Significant improvement in data analysis tasks.
Novel Haar-Laplacian for directed graphs enhances spectral graph applications.
problem Lack of suitable Laplacian for directed graphs in spectral graph theory.
method Inspired by Haar-like transformation, introduces a Hermitian matrix preserving direction and weight.
result HaarNet outperforms in weight prediction and denoising on directed graphs.
Study spectral properties of graph Laplacian for manifold data.
problem Understanding spectral properties of graph Laplacian for manifold data.
method Non-asymptotic error bounds on spectral properties of empirical graph Laplacian.
result Eigenvalues and eigenspaces of empirical graph Laplacian are close to Laplace-Beltrami operator of manifold.
The paper improves spectral convergence rates for graph Laplacians.
problem Improving spectral convergence rates for graph Laplacians.
method Utilizing regularity of continuum eigenfunctions and strong pointwise consistency results.
result Eigenvalues and eigenvectors of graph Laplacian converge to continuum at rate O(n−1/(m+4)). Study of spectral properties of Lorentzian quasi-Fuchsian manifolds.
problem Understanding the spectral properties of Lorentzian quasi-Fuchsian manifolds.
method Analyzing the geodesic flow, Ruelle resonances, and pseudo-Riemannian Laplacian.
result Meromorphic extension of the resolvent of the pseudo-Riemannian Laplacian with poles of finite rank.
Study on spectral stability of Riemannian coverings.
problem Stability of eigenvalues in Riemannian coverings.
method Analysis of Laplacian eigenvalues under finite coverings.
result Necessary conditions for spectral stability or instability.
Study shows optimal spectral gaps diminish in large genus surfaces.
problem Optimizing spectral gaps in large genus surfaces.
method Analysis of Weil-Petersson probability and eigenvalues of Laplacian.
result Probability of optimal spectral gaps vanishes as genus increases.
Extends spectral number variance convergence to random matrix ensembles for twisted Laplacians.
problem Spectral number variance convergence for twisted Laplacians and Dirac operators.
method Extends Rudnick's approach to Gaussian ensembles for twisted Laplacians and Dirac operators.
result Convergence to Gaussian ensembles for twisted Laplacians and Dirac operators.