Learning Theory
From MaRDI portal
Publication:5473631
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
Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (81)
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
