Learning Theory

DOI10.1007/b137542zbMath1095.68097OpenAlexW4246660828MaRDI QIDQ5473631

Ulrike von Luxburg, Matthias Hein, Jean-Yves Audibert

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

Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (max. 100)

Local kernels and the geometric structure of data ⋮ Consistency of modularity clustering on random geometric graphs ⋮ A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors ⋮ Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances ⋮ Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques ⋮ Approximating coarse Ricci curvature on submanifolds of Euclidean space ⋮ Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel ⋮ Sparse representation on graphs by tight wavelet frames and applications ⋮ From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds ⋮ Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning ⋮ 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 ⋮ Mass-conserving diffusion-based dynamics on graphs ⋮ A continuum limit for the PageRank algorithm ⋮ A Riemannian approach to graph embedding ⋮ Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs ⋮ Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs ⋮ Density estimation on manifolds with boundary ⋮ Concentration of kernel matrices with application to kernel spectral clustering ⋮ Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation ⋮ Data analysis from empirical moments and the Christoffel function ⋮ Universally consistent vertex classification for latent positions graphs ⋮ On active learning methods for manifold data ⋮ The discrete Gaussian free field on a compact manifold ⋮ Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data ⋮ Global binary optimization on graphs for classification of high-dimensional data ⋮ Consistency of Dirichlet Partitions ⋮ Rates of convergence for Laplacian semi-supervised learning with low labeling rates ⋮ Unnamed Item ⋮ Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs ⋮ Mathematics of smoothed particle hydrodynamics: a study via nonlocal Stokes equations ⋮ Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling ⋮ Poisson Reweighted Laplacian Uncertainty Sampling for Graph-Based Active Learning ⋮ Variable bandwidth diffusion kernels ⋮ On the regularized Laplacian eigenmaps ⋮ Wavelets on graphs via spectral graph theory ⋮ Spectral convergence of the connection Laplacian from random samples ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ Large scale Ricci curvature on graphs ⋮ Diffusion Map-based Algorithm for Gain Function Approximation in the Feedback Particle Filter ⋮ Hearing the clusters of a graph: A distributed algorithm ⋮ A general learning framework using local and global regularization ⋮ Locally discriminative topic modeling ⋮ Spectral clustering and the high-dimensional stochastic blockmodel ⋮ On boundary detection ⋮ Randomized near-neighbor graphs, giant components and applications in data science ⋮ Laplace-Beltrami operator on digital surfaces ⋮ Graph spectral image smoothing using the heat kernel ⋮ Manifold learning with arbitrary norms ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Harmonic Extension on The Point Cloud ⋮ The game theoreticp-Laplacian and semi-supervised learning with few labels ⋮ 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 ⋮ Towards a theoretical foundation for Laplacian-based manifold methods ⋮ Orientability and diffusion maps ⋮ Wavelet transform on manifolds: old and new approaches ⋮ Graph characteristics from the heat kernel trace ⋮ Diffusion maps ⋮ Diffusion maps, spectral clustering and reaction coordinates of dynamical systems ⋮ From graph to manifold Laplacian: the convergence rate ⋮ Spectral independent component analysis ⋮ Diffusion maps tailored to arbitrary non-degenerate Itô processes ⋮ Convergence of the point integral method for Laplace-Beltrami equation on point cloud ⋮ A variational approach to the consistency of spectral clustering ⋮ Explore Intrinsic Geometry of Sleep Dynamics and Predict Sleep Stage by Unsupervised Learning Techniques ⋮ Optimality of spectral clustering in the Gaussian mixture model ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ Localized Fourier analysis for graph signal processing ⋮ Data-driven spectral decomposition and forecasting of ergodic dynamical systems ⋮ Doubly Stochastic Normalization of the Gaussian Kernel Is Robust to Heteroskedastic Noise ⋮ Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization ⋮ Dynamics-Adapted Cone Kernels ⋮ The SPDE approach to Matérn fields: graph representations ⋮ Dual wavelet frame transforms on manifolds and graphs ⋮ Consistency of Archetypal Analysis ⋮ Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data ⋮ Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds ⋮ Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems ⋮ Continuum limit of total variation on point clouds

This page was built for publication: Learning Theory