Learning Theory

DOI10.1007/b137542zbMath1137.68521OpenAlexW4246660828MaRDI QIDQ5473632

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

Random graphs (graph-theoretic aspects) (05C80) Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors ⋮ Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ Sparse representation on graphs by tight wavelet frames and applications ⋮ Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation ⋮ A Convergent Point Integral Method for Isotropic Elliptic Equations on a Point Cloud ⋮ A continuum limit for the PageRank algorithm ⋮ Unnamed Item ⋮ A Riemannian approach to graph embedding ⋮ Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs ⋮ Unnamed Item ⋮ Data analysis from empirical moments and the Christoffel function ⋮ Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature. ⋮ The diffusion geometry of fibre bundles: horizontal diffusion maps ⋮ Universally consistent vertex classification for latent positions graphs ⋮ On active learning methods for manifold data ⋮ Rejoinder on: ``On active learning methods for manifold data ⋮ The discrete Gaussian free field on a compact manifold ⋮ The pre-image problem for Laplacian Eigenmaps utilizing L ₁ regularization with applications to data fusion ⋮ Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering ⋮ Sampling, filtering and sparse approximations on combinatorial graphs ⋮ Consistency of Dirichlet Partitions ⋮ Analysis of a Computational Framework for Bayesian Inverse Problems: Ensemble Kalman Updates and MAP Estimators under Mesh Refinement ⋮ Modified Virtual Grid Difference for Discretizing the Laplace--Beltrami Operator on Point Clouds ⋮ Spectral convergence of the connection Laplacian from random samples ⋮ The use of unlabeled data in predictive modeling ⋮ Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds ⋮ Non-linear independent component analysis with diffusion maps ⋮ Harmonic Extension on The Point Cloud ⋮ Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees ⋮ Think globally, fit locally under the manifold setup: asymptotic analysis of locally linear embedding ⋮ Learning Binary Hash Codes for Large-Scale Image Search ⋮ The DFS Fused Lasso: Linear-Time Denoising over General Graphs ⋮ Towards a theoretical foundation for Laplacian-based manifold methods ⋮ Learning and approximation by Gaussians on Riemannian manifolds ⋮ Orientability and diffusion maps ⋮ Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces ⋮ Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs ⋮ Diffusion maps, spectral clustering and reaction coordinates of dynamical systems ⋮ From graph to manifold Laplacian: the convergence rate ⋮ Spectral independent component analysis ⋮ Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology ⋮ Convergence of the point integral method for Laplace-Beltrami equation on point cloud ⋮ A spectral series approach to high-dimensional nonparametric regression ⋮ The geometry of continuous latent space models for network data ⋮ Explore Intrinsic Geometry of Sleep Dynamics and Predict Sleep Stage by Unsupervised Learning Techniques ⋮ The SPDE approach to Matérn fields: graph representations ⋮ Dual wavelet frame transforms on manifolds and graphs ⋮ The topology of probability distributions on manifolds ⋮ Consistency of Archetypal Analysis ⋮ Gaussian Process Landmarking on Manifolds