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

Nikhil Srivastava Luca Trevisan

Published in: SODA (2018)

Keyphrases

weighted graph
learning theory
shortest path
data objects
graph structure
edge weights
normalized cut
discrete data
regularization framework
search engine
active learning
noise reduction
graph clustering
graph connectivity