Higher-Order Cheeger Inequality for Partitioning with Buffers.

Konstantin Makarychev Yury Makarychev Liren Shan Aravindan Vijayaraghavan

Published in: SODA (2024)

Keyphrases

higher order
normalized cut
high order
natural images
graph partitioning
pairwise
markov random field
production system
low order
markov models
object recognition
partitioning algorithm
spectral clustering
lambda calculus
image processing
graph structure
conditional random fields
graph cuts
image segmentation