Learning Theory

DOI10.1007/b137542zbMath1137.68521MaRDI QIDQ5473632

Mikhail Belkin, Partha Niyogi

Publication date: 22 June 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b137542

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

68T05: Learning and adaptive systems in artificial intelligence

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Consistency of Dirichlet Partitions, Modified Virtual Grid Difference for Discretizing the Laplace--Beltrami Operator on Point Clouds, Spectral convergence of the connection Laplacian from random samples, Harmonic Extension on The Point Cloud, Learning Binary Hash Codes for Large-Scale Image Search, Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology, A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud, The pre-image problem for Laplacian Eigenmaps utilizing L ₁ regularization with applications to data fusion, A spectral series approach to high-dimensional nonparametric regression, Universally consistent vertex classification for latent positions graphs, The use of unlabeled data in predictive modeling, Orientability and diffusion maps, Sampling, filtering and sparse approximations on combinatorial graphs, Convergence of the point integral method for Laplace-Beltrami equation on point cloud, A Riemannian approach to graph embedding, Non-linear independent component analysis with diffusion maps, Towards a theoretical foundation for Laplacian-based manifold methods, Learning and approximation by Gaussians on Riemannian manifolds, Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs, Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces, The topology of probability distributions on manifolds, Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature., Diffusion maps, spectral clustering and reaction coordinates of dynamical systems, From graph to manifold Laplacian: the convergence rate, Spectral independent component analysis, Sparse representation on graphs by tight wavelet frames and applications