Study graph-based algorithms for multi-manifold clustering with sufficient conditions.
problem Clustering data from a union of manifolds with different dimensions and intersections.
method Investigate sufficient conditions for similarity graphs to capture geometric information.
result High probability error bounds for spectral approximation of tensorized Laplacian.
Graph Laplacians adapt to different manifold dimensions, while Dirichlet energies converge to a tensorized Dirichlet energy.
problem Understanding machine learning methods for data with varying intrinsic dimensions.
method Γ-convergence of graph Dirichlet energies and spectral convergence of graph Laplacians on intersecting manifolds of varying dimensions.
result Normalized Dirichlet energy converges to a tensorized Dirichlet energy that adapts to all dimensions simultaneously.
Paper learns Cartesian product graphs with Laplacian constraints.
problem Learning Cartesian product graphs from Laplacian constraints.
method Penalized maximum likelihood estimation (MLE) and efficient algorithm.
result Statistical consistency for Cartesian product Laplacian estimation.
Entropy for uniform hypergraphs defined via tensor theory.
problem Entropy calculation for uniform hypergraphs.
method Probability distribution of generalized singular values from Laplacian tensors, Shannon entropy formula.
result Tensor entropy is a measure of regularity for uniform hypergraphs.
A novel hypergraph partitioning method using tensor eigenvalue decomposition captures super-dyadic interactions.
problem Capturing super-dyadic interactions in k-uniform hypergraphs.
method Tensor-based representation and tensor eigenvalue decomposition for capturing interactions.
result Improved min-cut solution on 2-uniform hypergraphs (graphs) compared to standard spectral partitioning.
Low-rank tensor decomposition and completion have attracted significant interest from academia given the ubiquity of tensor data. However, the low-rank structure is a global property, which will not be fulfilled when the data presents complex and weak dependencies given specific graph structures. One particular applica…
New curvature tensor and matrices for connection graphs derived from Bakry-Émery curvature.
problem Deriving Buser-type bounds on eigenvalues of connection Laplacians.
method Reformulation of Bakry-Émery curvature through curvature matrices and tensor representations.
result Extension of curvature matrices to connection graphs, addressing eigenfunction challenges.
New method improves traffic speed estimation from sparse data.
problem Incomplete and noisy traffic speed data from sparse sensors.
method Laplacian-enhanced low-rank tensor kriging (LETC) framework.
result LETC achieves state-of-the-art kriging performance under low observation rates.
Defines vector Laplacian on statistical manifolds.
problem No specific problem stated; focuses on mathematical definition.
method Defines and derives vector Laplacian formula.
result Derives formula for vector Laplacian.
GRTR framework uses graph regularization to improve financial forecasting.
problem High computational costs and economic domain knowledge loss in tensor models.
method Graph-Regularized Tensor Regression (GRTR) framework incorporating economic domain knowledge.
result Improved performance in multi-way financial forecasting with reduced computational costs.
Study pinches curvature under Laplacian G_2 flow, proving Weyl tensor norm blows up.
problem Pinching estimate on traceless Ricci curvature under Laplacian G_2 flow.
method Derive pinching estimate in terms of scalar curvature and Weyl tensor norm.
result Weyl tensor norm blows up at least at a certain rate under bounded scalar curvature.
We generalize the results of Montgomery for the Bochner Laplacian on high tensor powers of a line bundle. When specialized to Riemann surfaces, this leads to the Bergman kernel expansion and geometric quantization results for semi-positive line bundles whose curvature vanishes at finite order. The proof exploits the re…
Study shows SNN graph Laplacians converge to k-NN graph Laplacians under large scale asymptotics.
problem Understanding the convergence of SNN graph Laplacians to k-NN graph Laplacians.
method Analyzing the asymptotic behavior of SNN and k-NN graph Laplacians.
result The graph Laplacians of SNN and k-NN graphs converge to the same limit under large scale asymptotics.
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.
On manifolds with an even Riemannian conformally compact Einstein metric, the resolvent of the Lichnerowicz Laplacian, acting on trace-free, divergence-free, symmetric 2-tensors is shown to have a meromorphic continuation to the complex plane, defining quantum resonances of this Laplacian. For higher rank symmetric ten…
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.
The paper computes metrics and Einstein tensors on even-dimensional manifolds.
problem Computing metrics and Einstein tensors on even-dimensional Riemannian manifolds.
method Development of spectral Einstein functionals and equivariant Bismut Laplacian.
result Explicit computation of the equivariant noncommutative residue density.
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.
New method to bound Laplacian eigenvalues of geodesic balls.
problem Computing upper bounds for the first eigenvalue of Laplacian on geodesic balls.
method Transforming metric tensor into rotationally symmetric form preserving geodesic sphere areas.
result Upper bound for Laplacian eigenvalues is sharp and computable using geodesic sphere areas.
The paper compares Steklov and Laplacian eigenvalues on graphs.
problem Understanding the relationship between Steklov and Laplacian eigenvalues on graphs.
method Analyzing eigenvalues and discussing rigidity.
result Obtained Lichnerowicz-type estimates and combinatorial estimates for Steklov eigenvalues.
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 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.
The paper proves Laplacian comparison theorems for modified m-Bakry-Emery Ricci tensors on Riemannian manifolds.
problem Analyzing modified m-Bakry-Emery Ricci tensors on Riemannian manifolds.
method Proving Laplacian comparison theorems using modified m-Bakry-Emery Ricci tensors under m≤1.
result Optimal conditions for modified m-Bakry-Emery Ricci tensors under m≤1 are derived.
In the present paper we show properties of a little-known Laplacian operator acting on symmetric tensors. This operator is an analogue of the well known Hodge-de Rham Laplacian which acts on exterior differential forms. Moreover, this operator admits the Weitzenböck decomposition and we study it using the analytical me…
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…
More than forty years ago J. H. Samson has defined the Laplacian Δsym acting on the space of symmetric covariant p-tensors on an n-dimensional Riemannian manifold (M,g). This operator is an analogue of the well known Hodge-de Rham Laplacian Δ which acts on the space of exterior differential p-forms ($1 …
Study uses graph Laplacians to analyze surface links.
problem Analyzing virtual genus of surface links.
method Laplacian matrices of weighted graphs in surfaces are used to define invariants.
result Obtained information about virtual genus.
Paper proves convergence of bi-stochastically normalized graph Laplacian to manifold Laplacian and robustness to outlier noise.
problem Convergence of bi-stochastically normalized graph Laplacian to manifold Laplacian and robustness to outlier noise.
method Proves convergence of bi-stochastically normalized graph Laplacian to manifold Laplacian with rates, and proposes an approximate and constrained matrix scaling problem to achieve the same consistency rate.
result Graph Laplacian consistency rate matches the rate for clean manifold data plus an additional term proportional to the boundedness of the inner-products of the noise vectors.
For a symplectic manifold with quantizing line bundle, a choice of almost complex structure determines a Laplacian acting on tensor powers of the bundle. For high tensor powers Guillemin-Uribe showed that there is a well-defined cluster of low-lying eigenvalues, whose distribution is described by a spectral density fun…
Paper describes eigenvalues of genus 3 surfaces graphs.
problem Understanding eigenvalues of genus 3 surfaces.
method Analyzes graphs derived from pair of pants decompositions.
result Complete description of eigenvalue sets for genus 3.
Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include previously unstudied graphs including kNN graphs. We also introduce a kernel-fr…
The (Fefferman-Graham) ambient obstruction tensor is a conformally invariant symmetric trace-free 2-tensor on even-dimensional Riemannian and pseudo-Riemannian manifolds. The conformal deformation complex is a differential complex related to infinitesimal deformations of conformal structure. We construct a conformally …
Develops methods to analyze manifold singularities using graph Laplacian.
problem Analyzing geometric properties of singularities in datasets.
method Theory and methods using the graph Laplacian to provide explicit bounds on manifold singularities.
result Explicit bounds on the graph Laplacian for functions near manifold singularities.
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.
Proves Laplacian and Lichnerowicz Laplacian are sectorial in weighted Hölder spaces.
problem Analyzing sectoriality of Laplacian and Lichnerowicz Laplacian on asymptotically hyperbolic spaces.
method Proves sectoriality in weighted Hölder spaces using asymptotically hyperbolic metrics.
result Analytic semigroups apply, yielding well-posedness results for parabolic evolution equations.
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.
Paper proves conditions for estimating precision matrices with Laplacian constraints.
problem Estimating high-dimensional precision matrices with Laplacian constraints.
method Minimizing Stein's loss with conditions on graph connectivity and Laplacian constraints.
result High-dimensional consistency achieved with Laplacian constraints, independent of graph structure.
The Ahlfors Laplacian is applied to solve geometric and relativistic problems.
problem Solving geometric and relativistic problems using the Ahlfors Laplacian.
method Orthogonal decompositions and expansions of tensor components are used to study the Ahlfors Laplacian's applications.
result The Ahlfors Laplacian is applied to construct solutions of general relativistic constraint equations in vacuum.
We study ancient solutions of polynomial growth to both continuous-time and discrete-time heat equations on graphs with unbounded Laplacians. We generalize Colding and Minicozzi's theorem [CM19] on manifolds, and the result [Hua19] on graphs with normalized Laplacians to the setting of graphs with unbounded Laplacians:…
Graph poly-Laplacian method improves regression accuracy.
problem Regression with noisy labels on graphs.
method Graph poly-Laplacian regularization for non-parametric regression.
result Rate of convergence matches known results for smoothing splines.
Propagation-regularization improves GNN performance by infusing extra graph information.
problem The effectiveness of graph Laplacian regularization in GNNs is questioned and improved upon.
method Introducing Propagation-regularization (P-reg) to enhance GNN performance.
result P-reg boosts GNN performance on various tasks across multiple datasets.
New method clusters evolving networks using spatio-temporal graph Laplacian.
problem Clustering communities in time-varying graphs.
method Extends spectral clustering to dynamic graphs using CCA and spatio-temporal graph Laplacian.
result The spatio-temporal graph Laplacian clearly interprets cluster evolution over time.
Study Hodge Laplacians for manifold data, improving error bounds.
problem Approximating Laplace-Beltrami operator on differential forms.
method Higher-order graph Laplacians (Hodge Laplacians) as approximations.
result High-probability error bound for Dirichlet forms.
The paper tackles sparse graph learning under Laplacian-related constraints, improving upon existing methods.
problem Learning a sparse undirected graph from multivariate data under Laplacian-related constraints.
method Modifications to penalized log-likelihood approaches to enforce total positivity and lasso/adaptive lasso penalties using ADMM.
result The proposed constrained adaptive lasso approach significantly outperforms existing Laplacian-based approaches.
A sign is introduced in the usual Laplacian on graphs and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue. The introduction of the sign in the Laplacian is motivated by the study of 2-l…
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.
Study a modified Laplacian equation in spacetime.
problem Analyzing a perturbed Laplacian equation in spacetime.
method Examining the equation \( \Delta u + P |
abla u| = h |
abla u| \) in an initial data set.
result Identified new properties of the modified equation.
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.