Continuum limit of total variation on point clouds

DOI10.1007/s00205-015-0929-zzbMath1336.68215arXiv1403.6355OpenAlexW1861295442MaRDI QIDQ261295

Nicolás García Trillos, Dejan Slepčev

Publication date: 23 March 2016

Published in: Archive for Rational Mechanics and Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.6355

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10) Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25)

Related Items

Consistency of modularity clustering on random geometric graphs ⋮ A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors ⋮ Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ Gradient flows in metric random walk spaces ⋮ Compactness by Coarse-Graining in long-range lattice systems ⋮ Homogenization theory: periodic and beyond. Abstracts from the workshop held March 14--20, 2021 (online meeting) ⋮ From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds ⋮ Continuum Limits of Posteriors in Graph Bayesian Inverse Problems ⋮ Large data limit for a phase transition model with the p-Laplacian on point clouds ⋮ A continuum limit for the PageRank algorithm ⋮ Unnamed Item ⋮ Analysis and algorithms for $\ell_p$-based semi-supervised learning on graphs ⋮ $(\mathrm{BV},L^p)$-decomposition, $p = 1,2$, of functions in metric random walk spaces ⋮ Entropy dissipation of Fokker-Planck equations on graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal Cheeger cuts and bisections of random geometric graphs ⋮ Partial differential equations and variational methods for geometric processing of images ⋮ Spectral analysis of weighted Laplacians arising in data clustering ⋮ Continuum limit of p-Laplacian evolution problems on graphs: L^q graphons and sparse graphs ⋮ Consistency of Dirichlet Partitions ⋮ Deep limits of residual neural networks ⋮ On the Gamma convergence of functionals defined over pairs of measures and energy-measures ⋮ Discrete stochastic approximations of the Mumford-Shah functional ⋮ A compactness theorem for functions on Poisson point clouds ⋮ Rates of convergence for Laplacian semi-supervised learning with low labeling rates ⋮ Γ-limit of the cut functional on dense graph sequences ⋮ Continuum Limits of Nonlocal $p$-Laplacian Variational Problems on Graphs ⋮ An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs ⋮ Entropic Optimal Transport on Random Graphs ⋮ Cahn–Hilliard equations on random walk spaces ⋮ Asymptotic behavior of the Dirichlet energy on Poisson point clouds ⋮ Mumford–Shah functionals on graphs and their asymptotics ⋮ Variational homogenization: old and new ⋮ Discrete-to-Continuum Limits of Multibody Systems with Bulk and Surface Long-Range Interactions ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ A transportation $L^p$ distance for signal analysis ⋮ Continuum limit of Lipschitz learning on graphs ⋮ Asymptotic analysis of the Ginzburg–Landau functional on point clouds ⋮ CURE: Curvature Regularization for Missing Data Recovery ⋮ Gromov-Hausdorff limit of Wasserstein spaces on point clouds ⋮ Sharp $N^{3/4}$ law for the minimizers of the edge-isoperimetric problem on the triangular lattice ⋮ An extension theorem from connected sets and homogenization of non-local functionals ⋮ Properly-weighted graph Laplacian for semi-supervised learning ⋮ Nonlocal-interaction equation on graphs: gradient flow structure and continuum limit ⋮ An MBO scheme for minimizing the graph Ohta-Kawasaki functional ⋮ A variational approach to the consistency of spectral clustering ⋮ A Graph Framework for Manifold-Valued Data ⋮ The total variation flow in metric random walk spaces ⋮ Homogenization of random convolution energies ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ Estimating perimeter using graph cuts ⋮ Homogenization of ferromagnetic energies on Poisson random sets in the plane ⋮ Large data and zero noise limits of graph-based semi-supervised learning algorithms ⋮ Least action principles for incompressible flows and geodesics between shapes ⋮ $N^{3/4}$ law in the cubic lattice ⋮ Theoretical Analysis of Active Contours on Graphs ⋮ Introduction: Big data and partial differential equations ⋮ A new analytical approach to consistency and overfitting in regularized empirical risk minimization ⋮ Structure-preserving deep learning ⋮ Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data ⋮ Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds ⋮ Fluctuation estimates for the multi-cell formula in stochastic homogenization of partitions

Cites Work