An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification.

Nikhil Srivastava Luca Trevisan

Published in: CoRR (2017)

Keyphrases

weighted graph
learning theory
regularization framework
shortest path
lower bound
normalized cut
graph partitioning
discrete data
image segmentation
data objects
graph clustering