Lipschitz Regularity of Graph Laplacians on Random Data Clouds
From MaRDI portal
Publication:5037712
DOI10.1137/20M1356610zbMath1485.35153arXiv2007.06679OpenAlexW3043115082MaRDI QIDQ5037712
No author found.
Publication date: 4 March 2022
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.06679
Learning and adaptive systems in artificial intelligence (68T05) Second-order elliptic equations (35J15) Finite difference methods for boundary value problems involving PDEs (65N06) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)
Related Items (6)
Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation ⋮ Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach ⋮ Unnamed Item ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Continuum limit of total variation on point clouds
- Local regularity for time-dependent tug-of-war games with varying probabilities
- Tug-of-war games with varying probabilities and the normalized \(p(x)\)-Laplacian
- Estimating a smooth function on a large graph by Bayesian Laplacian regularisation
- A variational approach to the consistency of spectral clustering
- Large data and zero noise limits of graph-based semi-supervised learning algorithms
- Asymptotic Lipschitz regularity for tug-of-war games with varying probabilities
- Viscosity solutions of fully nonlinear second-order elliptic partial differential equations
- Coupling of multidimensional diffusions by reflection
- Gradient estimates on manifolds using coupling
- Regularity for nonlinear stochastic games
- Hölder and Lipschitz continuity of the solutions to parabolic equations of the non-divergence type
- Gradient estimates of Dirichlet heat semigroups and application to isoperimetric inequalities.
- A graph discretization of the Laplace-Beltrami operator
- Properly-weighted graph Laplacian for semi-supervised learning
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Hölder continuity and bounds for fundamental solutions to nondivergence form parabolic equations
- Global Lipschitz regularizing effects for linear and nonlinear parabolic equations
- Consistency of spectral clustering
- Adaptive piecewise polynomial estimation via trend filtering
- Gradient estimates for diffusion semigroups with singular coefficients
- From graph to manifold Laplacian: the convergence rate
- Embeddings of Riemannian Manifolds with Heat Kernels and Eigenfunctions
- Consistency of Cheeger and Ratio Graph Cuts
- Nonparametric sparsity and regularization
- Uncertainty Quantification in Graph-Based Classification of High Dimensional Data
- Continuum Limits of Posteriors in Graph Bayesian Inverse Problems
- Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
- Gradient Estimates on Rd
- Consistency of Dirichlet Partitions
- Spectral convergence of the connection Laplacian from random samples
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
- The game theoreticp-Laplacian and semi-supervised learning with few labels
- Spectral Convergence of Diffusion Maps: Improved Error Bounds and an Alternative Normalization
- Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data
- A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors
- Analysis of $p$-Laplacian Regularization in Semisupervised Learning
- Estimating perimeter using graph cuts
- Learning Theory and Kernel Machines
- Asymptotic analysis of the Ginzburg–Landau functional on point clouds
- Learning Theory
- Learning Theory
This page was built for publication: Lipschitz Regularity of Graph Laplacians on Random Data Clouds
