Certifying Graph Expansion and Non-Uniform Sparsity via Generalized Spectra
Venkatesan GuruswamiAli Kemal SinopPublished in: CoRR (2011)
Keyphrases
- graph representation
- graph theoretic
- high dimensional
- random walk
- directed graph
- graph matching
- graph model
- graph structure
- adjacency matrix
- spanning tree
- neural network
- graph theory
- connected components
- weighted graph
- hyperspectral
- structured data
- graphical representation
- cluster structure
- data points
- graph based algorithm
- stable set