From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
type: Item
instance of: scholarly article
title: From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
author: Nicolás García Trillos
author: Matthew Thorpe
author: Ryan W. Murray
published in: Archive for Rational Mechanics and Analysis
publication date: 2022-05-12T00:00:00Z
full work available at URL: https://arxiv.org/abs/2004.09304
Mathematics Subject Classification ID: 68Pxx
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 49Qxx
Mathematics Subject Classification ID: 52Axx
Mathematics Subject Classification ID: 62G05
zbMATH DE Number: 7525964
MaRDI profile type: Publication
OpenAlex ID: W3016751541
cites work: BV functions and sets of finite perimeter in sub-Riemannian manifolds
cites work: The Normalized Graph Cut and Cheeger Constant: From Discrete to Continuous
cites work: Expander flows, geometric embeddings and graph partitioning
cites work: Simplified Energy Landscape for Modularity Using Total Variation
cites work: Q4792091
cites work: A course in metric geometry
cites work: A graph discretization of the Laplace-Beltrami operator
cites work: The game theoreticp-Laplacian and semi-supervised learning with few labels
cites work: Properly-weighted graph Laplacian for semi-supervised learning
cites work: Q3739806
cites work: Total Variation in Imaging
cites work: A first-order primal-dual algorithm for convex problems with applications to imaging
cites work: Q5614192
cites work: Q5691133
cites work: A quantitative Pólya-Szegö principle
cites work: The sharp Sobolev inequality in quantitative form
cites work: A selection principle for the sharp quantitative isoperimetric inequality
cites work: Maximal fluctuations on periodic lattices: an approach via quantitative Wulff inequalities
cites work: Diffusion maps
cites work: Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
cites work: Large data limit for a phase transition model with the p-Laplacian on point clouds
cites work: An introduction to \(\Gamma\)-convergence
cites work: Q4003026
cites work: Large data and zero noise limits of graph-based semi-supervised learning algorithms
cites work: A mass transportation approach to quantitative isoperimetric inequalities
cites work: Maximal Flow Through a Network
cites work: Stability in the Isoperimetric Problem for Convex or Nearly Spherical Domains in R n
cites work: The sharp quantitative isoperimetric inequality
cites work: Stability estimates for certain Faber-Krahn,isocapacitary and Cheeger inequalities
cites work: Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
cites work: Q4969066
cites work: A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors
cites work: Continuum limit of total variation on point clouds
cites work: A variational approach to the consistency of spectral clustering
cites work: Estimating perimeter using graph cuts
cites work: On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
cites work: Consistency of Cheeger and ratio graph cuts
cites work: Q4524732
cites work: Q3946697
cites work: The volume of a small geodesic ball of a Riemannian manifold
cites work: Boundary regularity for solutions of a partitioning problem
cites work: A quantitative isoperimetric inequality in n-dimensional space.
cites work: Learning Theory
cites work: A Method Based on Total Variation for Network Modularity Optimization Using the MBO Scheme
cites work: The two hyperplane conjecture
cites work: Q5465118
cites work: On clusterings
cites work: Q5322841
cites work: Sets of finite perimeter and geometric variational problems. An introduction to geometric measure theory
cites work: Isoperimetric numbers of graphs
cites work: Q4379863
cites work: Some sharp isoperimetric theorems for Riemannian manifolds
cites work: Optimal Cheeger cuts and bisections of random geometric graphs
cites work: Random Geometric Graphs
cites work: Embeddings of Riemannian manifolds with heat kernels and eigenfunctions
cites work: Nonlinear total variation based noise removal algorithms
cites work: Minimal varieties in Riemannian manifolds
cites work: From graph to manifold Laplacian: the convergence rate
cites work: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
cites work: On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
cites work: Q3577809
cites work: Asymptotic analysis of the Ginzburg–Landau functional on point clouds
cites work: \(\Gamma\)-convergence of graph Ginzburg-Landau functionals

From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds (cites work)
cites work: Generalized coarea formula and fractal sets

From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds (cites work)
cites work: Consistency of spectral clustering

From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds (cites work)
cites work: A strong minimax property of nondegenerate minimal submanifolds.

From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds (DOI)
DOI: 10.1007/S00205-022-01770-8