Consistency of Dirichlet Partitions

DOI10.1137/16M1098309zbMath1381.62192arXiv1708.05472OpenAlexW2963457366MaRDI QIDQ4592868

Braxton Osting, Todd Harry Reeb

Publication date: 9 November 2017

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

\(\Gamma\)-convergencerandom geometric graphDirichlet partitionpoint cloudgraph partitiongraph Laplacianstatistical consistencydiscrete to continuum limit

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Geometric probability and stochastic geometry (60D05) Graph theory (including graph drawing) in computer science (68R10) Existence of optimal solutions to problems involving randomness (49J55)

Related Items

Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ A continuum limit for the PageRank algorithm ⋮ Diffusion generated methods for denoising target-valued images ⋮ An Efficient Unconditionally Stable Method for Dirichlet Partitions in Arbitrary Domains ⋮ Rates of convergence for Laplacian semi-supervised learning with low labeling rates ⋮ An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs ⋮ A diffusion generated method for computing Dirichlet partitions ⋮ A level set method for the Dirichlet \(k\)-partition problem ⋮ Stochastic block models are a discrete surface tension ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities ⋮ Consistency of Archetypal Analysis

Uses Software

• MPSpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuum limit of total variation on point clouds
• Extremality conditions and regularity of solutions to optimal partition problems involving Laplacian eigenvalues
• The method of fundamental solutions applied to boundary eigenvalue problems
• A minimal surface criterion for graph partitioning
• Graph clustering
• On spectral minimal partitions: a survey
• A variational approach to the consistency of spectral clustering
• Towards a theoretical foundation for Laplacian-based manifold methods
• Strong consistency of k-means clustering
• Consistency of modularity clustering on random geometric graphs
• Nehari's problem and competing species systems.
• An optimal partition problem related to nonlinear eigenvalues.
• Segregated nodal domains of two-dimensional multispecies Bose-Einstein condensates
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• On the eigenvectors of \(p\)-Laplacian
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Consistency of spectral clustering
• From graph to manifold Laplacian: the convergence rate
• An optimal partition problem for eigenvalues
• Consistency of Cheeger and Ratio Graph Cuts
• Minimal Dirichlet Energy Partitions for Graphs
• Variational Analysis in Sobolev and BV Spaces
• Optimal Partitions for Eigenvalues
• On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
• Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
• Consistency of Single Linkage for High-Density Clusters
• Computing the Ground State Solution of Bose--Einstein Condensates by a Normalized Gradient Flow
• Ground States and Dynamics of Multicomponent Bose--Einstein Condensates
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• On Spectral Minimal Partitions: the Case of the Sphere
• Numerical simulations for nodal domains and spectral minimal partitions
• Multiphase Shape Optimization Problems
• Convex Bodies The Brunn-MinkowskiTheory
• Learning Theory
• Learning Theory
• Expander flows, geometric embeddings and graph partitioning