Approximations for the isoperimetric and spectral profile of graphs and related parameters.

Prasad Raghavendra David Steurer Prasad Tetali

Published in: STOC (2010)

Keyphrases

graph partitioning
parameter values
maximum likelihood
parameter estimation
graph theoretic
image segmentation
data clustering
graph matching
parameter settings
graph databases
spectral methods
spectral decomposition