From graph to manifold Laplacian: the convergence rate
From MaRDI portal
Publication:2497983
DOI10.1016/J.ACHA.2006.03.004zbMATH Open1095.68102OpenAlexW1984032850MaRDI QIDQ2497983FDOQ2497983
Authors: A. Singer 
Publication date: 4 August 2006
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.acha.2006.03.004
Recommendations
Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Cites Work
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
- Learning Theory
- Learning Theory
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods
- Brownian motion on a manifold as limit of stepwise conditioned standard Brownian motions
Cited In (only showing first 100 items - show all)
- Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
- Manifold learning with arbitrary norms
- Properly-weighted graph Laplacian for semi-supervised learning
- Data-driven spectral decomposition and forecasting of ergodic dynamical systems
- Hydrodynamic limit of the symmetric exclusion process on a compact Riemannian manifold
- Continuum limit of total variation on point clouds
- A Riemannian approach to graph embedding
- Local kernels and the geometric structure of data
- Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning
- Localized Fourier analysis for graph signal processing
- Explore Intrinsic Geometry of Sleep Dynamics and Predict Sleep Stage by Unsupervised Learning Techniques
- Spectral convergence of the connection Laplacian from random samples
- Sparse representation on graphs by tight wavelet frames and applications
- Concentration of kernel matrices with application to kernel spectral clustering
- Wavelet transform on manifolds: old and new approaches
- Graph Laplacians and their convergence on random neighborhood graphs
- Representation of functions on big data associated with directed graphs
- A generalized diffusion frame for parsimonious representation of functions on data defined manifolds
- Consistency of modularity clustering on random geometric graphs
- Variable bandwidth diffusion kernels
- Diffusion polynomial frames on metric measure spaces
- Fast, robust, and faithful methods for detecting crest lines on meshes
- Orientability and diffusion maps
- Iterated diffusion maps for feature identification
- On the distribution of local extrema in quantum chaos
- Convergence of the point integral method for Laplace-Beltrami equation on point cloud
- A variational approach to the consistency of spectral clustering
- Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel
- Uniform Convergence of Adaptive Graph-Based Regularization
- Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
- Graph connection Laplacian and random matrices with random blocks
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Diffusion Map-based Algorithm for Gain Function Approximation in the Feedback Particle Filter
- Tight framelets and fast framelet filter bank transforms on manifolds
- Spatiotemporal pattern extraction by spectral analysis of vector-valued observables
- Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling
- Kernel Analog Forecasting: Multiscale Test Problems
- Learning Theory
- Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernel
- Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach
- Approximate Quadrature Measures on Data-Defined Spaces
- The game theoreticp-Laplacian and semi-supervised learning with few labels
- A unified framework for harmonic analysis of functions on directed graphs and changing data
- A direct approach for function approximation on data defined manifolds
- Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization
- Consistency of Dirichlet Partitions
- Time coupled diffusion maps
- Doubly Stochastic Normalization of the Gaussian Kernel Is Robust to Heteroskedastic Noise
- Vector diffusion maps and the connection Laplacian
- Eignets for function approximation on manifolds
- Fractional diffusion maps
- Think globally, fit locally under the manifold setup: asymptotic analysis of locally linear embedding
- The SPDE approach to Matérn fields: graph representations
- Learning Theory
- A spectral series approach to high-dimensional nonparametric regression
- Wavelets on graphs via spectral graph theory
- On learning with integral operators
- Representation of functions on big data: graphs and trees
- Analysis of $p$-Laplacian Regularization in Semisupervised Learning
- Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets
- Towards a theoretical foundation for Laplacian-based manifold methods
- The discrete Gaussian free field on a compact manifold
- Spectral independent component analysis
- Numerical integration on graphs: Where to sample and how to weigh
- A continuum limit for the PageRank algorithm
- Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs
- Harmonic Extension on The Point Cloud
- Geometry on probability spaces
- Spectral convergence of graph Laplacian and heat kernel reconstruction in \(L^\infty\) from random samples
- Dynamics-Adapted Cone Kernels
- A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud
- The Normalized Graph Cut and Cheeger Constant: From Discrete to Continuous
- Title not available (Why is that?)
- Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs
- Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds
- Nonlinear matrix recovery using optimization on the Grassmann manifold
- A class of Laplacian multiwavelets bases for high-dimensional data
- Gaussian Process Landmarking on Manifolds
- Graph-theoretic algorithms for Kolmogorov operators: approximating solutions and their gradients in elliptic and parabolic problems on manifolds
- Consistency of fractional graph-Laplacian regularization in semisupervised learning with finite labels
- Adaptive directional Haar tight framelets on bounded domains for digraph signal representations
- Local and global perspectives on diffusion maps in the analysis of molecular systems
- Graphical designs and gale duality
- Randomized near-neighbor graphs, giant components and applications in data science
- Estimation of a regression function on a manifold by fully connected deep neural networks
- Kernel two-sample tests for manifold data
- Rigidity of Riemannian embeddings of discrete metric spaces
- From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
- The Steerable Graph Laplacian and its Application to Filtering Image Datasets
- Diffusion maps tailored to arbitrary non-degenerate Itô processes
- The diffusion geometry of fibre bundles: horizontal diffusion maps
- Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems
- Diffusion maps for embedded manifolds with boundary with applications to PDEs
- Spatiotemporal analysis using Riemannian composition of diffusion operators
- Title not available (Why is that?)
- Understanding Graph Neural Networks with Generalized Geometric Scattering Transforms
- Spectrally optimized pointset configurations
- Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances
- Lipschitz Regularity of Graph Laplacians on Random Data Clouds
- Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics
Uses Software
This page was built for publication: From graph to manifold Laplacian: the convergence rate
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497983)
